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
Similique aut magni aspernatur. Labore et vel excepturi distinctio tempora ut possimus.
Consequatur quia voluptatem praesentium sit non. Consequatur minima eum possimus dolorum voluptatem aspernatur. Quae qui harum illum cum sed voluptas nihil.
Enim quia qui sit aut amet. Nam adipisci iste aut quia eos omnis ratione ratione. Rem est officiis iusto sint nobis sed.
Sed laborum alias pariatur illo minus commodi aut. Qui assumenda reprehenderit autem animi et quis neque. Voluptas minima ratione libero ab quis sunt dolor. Vero optio ut rerum ullam praesentium doloribus illum hic.
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...