Fake Problems
4:58 AM
Muhammad Yusuf
, Posted in
One coin among N identical-looking coins is a fake and is slightly heavier than the others, which all have the same weight. To compare two groups of coins, you are allowed to use a set of scales with two pans which balance exactly when the weight in each pan is the same. Dan has to find the fake coin using at most two such comparisons.
(a) Explain how Dan can find the fake when N = 4.
(b) Explain how Dan can find the fake when N = 6.
(c) Explain how Dan can find the fake when N = 8.
(d) Can Dan find the fake when N = 9?
(e) Can Dan find the fake when N = 10?
0 Response to "Fake Problems"
Post a Comment