MathDB
2022 TT spring SO2

Source: 2022 Tournament of towns Spring Senior O level

May 11, 2022
combinatorics

Problem Statement

The fox and pinocchio have grown a tree on the field of miracles with 88 golden coins. It is known that exactly 33 of them are counterfeit. All the real coins weigh the same, the counterfeit coins also weigh the same but are lighter. The fox and pinocchio have collected the coins and wish to divide them. The fox is going to give 3 coins to pinocchio, but pinocchio wants to check whether they all are real. Can he check this using 22 weighings on a balance scale with no weights?