ПРИНЦИП ДИРИХЛЕ Все задачи этого занятия взяты из книги "Математический кружок".Задачник первого-второго года обучения.Составитель: С.В.Иванов. Санкт-Петербург, 1993.
Шуточно принцип Дирихле можно сформулировать так:
"Если трех зайцев рассаживать в две клетки, то обязательно будет клетка, в которой будет не менее двух зайцев"
"Если же пять зайцев сажаем в две клетки, то обязательно найдется клетка, в которой будет не менее трех зайцев"

---

1.Делимость разности на 2000

    Доказать, что из любых 2001 целых чисел найдутся два, разность которых делится на 2000.

Хочу подсказку

Хочу решение

---

2. Делимость чисел на 1988, 1989

    Доказать, что найдется число вида
а)1989...19890...0 (несколько раз повторено число 1989, а затем стоит несколько нулей), делящееся на 1988;
б)1988...1988, делящееся на 1989.

Хочу подсказку

    Решение:
а) Рассмотрим числа вида 1989, 19891989, 198919891989,..., Делим написанные числа на 1988; разных остатков может быть только 1988 от 0 до 1987, а так как чисел больше 1988, то обязательно найдутся равные остатки (принцип Дирихле). Найдем разность чисел с одинаковыми остатками и получим число указанного типа
б) Аналогично предыдущему рассматриваем числа образованные по тому же способу, но только вместо чисел 1989 используем числа 1988 и берем их не менее 1990. Делим указанные числа на 1989 и получим по крайней мере два числа с равными остатками, найдем их разность , т.к. число 10^k не имеет общих множитель с числом 1989, то первый множитель произведения делится на 1989.

---

2. Делимость чисел на 1988, 1989

    Доказать, что найдется число вида
а)1989...19890...0 (несколько раз повторено число 1989, а затем стоит несколько нулей), делящееся на 1988;
б)1988...1988, делящееся на 1989.

Хочу подсказку

Хочу решение

---

3. Сумма 123 чисел

    Сумма 123 чисел равна 3813. Доказать, что из этих чисел можно выбрать 100 с суммой не меньше 3100.

Хочу подсказку

Хочу решение

---

4. Несколько чисел подряд

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

Хочу подсказку

Хочу решение

---

5.Таблица 6*6

    Можно ли в таблице 6*6 расставить числа 0,1,-1 так, чтобы все суммы по вертикалям, горизонталям и двум главным диагоналям были различны.

Хочу подсказку

Хочу решение

---

6. Планета Тау Кита

    На планете Тау Кита суша занимает больше половины всей площади. Доказать, что таукитяне могут прорыть через центр планеты шахту, соединяющую сушу с сушей.

Хочу подсказку

Хочу решение

---

7.Точки на клетчатой плоскости

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

Хочу подсказку

Хочу решение

---

8. За круглым столом

    За круглым столом сидят 100 человек, из них 51 лысые. Доказать, что какие-то двое из них сидят напротив друг друга.

Хочу подсказку

Хочу решение