Interesting problem
You have 10 rocks in a bag, numbered 1-10 and all have different weights. At the beginning you don't know a thing about their weights, besides that they have different weight. At every step you randomly select two different rocks from the bag and put them on the balance scale, and you can see which one is heavier. What is expected number of steps to find out which rock is the heaviest in the bag?
45
Answer should be actually higher than 45, because you definitely need to draw a pair (heaviest rock, second heaviest rock), and expected value of steps for that is 45, and there are also some pairs that you have to draw as well, so your expected value should be higher :)
Nvm you're picking two rocks randomly
Voluptas ea voluptas cumque dignissimos voluptatem. Velit dolorem omnis excepturi et quaerat quia sed. Qui nihil nisi quos eum eius. Sit illum porro inventore vel id.
Nisi eos nostrum reprehenderit repudiandae est atque iure excepturi. Sint quam quidem vel ullam eos.
See All Comments - 100% Free
WSO depends on everyone being able to pitch in when they know something. Unlock with your email and get bonus: 6 financial modeling lessons free ($199 value)
or Unlock with your social account...