• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 13:26
CEST 19:26
KST 02:26
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
Power Rank - Esports World Cup 202560RSL Season 1 - Final Week9[ASL19] Finals Recap: Standing Tall15HomeStory Cup 27 - Info & Preview18Classic wins Code S Season 2 (2025)16
Community News
BSL Team Wars - Bonyth, Dewalt, Hawk & Sziky teams10Weekly Cups (July 14-20): Final Check-up0Esports World Cup 2025 - Brackets Revealed19Weekly Cups (July 7-13): Classic continues to roll8Team TLMC #5 - Submission re-extension4
StarCraft 2
General
The GOAT ranking of GOAT rankings Power Rank - Esports World Cup 2025 What tournaments are world championships? RSL Revival patreon money discussion thread Jim claims he and Firefly were involved in match-fixing
Tourneys
Esports World Cup 2025 Sparkling Tuna Cup - Weekly Open Tournament FEL Cracov 2025 (July 27) - $8000 live event Master Swan Open (Global Bronze-Master 2) Sea Duckling Open (Global, Bronze-Diamond)
Strategy
How did i lose this ZvP, whats the proper response
Custom Maps
External Content
Mutation #239 Bad Weather Mutation # 483 Kill Bot Wars Mutation # 482 Wheel of Misfortune Mutation # 481 Fear and Lava
Brood War
General
BW General Discussion Dewalt's Show Matches in China [Update] ShieldBattery: 2025 Redesign Ginuda's JaeDong Interview Series BSL Team Wars - Bonyth, Dewalt, Hawk & Sziky teams
Tourneys
[Megathread] Daily Proleagues CSL Xiamen International Invitational [CSLPRO] It's CSLAN Season! - Last Chance [BSL 2v2] ProLeague Season 3 - Friday 21:00 CET
Strategy
Does 1 second matter in StarCraft? [G] Mineral Boosting Simple Questions, Simple Answers
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread [MMORPG] Tree of Savior (Successor of Ragnarok) Path of Exile CCLP - Command & Conquer League Project
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
Russo-Ukrainian War Thread US Politics Mega-thread Things Aren’t Peaceful in Palestine Post Pic of your Favorite Food! The Games Industry And ATVI
Fan Clubs
SKT1 Classic Fan Club!
Media & Entertainment
[\m/] Heavy Metal Thread Anime Discussion Thread Movie Discussion! [Manga] One Piece Korean Music Discussion
Sports
Formula 1 Discussion 2024 - 2025 Football Thread TeamLiquid Health and Fitness Initiative For 2023 NBA General Discussion
World Cup 2022
Tech Support
Installation of Windows 10 suck at "just a moment" Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
Ping To Win? Pings And Their…
TrAiDoS
momentary artworks from des…
tankgirl
from making sc maps to makin…
Husyelt
StarCraft improvement
iopq
Socialism Anyone?
GreenHorizons
Eight Anniversary as a TL…
Mizenhauer
Customize Sidebar...

Website Feedback

Closed Threads



Active: 867 users

Interesting maths problem

Blogs > MakkurtE
Post a Reply
1 2 3 Next All
MakkurtE
Profile Blog Joined July 2009
United States46 Posts
Last Edited: 2009-11-10 16:50:52
November 10 2009 16:49 GMT
#1
So i lurk an awful lot these days and really enjoy the puzzle/maths homework questions that pop up from time to time, so thought i'd share one.

A friend got asked the following during a job interview for an actuarial position:


"Someone gives you two identical and supposedly unbreakable eggs. You have access to a 50 storey building. You want to test whether the eggs are unbreakable or not. What is the minimum number of drops of eggs out of windows to allow you to find the lowest floor (if it exists) that the eggs break on."


I'm pretty sure it's a (relatively) common problem, that you could just google, but it's a nice one to try to figure out.

I'll provide spoilered vague hints if requested



=====



Bonus question:


"You have a large cube, made up of 1000 smaller cubes (10x10x10). You break off the top layer all over the surface of the cube. How many do you have left?"


btw that's a very simple puzzle, but they wanted to see the thought process behind getting to your answer, and asked him to reason it out loud.

*****
Opinions in the above post are less informed then they appear
gumbum8
Profile Blog Joined December 2008
United States721 Posts
November 10 2009 16:57 GMT
#2
+ Show Spoiler +
Well for the first one, I'd say one, because if you start with the top floor and you drop it and it doesn't break, then you know. I feel like that answer is a cop-out though...

