5. Given 2023 identical-looking coins, among which there are two counterfeit coins of the same weight, and the remaining 2021 coins are genuine and of the same weight. The counterfeit coins weigh differently from the genuine coins. Now, you only want to know whether a counterfeit coin is heavier or lighter than a genuine coin (without distinguishing which is the counterfeit), using a balance scale to solve this problem. Then, the minimum number of weighings required is:
Pick one
Solution
5. B.
Take out a coin and place it elsewhere, then divide the remaining coins into two groups and (each group has 1011 coins), and let represent the total weight of the coins in group .
For the first weighing, compare with . Assume , then divide group into three subgroups , , and (each subgroup has 337 coins), and perform two more weighings to compare with , and with . The following discussion is divided into two cases.
(1) When , group and group each contain one counterfeit coin. Among the three subgroups , , and , there is one subgroup that has a different weight from the other two. This subgroup is heavier, so the counterfeit coin is heavier. Otherwise, the counterfeit coin is lighter.
(2) When , then only one of the groups or contains a counterfeit coin.
(i) If , then group does not contain a counterfeit coin, and group contains one or two counterfeit coins. Therefore, the counterfeit coin is lighter.
(ii) If , , and are not all equal, then group contains at least one counterfeit coin, and group does not contain a counterfeit coin. Therefore, the counterfeit coin is heavier.