Математическая олимпиадная задача про жителей Ленинграда
В городе Ленинграде живет более 5 миллионов человек. Докажите, что у каких-то двух из них одинаковое число волос на голове, если известно, что у любого человека на голове менее миллиона волос.
Разобрать решение
Постройте миллион клеток с номерами от 0 до 999999 и рассадите там людей, поместив каждого ленинградца в клетку, номер которой равен количеству волос на его голове.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.