And I have to study bio so I'll get back to you on the second one.
but really, has anyone REALLY been far even as decided to use even go want to do look more like?
OreoBoi
Profile Blog Joined December 2008
Canada1639 Posts
Last Edited: 2009-11-10 17:09:16
November 10 2009 16:59 GMT
#3
The second one seems to be 900 ice cubes

edit: whoops i misread the question
so ya its 8 ^3
Sadistx
Profile Blog Joined February 2009
Zimbabwe5568 Posts
November 10 2009 17:01 GMT
#4
"Someone gives you two identical and supposedly unbreakable eggs. You have access to a 50 storey building. You want to test whether the eggs are unbreakable or not. What is the minimum number of drops of eggs out of windows to allow you to find the lowest floor (if it exists) that the eggs break on."


One drop. If they are supposedly unbreakable and one of them breaks, I'll go find the someone who gave them to me and drop them off the 50 story building for being a liar, unless they tell me how tough they really are.

Bonus question - 8^3=512.
MakkurtE
Profile Blog Joined July 2009
United States46 Posts
November 10 2009 17:03 GMT
#5
I'll reply unspoilered to ya gumbum just to clarify things for everyone else too

Well for the first one, I'd say one, because if you start with the top floor and you drop it and it doesn't break, then you know. I feel like that answer is a cop-out though...


sure, if you drop it off the top and it doesn't break then you did it in one drop, but what if it does? then all you know that it breaks dropped from somewhere between 1 and 50 floors. likewise, you could just get lucky and find the floor on your first try.

the question is at least how many drops do you need to do to always be guaranteed to find the exact floor it will break from.
Opinions in the above post are less informed then they appear
Kiarip
Profile Joined August 2008
United States1835 Posts
Last Edited: 2009-11-10 17:08:09
November 10 2009 17:04 GMT
#6
#1

+ Show Spoiler +
I would say it's 6ish unless gumbum8's answer is actually right...

you start at 25th floor I think, and then if it doesn't break you go up, if it breaks you go down to either 37 or 12, and etc keep dividing stuff in half like binary search or w.e


edit: wtf you only get 2 eggs? OH... I see um... I don't get the question. I mean it could always be one if you mean minimum... but do you mean the minimum in worst case scenario? Then you'd have to throw it like 26ish times.

you throw the first egg off the 25th floor, and then if it breaks, you start dropping the second egg from the first floor and go one up until it breaks, but if ti doesn't break you start dropping it off 26th and up floors one by one until it breaks.


so 26 is the worst case scenario situation I think.



#2


+ Show Spoiler +
Eh well aren't you just left with a 8x8x8 cube? which is 512
Kau *
Profile Joined March 2007
Canada3500 Posts
Last Edited: 2009-11-10 17:08:09
November 10 2009 17:05 GMT
#7
Question 1 is 8? Similar to binary searching?

Question 2 is 1000 - 100 - 100 - 80 - 80 - 64 - 64 = 512

Edit: oh you get two eggs, then you need 26 drops because you can only go two floors at a time.
Moderator
MakkurtE
Profile Blog Joined July 2009
United States46 Posts
November 10 2009 17:07 GMT
#8
klarp

#1 - the answers not right. but more importantly - you only have 2 eggs. say you start at 25, and it breaks, and you go up to 37, and it breaks - then you're done. you only have 2 eggs

you will need to do maths to solve it

#2 yeah thats right. it was the logic they were looking for apparently. as in

+ Show Spoiler +
that you realise that you end up with an 8x8x8 cube, instead of just trying to count the cubes you took off
Opinions in the above post are less informed then they appear
illu
Profile Blog Joined December 2008
Canada2531 Posts
Last Edited: 2009-11-10 17:10:39
November 10 2009 17:08 GMT
#9
Since you got only two eggs, the only way to be sure is to take the first egg, and drop it once every three floors, in ascending orders. Say

1 -> 4 -> 7 -> 10 ...

Eventually your first egg will break. Say it happend at 37. Then you drop the other egg at 35th floor to see if it also breaks. If it breaks, then 35th is the lowest floor that will break the egg. If it does not, then try again at 36th.

EDIT: OK I found a problem with my solution. I will fix it later.
:]
Biochemist
Profile Blog Joined February 2009
United States1008 Posts
Last Edited: 2009-11-10 17:09:58
November 10 2009 17:08 GMT
#10
The second one is certainly 512, not 900. It would be 900 if you only took off the first layer on a single side.

