1. Home >
  2. Apps >
  3. Groups >

Dropping Eggs Puzzle For 2 Eggs and 100 Floors: Correct Answer Anyone?

Question asked by Ankita Katdare in #Brainy Puzzles on Sep 7, 2018
Ankita Katdare
Ankita Katdare · Sep 7, 2018
Rank A1 - PRO

A friend asked me this question, the other day -

There is a building of 100 floors  If an egg drops from the Nth floor or above it will break. If it’s dropped from any floor below, it will not break.

You’re given 2 eggs. Find N, while minimizing the number of drops for the worst case.

Also, what will be the answer when an Infinite Number of eggs are given?

Quite mind boggling this puzzle is! 😮 

Posted in: #Brainy Puzzles
Rashmi Gandhi
Rashmi Gandhi · Jun 25, 2019
Rank C3 - EXPERT

Wow this is a tough one! I am going to try coming up with a solution right now. Working this thing up on paper..

Prudvi Raj
Prudvi Raj · Jul 10, 2019
Rank D3 - MASTER

Can u explain these lines further"

Find N, while minimizing the number of drops for the worst case.

Also, what will be the answer when an Infinite Number of eggs are given?"

Prudvi Raj
Prudvi Raj · Jul 10, 2019
Rank D3 - MASTER

I think the question is inadequate

Ramani Aswath
Ramani Aswath · Jul 12, 2019
Rank A1 - PRO

If two eggs are given, the worst case minimum number of drops will be higher if N is odd.

The number of drops needed in this case will be 1+((N+1)/2).

If N is even, then the number of drops will be 1+(N/2).

Ramani Aswath
Ramani Aswath · Jul 12, 2019
Rank A1 - PRO

If  the number of eggs is unlimited (not infinity!), then it appears that 7 drops should identify N.

Ramani Aswath
Ramani Aswath · Jul 12, 2019
Rank A1 - PRO

To check the validity of 7 drops, I generated 10 random numbers between 1 and 100 and checked that all of them could be achieved with 7 drops.

SHUBHAM MEHTA
SHUBHAM MEHTA · Oct 6, 2019
Rank E1 - BEGINNER

Apply Divide and conquer strategy

You must log-in or sign-up to reply to this post.

Click to Log-In or Sign-Up