When dropped from the f^{th} 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 thenumber 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 Clearly state the strategy must be optimally efficient with respect to number of drops

## Question

## bonanova

Taking the up a few notches:

When dropped from the

f^{th}floor of a building, Bonanova's Brilliant Lightbulbs uniformly will break, but not if dropped from a lower floor. You are tasked with determiningusing a nearby 1000-story building. Formulate an efficient strategy for determiningfand then request only as many BBLs as are needed to carry it out, covering the strategy's worst case.f,Here's one strategy:Drop a BBL from randomly chosen floors.

Worst case requires 1000 drops.

Ask for

1000BBLs.But you can do better.What's thenumber of BBL's needed to determine

with the fewest number of drops?fYou may assume that a 1000-story building is tall enough for this task.

Edited by bonanovaClearly state the strategy must be optimally efficient with respect to number of drops

## Link to comment

## Share on other sites

## 8 answers to this question

## Recommended Posts

## Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.