MathDB
Stop faking banknotes

Source: 44th International Tournament of Towns, Junior A-Level P7 & Senior A-Level P6, Fall 2022 & Kvant Magazine No. 11-12 2022

February 16, 2023
combinatoricsTournament of TownsKvant

Problem Statement

It is known that among several banknotes of pairwise distinct face values (which are positive integers) there are exactly NN{} fakes. In a single test, a detector determines the sum of the face values of all real banknotes in an arbitrary set we have selected. Prove that by using the detector NN{} times, all fake banknotes can be identified, if a) N=2N=2 and b) N=3N=3.
Proposed by S. Tokarev