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?

 

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 :)

 

Iure ratione consequuntur voluptas ipsam enim corporis. Sed reiciendis excepturi error libero ut in. Sapiente enim saepe quas sunt minus ad. Aliquid repudiandae pariatur tempore consectetur labore aut. Praesentium omnis cum soluta vero quae vitae qui. Reprehenderit neque magnam autem impedit dolor et dolor maxime.

Cupiditate eos quia aut necessitatibus est sit dolorum. Non voluptatem maiores eveniet illo molestiae labore.

Career Advancement Opportunities

May 2024 Investment Banking

  • Jefferies & Company 02 99.4%
  • Goldman Sachs 19 98.8%
  • Harris Williams & Co. New 98.3%
  • Lazard Freres 02 97.7%
  • JPMorgan Chase 04 97.1%

Overall Employee Satisfaction

May 2024 Investment Banking

  • Harris Williams & Co. 18 99.4%
  • JPMorgan Chase 10 98.8%
  • Lazard Freres 05 98.3%
  • Morgan Stanley 07 97.7%
  • William Blair 03 97.1%

Professional Growth Opportunities

May 2024 Investment Banking

  • Lazard Freres 01 99.4%
  • Jefferies & Company 02 98.8%
  • Goldman Sachs 17 98.3%
  • Moelis & Company 07 97.7%
  • JPMorgan Chase 05 97.1%

Total Avg Compensation

May 2024 Investment Banking

  • Director/MD (5) $648
  • Vice President (20) $385
  • Associates (88) $260
  • 3rd+ Year Analyst (14) $181
  • Intern/Summer Associate (33) $170
  • 2nd Year Analyst (67) $168
  • 1st Year Analyst (205) $159
  • Intern/Summer Analyst (146) $101
notes
16 IB Interviews Notes

“... there’s no excuse to not take advantage of the resources out there available to you. Best value for your $ are the...”

Leaderboard

1
redever's picture
redever
99.2
2
Betsy Massar's picture
Betsy Massar
99.0
3
BankonBanking's picture
BankonBanking
99.0
4
Secyh62's picture
Secyh62
99.0
5
GameTheory's picture
GameTheory
98.9
6
dosk17's picture
dosk17
98.9
7
kanon's picture
kanon
98.9
8
CompBanker's picture
CompBanker
98.9
9
numi's picture
numi
98.8
10
Jamoldo's picture
Jamoldo
98.8
success
From 10 rejections to 1 dream investment banking internship

“... I believe it was the single biggest reason why I ended up with an offer...”