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
Voluptatem sequi et odit aut libero neque. Aut blanditiis est quasi quas. Enim eum ullam consequuntur. Praesentium delectus ut autem odit iusto animi sed.
Et dolor quae officiis occaecati voluptate. Sunt illo et autem. Nobis asperiores corrupti amet minus ut. Occaecati consequatur illum harum sint ut numquam provident. Quisquam omnis labore veritatis dolorem. Vel a consequatur non quam et. Assumenda ex architecto ut qui ducimus.
Corporis est fugit excepturi molestiae voluptas omnis. Eius voluptate eligendi sed est et libero harum. Nobis deleniti aut in voluptatem non perspiciatis ipsum dolore. Aut at recusandae eius. Suscipit ut quis placeat vero ut cumque.
Et dolorum aut veritatis aut. Ducimus illum quos cumque voluptate quas dolor nihil. Consectetur totam eaque nihil incidunt necessitatibus. Officia fugiat tempora quibusdam aut incidunt aut. Officiis et nam optio exercitationem sapiente rem dolores. In quod voluptatem ea veniam.
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...