Flashlight

Question:

You have a flashlight that takes 2 working batteries. You have 8 batteries but only 4 of them work.

What is the fewest number of pairs you need to test to guarantee you can get the flashlight on?

.

.

C

A

P

T

A

I

N

I

N

T

E

R

V

I

E

W

.

.

Solution: 7. If you break the batteries into 3 groups: Two groups of 3 and one group of 2. By doing this you guarantee that one of the groups has 2 working batteries. Both of the groups of 3 have 3 possible combinations of 2 batteries and the group of 2 only has 1 combination. So, 3 + 3 + 1 = 7 tries at most to find two working batteries.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s