ЗАБА Математические олимпиады и олимпиадные задачи
Задачная база >> Разное >> Математический кружок. 1-й год >> Принцип ДирихлеПоказать решения
С.А.Генкин, И.В.Итенберг, Д.В.Фомин. Математический кружок. Принцип Дирихле

Задача 1:

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

Задача 2:

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

Задача 3:

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

Задача 4:

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

Задача 5:

В магазин привезли 25 ящиков с тремя разными сортами яблок (в каждом ящике яблоки только одного сорта). Докажите, что среди них есть по крайней мере 9 ящиков с яблоками одного и того же сорта.

Задача 6:

В стране Курляндии m футбольных команд (по 11 футболистов в каждой). Все футболисты собрались в аэропорту для поездки в другую страну на ответственный матч. Самолет сделал 10 рейсов, перевозя каждый раз по m пассажиров. Еще один футболист прилетел к месту предстоящего матча на вертолете. Докажите, что хотя бы одна команда была целиком доставлена в другую страну.

Задача 7:

Дано 8 различных натуральных чисел, не больших 15. Докажите, что среди их положительных попарных разностей есть три одинаковых.

Задача 8:

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

Задача 9:

Несколько футбольных команд проводят турнир в один круг. Докажите, что в любой момент турнира найдутся две команды, сыгравшие к этому моменту одинаковое число матчей.

Задача 10:

а) Какое наибольшее число полей на доске 8 × 8 можно закрасить в черный цвет так, чтобы в любом уголке вида из трех полей было по крайней мере одно незакрашенное поле?

б) Какое наименьшее число полей на доске 8 × 8 можно закрасить в черный цвет так, чтобы в каждом уголке вида было по крайней мере одно черное поле?

Задача 11:

10 школьников на олимпиаде решили 35 задач, причем известно, что среди них есть школьники, решившие ровно одну задачу, школьники, решившие ровно две задачи и школьники, решившие ровно три задачи. Докажите, что есть школьник, решивший не менее пяти задач.

Задача 12:

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

Задача 14:

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

Задача 15:

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

Задача 16:

Пятеро молодых рабочих получили на всех зарплату – 1500 рублей. Каждый из них хочет купить себе магнитофон ценой 320 рублей. Докажите, что кому-то из них придется подождать с покупкой до следующей зарплаты.

Задача 17:

В бригаде 7 человек и их суммарный возраст – 332 года. Докажите, что из них можно выбрать трех человек, сумма возрастов которых не меньше 142 лет.

Задача 19:

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

Задача 20:

Докажите, что из 52 целых чисел всегда найдутся два, разность квадратов которых делится на 100.

Задача 21:

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

Задача 22:

Докажите, что существует степень тройки, оканчивающаяся на 001.

Задача 23:

В клетках таблицы 3 × 3 расставлены числа  – 1, 0, 1. Докажите, что какие-то две из 8 сумм по всем строкам, всем столбцам и двум главным диагоналям будут равны.

Задача 24:

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

Задача 25:

15 мальчиков собрали 100 орехов. Докажите, что какие-то два из них собрали одинаковое число орехов.

Задача 26:

Цифры 1, 2, …, 9 разбили на три группы. Докажите, что произведение чисел в одной из групп не меньше 72.

Задача 27:

В таблице 10 × 10 расставлены целые числа, причем любые два числа в соседних клетках отличаются не более, чем на 5. Докажите, что среди этих чисел есть два равных.

Задача 28:

Докажите, что среди любых 6 человек есть либо трое попарно знакомых, либо трое попарно незнакомых.

Задача 29:

На клетчатой плоскости дано 5 произвольных узлов сетки. Докажите, что середина одного из отрезков, соединяющих какие-то две из этих точек, также является узлом сетки.

Задача 30:

На складе имеется по 200 сапог 41, 42 и 43 размеров, причем среди этих 600 сапог 300 левых и 300 правых. Докажите, что из них можно составить не менее 100 годных пар обуви.

Задача 31:

В алфавите языка племени Ни-Бум-Бум 22 согласных и 11 гласных, причем словом в этом языке называется произвольное буквосочетание, в котором нет двух согласных подряд и ни одна буква не использована дважды. Алфавит разбили на 6 непустых групп. Докажите, что из всех букв одной из групп можно составить слово.

Задача 32:

Докажите, что среди любых 10 целых чисел найдется несколько, сумма которых делится на 10.

Задача 33:

Дано 11 различных натуральных чисел, не больших 20. Докажите, что из них можно выбрать два числа, одно из которых делится на другое.

Задача 34:

11 пионеров занимаются в пяти кружках дома культуры. Докажите, что найдутся два пионера А и В такие, что все кружки, которые посещает А, посещает и В.


кресло джуно


Задачная база >> Разное >> Математический кружок. 1-й год >> Принцип ДирихлеПоказать решения