Thank you for the opportunity to help you with your question!
In given problem user drawing the ball with replacement. If they were doing without replacement then user can't draw the same no. ball twice.. but according to given algorithm. He/she can. Hence it drawing the ball with replacement.
Total no. of line printed by the Algorithm is = n+((n-1)n)n-1 = n+(n-1)^2 * n = n^3 - 2n^2 + 2n Answer.
Please let me know if you need any clarification. I'm always happy to answer your questions.
Jun 15th, 2015
Did you know? You can earn $20 for every friend you invite to Studypool!