Search found 284 matches

by GreedyAlgorithm
Tue Aug 29, 2006 6:40 pm UTC
Forum: Logic Puzzles
Topic: Marble Dropping [solution discussion]
Replies: 16
Views: 11973

Yeah, you guys win. The "extension exercise" which I don't know the answer to is to try generalising it to 3 marbles. How's this: define F(M,W) to be the number of floors you can check in worst-case W drops with at most M marbles. Say you want a worst-case of 14 with two marbles. Where do...
by GreedyAlgorithm
Mon Aug 28, 2006 10:21 pm UTC
Forum: Logic Puzzles
Topic: Marble Dropping
Replies: 33
Views: 23439

Is it implied that the marble won't break when dropped from the first storey, and will break from the 100th? Not sure if it matters, but it keeps my simple brain occupied. - RG> It's not implied that it will break from the 100th, but it seems to be implied that it will not break from the 1st (since...
by GreedyAlgorithm
Mon Aug 28, 2006 5:43 pm UTC
Forum: Logic Puzzles
Topic: Marble Dropping [solution discussion]
Replies: 16
Views: 11973

Marble Dropping [solution discussion]

I've got another solution, but unfortunately it wasn't better than my last one. It was easier to analyze, though (I used Python to calculate averages with my two first methods). It seems the only scheme you can use is to try to exclude as many floors as possible with the first marble, and use the s...
by GreedyAlgorithm
Mon Aug 28, 2006 3:56 pm UTC
Forum: Logic Puzzles
Topic: More fun with paradoxes
Replies: 48
Views: 22307

After 1 second we will be at the end of a given cycle, cycle infinity if you like, and therefore the jar will be full with the marbles added during that cycle: infinitely many marbles. I do not like. infinity is not an integer. You will not be at the end of some cycle, you will have completed all p...

Go to advanced search