Реши

Привет! Давай решим эту задачку вместе.

В задаче говорится, что на площадке находится 20 собак восьми разных пород. Нам нужно доказать, что среди них есть не менее трёх собак одной породы.

Подумай логически: у нас всего 8 пород, а собак 20. Представь, что все породы распределены равномерно. Тогда у нас получится по 2 собаки каждой породы (8 пород × 2 собаки = 16 собак). Но у нас еще остается 4 собаки (20 - 16 = 4).

Если мы добавим эти 4 собаки к уже распределённым, то для получения максимально равномерного распределения всё равно одна из пород должна иметь минимум 3 собаки. Потому что если мы добавим по одной собаке к каждой породе, у нас получится максимум 16 собак, а не 20.

Вывод: при 20 собаках и 8 породах обязательно найдутся по крайней мере 3 собаки одной породы.

Вот мы и доказали! Если есть вопросы, пиши 😊