Учеловека на голове не больше 299 999 волос. а) какое наибольшее число жителей может быть в городе, где у любых двух людей разное число на голове? б) в городе всего 600001 житель. докажите , что найдутся трое с одинаковым числом волос на голове? в) в москве проживает более 12 млн человек. докажите, что найдутся более 40 жителей с одинаковым числом волос на голове.
б) если для каждого количества волос найдётся не более 2 человек, тогда всего в городе может быть не более 300000 * 2 = 600000, хотя по условию 6000001, противоречие. Значит, найдутся 3 человека с одинаковым числом волос на голове.
в) если для каждого количества волос найдётся не более 40 человек, тогда всего в городе может быть не более 300000 * 40 = 1200000, хотя по условию больше, противоречие. Значит, найдётся 41 человек с одинаковым числом волос на голове.