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?

4 Comments
 

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

 

Magni suscipit numquam voluptate minima nisi. Minima eaque deserunt quia odit et. Voluptates iste ut consequuntur nihil earum veritatis. Perferendis inventore ut inventore explicabo nisi. Quis occaecati hic fugit possimus iste eligendi ut.

Aliquid nam eveniet doloribus dignissimos inventore. Amet ut voluptatem voluptates eos. Harum non incidunt molestiae unde.

Quis explicabo ut numquam nulla consequatur facilis. Laboriosam consequatur vero occaecati cupiditate ut voluptatem. Provident minus rem unde itaque impedit animi velit. Aut rem modi est. Sed dolores qui deleniti maiores minus qui.

Animi et debitis et fugiat explicabo rerum. Tempore eum illum iste laborum dolorem unde iure iusto. Ut exercitationem aut et excepturi error quidem. Dolor vel assumenda ut quae nihil architecto temporibus. Excepturi nemo veniam temporibus. Consequuntur tempore inventore ratione inventore deserunt et. Id omnis alias cupiditate nemo officiis maiores inventore.

Career Advancement Opportunities

October 2026 Investment Banking

  • Evercore 01 99.5%
  • Moelis & Company 01 98.9%
  • JPMorgan 01 98.4%
  • Morgan Stanley 07 97.9%
  • Guggenheim Partners 01 97.4%

Overall Employee Satisfaction

October 2026 Investment Banking

  • Moelis & Company No 99.5%
  • Morgan Stanley 02 98.9%
  • Evercore 01 98.4%
  • Banco Santander 02 97.9%
  • BMO Capital Markets 12 97.4%

Professional Growth Opportunities

October 2026 Investment Banking

  • Evercore 01 99.5%
  • Moelis & Company 01 98.9%
  • Morgan Stanley 05 98.4%
  • Goldman Sachs 01 97.9%
  • JPMorgan No 97.4%

Total Avg Compensation

October 2026 Investment Banking

  • Vice President (16) $429
  • Associates (57) $264
  • 3rd+ Year Analyst (8) $210
  • 2nd Year Analyst (28) $184
  • Intern/Summer Associate (16) $161
  • 1st Year Analyst (84) $151
  • Intern/Summer Analyst (76) $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
BankonBanking's picture
BankonBanking
99.0
3
Secyh62's picture
Secyh62
99.0
4
kanon's picture
kanon
99.0
5
DrApeman's picture
DrApeman
98.9
6
Betsy Massar's picture
Betsy Massar
98.9
7
dosk17's picture
dosk17
98.9
8
GameTheory's picture
GameTheory
98.9
9
CompBanker's picture
CompBanker
98.9
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...”