I don't get the first one. Maybe there's a shortcut I'm not imagining, but you'd have to start at the 1st floor and go up one at a time. The minimum would be one drop, if they break while dropping them from the first floor. If you started at the top and they broke, you would know that they will break from 50 stories but won't know what the minimum is--hence starting from the bottom.

Edit: Illu is smarter than I am.
Kiarip
Profile Joined August 2008
United States1835 Posts
November 10 2009 17:09 GMT
#11
On November 11 2009 02:07 MakkurtE wrote:
klarp

#1 - the answers not right. but more importantly - you only have 2 eggs. say you start at 25, and it breaks, and you go up to 37, and it breaks - then you're done. you only have 2 eggs

you will need to do maths to solve it

#2 yeah thats right. it was the logic they were looking for apparently. as in

+ Show Spoiler +
that you realise that you end up with an 8x8x8 cube, instead of just trying to count the cubes you took off


got new answer for #1 in my original post!!! check it out
MakkurtE
Profile Blog Joined July 2009
United States46 Posts
November 10 2009 17:12 GMT
#12
@illu

that's one way to do it, but theres a far faster way to do it, and also be just as sure. it's not a trick question btw.
Opinions in the above post are less informed then they appear
LiAlH4
Profile Joined October 2007
New Zealand111 Posts
Last Edited: 2009-11-10 17:19:04
November 10 2009 17:14 GMT
#13
+ Show Spoiler +

10 drops I think

+ Show Spoiler +

Start at 10th floor, if it breaks drop second egg from first floor and work up to the 9th.
If it doesn't break, drop from the 19th, 27th, 34th, 40th, 45th, 49th


MakkurtE
Profile Blog Joined July 2009
United States46 Posts
November 10 2009 17:16 GMT
#14
got new answer for #1 in my original post!!! check it out


it's the worst case scenario alright. as in the minimum to be sure of every floor, whether thats the 1st or the 50th. you're getting slightly warmer though, although {your answer] is way too high.


Opinions in the above post are less informed then they appear
OreoBoi
Profile Blog Joined December 2008
Canada1639 Posts
November 10 2009 17:18 GMT
#15
On November 11 2009 02:08 Biochemist wrote:
The second one is certainly 512, not 900. It would be 900 if you only took off the first layer on a single side.

I don't get the first one. Maybe there's a shortcut I'm not imagining, but you'd have to start at the 1st floor and go up one at a time. The minimum would be one drop, if they break while dropping them from the first floor. If you started at the top and they broke, you would know that they will break from 50 stories but won't know what the minimum is--hence starting from the bottom.


Ya I screwed up that question, I'm in class so I wasn't reading the question too carefully X.X
I think the first one the logic is:
- Drop it from the 50th floor
- If it breaks, drop it from the first floor
- If it doesn't break, you have an unbreakable egg
- If it breaks on the 1st floor, the first floor is the lowest floor
- If it doesn't break on the 1st floor, then you drop it from the 25th floor
- If it breaks on the 25th floor, go to the 13th or 12th floor
- If it doesn't break on the 25th floor, go to the 37th or the 38th floor
etc.

Or you could cheat, and you throw it on the ground and it breaks (because it is an egg)
MakkurtE
Profile Blog Joined July 2009
United States46 Posts
Last Edited: 2009-11-10 17:20:06
November 10 2009 17:19 GMT
#16
@LiAIH4
+ Show Spoiler +
gg, took me aaaaaages to work it out. 10 is absolutely optimal. actually optimal is like 9.5 drops when you solve the equations, but you have to round it up obviously


@oreoboi
you only have 2 eggs. once 2 break, you're done
Opinions in the above post are less informed then they appear
Muff2n
Profile Blog Joined March 2009
United Kingdom250 Posts
November 10 2009 17:21 GMT
#17
It would take me 10 drops to be sure.
Dropping in this order (assuming no breakages):
10
19
27
34
40
45
48
Kiarip
Profile Joined August 2008
United States1835 Posts
November 10 2009 17:33 GMT
#18
Alright yeah you get an equation n + (n-1) + (n-2) + (n-3) +... + (n-k) = 50 and (n-k-1) + (n-k) = n

or something like that, you solve and you get approximate answer, then try around there and it turns out to be 10.
MakkurtE
Profile Blog Joined July 2009
United States46 Posts
November 10 2009 17:39 GMT
#19
solution:

