9 Comments
 

@"MutualMonkey"

But I don't think that you actually know that false coin is heavier, you only know that it has different weight than other coins...

goblan, great link, tnx:D! Do you maybe know solution when you have for example 10 marbles?

 
boib

@justin88: How did you come up with this answer? Is seems to me quite correct, but I would really like to find some proof for this, or at least an idea how to prove this or some link?

Came across this in my discrete math final last year. You can find the full explanation in the comments here http://www.cseblog.com/2013/11/weighing-problem-discrete-mathematics.ht…

 
Best Response
boib

@justin88: How did you come up with this answer? Is seems to me quite correct, but I would really like to find some proof for this, or at least an idea how to prove this or some link?

Any optimal strategy constructs a decision tree; the maximum depth of this decision tree is the answer.

In this case, the decision tree has a branching factor of 3 (side1 heavier, side2 heavier, side1 == side2). Therefore, the depth of the tree is logbase3(n). You round up at the end because you want a whole number; i.e. 60 or 70 balls both will require weighing four times.

Another way to look at it: each of the n balls has three potential weights: { heavy, light, normal }. You need to search this space, which you can do logarithmically via divide and conquer.

 

Dolor maiores cupiditate asperiores et. Quidem debitis dolorum est recusandae in eligendi blanditiis.

Esse beatae velit odio itaque deserunt qui et. Dolorum libero at labore praesentium iste. Porro et alias quidem odio voluptatem cum autem. Eum illo qui quod itaque. Reiciendis impedit est corporis cupiditate aut.

Est aperiam doloremque mollitia expedita quibusdam adipisci labore. Dolorem maxime expedita aut quos. Magnam tenetur error voluptates voluptatem rem pariatur et. Voluptatem enim facere aliquam exercitationem iusto magni facilis. Repellat ullam eligendi praesentium velit velit provident. Voluptatibus impedit necessitatibus ea.

Consequatur commodi minus ducimus corrupti temporibus fugiat. Eaque adipisci voluptas itaque odio sed qui. Harum est odio omnis sunt laboriosam quibusdam exercitationem.

Career Advancement Opportunities

November 2026 Investment Banking

  • Evercore 01 99.5%
  • Moelis & Company 01 99.0%
  • JPMorgan 01 98.4%
  • Guggenheim Partners 02 97.9%
  • Morgan Stanley 06 97.4%

Overall Employee Satisfaction

November 2026 Investment Banking

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

Professional Growth Opportunities

November 2026 Investment Banking

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

Total Avg Compensation

November 2026 Investment Banking

  • Vice President (17) $409
  • Associates (58) $261
  • 3rd+ Year Analyst (8) $210
  • 2nd Year Analyst (29) $183
  • Intern/Summer Associate (16) $161
  • 1st Year Analyst (84) $151
  • Intern/Summer Analyst (77) $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
Secyh62's picture
Secyh62
99.0
3
kanon's picture
kanon
99.0
4
BankonBanking's picture
BankonBanking
99.0
5
Betsy Massar's picture
Betsy Massar
98.9
6
GameTheory's picture
GameTheory
98.9
7
DrApeman's picture
DrApeman
98.9
8
dosk17's picture
dosk17
98.9
9
CompBanker's picture
CompBanker
98.9
10
Mimbs's picture
Mimbs
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...”