GPS and 8 Battery Puzzle
You have a GPS 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 GPS on.
There are 28 possible battery pairs (8×7/2).
Only 6 of them have two working batteries (4×3/2)
Worst case the first 22 pairs tried contain at least one wrong battery.
So attempt 23 will succeed.
Best solution I found so far will succeed in 8 attempts.
Let’s call the batteries A, B, C, D, E, F, G and H.
Attempt 1 : A & B
Attempt 2 : C & D
Attempt 3 : E &F
Attempt 4 : G & H
If no attempt has worked so far, it means that none of the pairs we tried contains 2 good batteries. And because we know that there are 4 good batteries and 4 bad batteries, that also means that none of the pairs contains 2 bad batteries. Each of the 4 pairs contains 1 good battery and 1 bad battery. If we focus on the two first pairs, that means that either A or B is good and that either C or D is good. Because of that, one of the 4 following attempts is guaranteed to succeed :
Attempt 5 : A & C
Attempt 6 : A & D
Attempt 7 : B & C
Attempt 8 : B & D
You are absolutely right
Your Answer
More puzzles to try-
What make you cold riddle
A think always makes you cold, you feel it when its breezy and you cannot see it? What is it?Read More »Hot Cup of coffee and cream riddle
You are served a hot cup of coffee and room-temperature cream at a restaurant. You want to wait a few ...Read More »How Is It Possible ???
Donald lived in a rural area with his wife. On a certain night, his wife complained of severe pain. He ...Read More »Cross the River
Joseph organises an exotic office New year party at the beach to his important fellow employees. Following are the important ...Read More »Words related to each other
There are two words one resembles the “state of rest” and the other is related to “writing/reading material”. Can you ...Read More »Bank doubles money in one year puzzle
A man deposited an amount to the bank. In which his amount doubles in one year. But, Bank cut off ...Read More »Funny House Puzzle
What does the below rebus puzzle mean?Read More »Which triangle will have a larger perimeter
Which triangle will have a larger perimeter : 3,4,5 or 3,4,7 ?Read More »What color was the bear?
I left my campsite and hiked south for 3 miles. Turned east and hiked for 3 miles. Then turned north ...Read More »Who knocked over the monitor?
Melissa and Jessica were working on the computer along with their friends Sandy and Nicole. Suddenly, I heard a crash ...Read More »Key, Door, Lock, Room, Switch on
Key, Door, Lock, Room, Switch on Arrange the words given above in a meaningful sequence. A) 4, 2, 1, 5, ...Read More »The fear of Dot town
In a town named Dot Town every resident has a colored dot upon his or her forehead. This dot is ...Read More »Detective Needed
Shauna was killed one Sunday morning. The police know who they are going to arrest from this bit of information: ...Read More »Nabila is smart! Nafiza smarter!!
Nafiza is a very funny girl! She plays with numbers. All her numbers are rational. And she writes the numbers ...Read More »My name sounds like a bird , who am i?
My name sounds like a bird Whole body is like tongue of a lizard Am different colors And I well ...Read More »Dog jumping over the house Puzzle
A man says his dog can jump over his house. No one believes him but he is right. How is ...Read More »Tricky Logical Number
Analyze and find the missing item in the sequence: 16, 06, 68, 88, __, 98Read More »Relative eater animals
Which animal is most likely to eat a relative?Read More »Changing Numbers
Change the following number to 36 by moving the position of only two lines.Read More »Square but round at the same time riddle
What\’s square but round at the same time?Read More »