+ Show Spoiler +

x^2 + x - 2(floors)=0 will solve for 2 eggs and any number of floors

in this case optimal is 9.xxxx, but you can't drop an egg 9 and a half times - so 10.

for the answer to be a perfectly round number the number of floors has to be a triangular number

i love the elegance of the method to get to the equation more then anything else really
Opinions in the above post are less informed then they appear
Kiarip
Profile Joined August 2008
United States1835 Posts
November 10 2009 17:58 GMT
#20
mine came out to be way different, but it gave a similar answer in the end =/ Since the approximations aren't exact there'd be a bunch of different equations that solve for this I think.

! Problem:

I remember solving this for so long, and I still dun remember if I actually finished it back when i was in high school:

For all integers 4x^2 + x = 3y^2 + y, prove that y-x is a perfect square.
1 2 3 Next All
Please log in or register to reply.
Live Events Refresh
OSC
14:00
King of the Hill #219
davetesta20
Liquipedia
Esports World Cup
11:00
2025 - Final Day
Serral vs ClassicLIVE!
EWC_Arena28495
ComeBackTV 5480
TaKeTV 1152
JimRising 887
Hui .791
3DClanTV 567
Fuzer 396
EnkiAlexander 327
Rex261
CranKy Ducklings151
Reynor148
SpeCial87
BRAT_OK 39
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
EWC_Arena28495
JimRising 887
Hui .791
Fuzer 396
Rex 261
UpATreeSC 154
Reynor 148
SpeCial 87
BRAT_OK 39
StarCraft: Brood War
Bisu 3883
Shuttle 2198
Larva 806
Mini 751
actioN 371
EffOrt 303
Soma 244
ggaemo 224
Rush 113
TY 102
[ Show more ]
Snow 90
Shine 65
JYJ63
Hyun 53
sorry 34
sas.Sziky 29
Aegong 27
zelot 19
yabsab 18
JulyZerg 14
Terrorterran 9
NaDa 9
Sacsri 9
soO 8
Dota 2
syndereN705
420jenkins650
League of Legends
Trikslyr17
Counter-Strike
fl0m3406
sgares399
oskar193
Other Games
gofns10204
FrodaN2347
Beastyqt756
KnowMe228
ArmadaUGS117
Organizations
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 16 non-featured ]
StarCraft 2
• Kozan
• sooper7s
• Migwel
• AfreecaTV YouTube
• LaughNgamezSOOP
• intothetv
• IndyKCrew
StarCraft: Brood War
• FirePhoenix4
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• WagamamaTV822
League of Legends
• Nemesis3941
• TFBlade364
Other Games
• Shiphtur363
• imaqtpie286
Upcoming Events
CranKy Ducklings
16h 34m
BSL20 Non-Korean Champi…
20h 34m
CSO Cup
22h 34m
BSL20 Non-Korean Champi…
1d
Bonyth vs Sziky
Dewalt vs Hawk
Hawk vs QiaoGege
Sziky vs Dewalt
Mihu vs Bonyth
Zhanhun vs QiaoGege
QiaoGege vs Fengzi
FEL
1d 15h
BSL20 Non-Korean Champi…
1d 20h
BSL20 Non-Korean Champi…
2 days
Bonyth vs Zhanhun
Dewalt vs Mihu
Hawk vs Sziky
Sziky vs QiaoGege
Mihu vs Hawk
Zhanhun vs Dewalt
Fengzi vs Bonyth
Sparkling Tuna Cup
3 days
Online Event
4 days
uThermal 2v2 Circuit
4 days
[ Show More ]
The PondCast
5 days
Replay Cast
6 days
Liquipedia Results

Completed

CSL Xiamen Invitational
Championship of Russia 2025
Murky Cup #2

Ongoing

Copa Latinoamericana 4
Jiahua Invitational
BSL20 Non-Korean Championship
Esports World Cup 2025
CC Div. A S7
Underdog Cup #2
IEM Cologne 2025
FISSURE Playground #1
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25

Upcoming

CSLPRO Last Chance 2025
ASL Season 20: Qualifier #1
ASL Season 20: Qualifier #2
ASL Season 20
CSLPRO Chat StarLAN 3
BSL Season 21
RSL Revival: Season 2
Maestros of the Game
SEL Season 2 Championship
uThermal 2v2 Main Event
FEL Cracov 2025
HCC Europe
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.