Олимпиадные задачи из источника «параграф 2. Принцип Дирихле» для 5-6 класса - сложность 2-5 с решениями
параграф 2. Принцип Дирихле
НазадНа складе имеется по 200 сапог 41, 42 и 43 размеров, причём среди этих 600 сапог 300 левых и 300 правых.
Докажите, что из них можно составить не менее 100 годных пар обуви.
Несколько футбольных команд проводят турнир в один круг.
Докажите, что в любой момент турнира найдутся две команды, сыгравшие к этому моменту одинаковое число матчей.