Welcome to BrainDen.com - Brain Teasers Forum
|Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.
Of course, you can also enjoy our collection of amazing optical illusions and cool math games.
If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.
Thanks and enjoy the Den :-)
Lightbulb tester on PGH (puzzle growth hormone)
Posted 18 February 2013 - 10:54 PM
Taking the light bulb puzzle up a few notches:
When dropped from the fth floor of a building, Bonanova's Brilliant Lightbulbs uniformly will break, but not if dropped from a lower floor. You are tasked with determining f using a nearby 1000-story building. Formulate an efficient strategy for determining f, and then request only as many BBLs as are needed to carry it out, covering the strategy's worst case.
Here's one strategy:
Drop a BBL from randomly chosen floors.
Worst case requires 1000 drops.
Ask for 1000 BBLs.
But you can do better.
What's the number of BBL's needed to determine f with the fewest number of drops?
You may assume that a 1000-story building is tall enough for this task.
Edited by bonanova, 18 February 2013 - 11:35 PM.
Clearly state the strategy must be optimally efficient with respect to number of drops
Vidi vici veni.
Posted 18 February 2013 - 11:00 PM
Edited by phil1882, 18 February 2013 - 11:01 PM.
Posted 18 February 2013 - 11:26 PM
Yes. Absolutely correct. And I did not ask the question that I intended to ask.
[Where are the puzzle testers when you need them?]
How many BBLs are needed to determine f with the fewest possible drops?
To be sure that I mean to say when I ask what I think I mean to ask, I'll break it down.
You have n bulbs; there is a strategy for determining f in the fewest drops.
Phil's answer is correct for n=1, and worst case it takes 1000 drops.
If you have 2 bulbs, there is a strategy for determining f with fewer than 1000 drops.
Given 3 bulbs, you could get f with even fewer drops.
At some point, say nf, more bulbs won't reduce the number of needed drops.
What is nf ?
I'll try to rescue the OP with an edit.
Vidi vici veni.
Posted 19 February 2013 - 12:00 AM Best Answer
Edited by phaze, 19 February 2013 - 12:02 AM.
Posted 19 February 2013 - 02:32 AM
Use the elevator, make life easy.
Vidi vici veni.
Posted 19 February 2013 - 03:20 PM
apologies some numbers wrong.
Edited by phil1882, 19 February 2013 - 03:25 PM.
Posted 20 February 2013 - 02:42 AM
Edited by jamieg, 20 February 2013 - 02:47 AM.
Posted 20 February 2013 - 06:21 AM
Edited by BMAD, 20 February 2013 - 06:21 AM.
0 user(s) are reading this topic
0 members, 0 guests, 0 anonymous users