Мониторинг Тема: Принцип Дирихле

Мониторинг

по теме «Принцип Дирихле» в группе углубленного изучения математики ТО «Пифагор» МКОУ ДОД ДДТ Дигорского района

№1. В лесу растет 1 000 000 сосен. Известно, что на каждой из них не более 600000 иголок. Докажите, что в лесу найдутся две сосны с одинаковым числом иголок.

№2. Дано 12 целых чисел. Докажите, что из них можно выбрать два, разность которых делится на 11.

№3. В столице страны живет более 5 миллионов человек. Докажите, что у каких-то двух из них одинаковое число волос на голове, если известно, что у любого человека на голове менее миллиона волос.

№4. Докажите, что в любой компании из 5 человек есть двое, имеющие одинаковое число знакомых в этой компании.

№5. Какое наибольшее число королей можно поставить на шахматной доске так, чтобы никакие два из них не били друг друга?

№6. Докажите, что правильный треугольник нельзя покрыть двумя меньшими правильными треугольниками.

№7. На коврик квадратной формы со стороной 1 метр бросили 51 рублёвых монет. Докажите, что какие-то три из брошенных монет можно накрыть квадратом со стороной 20 см.

№8. Докажите, что среди степеней двойки есть две, разность которых делится на 1987.

№9. 15 подружек собрали 100 орехов. Докажите, что какие-то две из них собрали одинаковое число орехов.

№10. Сто ученик сидят за круглым столом, причем более половины из них - мальчики. Докажите, что какие-то два мальчика сидят друг напротив друга.