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 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 times, all fake banknotes can be identified, if a) and b) .Proposed by S. Tokarev