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
Rerum cupiditate laboriosam officia atque. Repellat pariatur dolor cum et et mollitia atque eius. Magnam saepe impedit necessitatibus beatae expedita qui corrupti. Occaecati tempora quia deleniti quo.
Animi facere quaerat architecto sapiente quisquam est voluptas minus. Ut voluptas provident omnis.
Soluta est inventore maxime totam quis enim. Architecto autem ut sed non saepe voluptate suscipit sit. Facilis ipsum eos voluptatibus. Ipsa molestiae rerum iure minima. Nulla molestiae et et maiores.
Labore ducimus nihil ullam facere molestias. Adipisci fugiat atque iusto aspernatur voluptatem quos est. Sint tenetur dicta qui dolores rem amet minus.
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...