К содержимому
←

Принцип Дирихле

19 задач Опубликована Павел Александрович Кожевников

От разноцветных кубиков в мешке до геометрического принципа.

1.ПринципДирихле01

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

2.ПринципДирихле02

В игре на биляьрде в 6 луз забили 15 шаров. При каком наибольшем k верно утверждение: обязательно найдется луза, в которую забили не менее k шаров.

3.ПринципДирихле03

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

4.ПринципДирихле04

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

5.ПринципДирихле05

В коробке много карандашей десяти цветов десяти разных фирм. Какое наименьшее количество карандашей не глядя нужно вытащить, чтобы наверняка нашлись два карандаша либо одного цвета, либо одной фирмы (либо и то и другое)?

6.ПринципДирихле06

В мешке деда Мороза 100 конфет для 20 обидчивых детей. Ребенок обижается, если получает менее 7 конфет. Какое наименьшее количество детей могут остаться обиженными? 

7.ПринципДирихле07

Саша выписывает k натуральных чисел, каждое из которых является делителем числа 1024. При каком наименьшем k среди этих делителей наверняка найдутся два числа, одно из которых делится на другое?

8.ПринципДирихле08

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

9.ПринципДирихле09

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

10.ПринципДирихле10

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

11.ПринципДирихле11

Игра в "Морской бой-light" происходит на поле 7x7. Ася ставит двухпалубный корабль (т.е. "доминошку" из двух клеток), а Боря стреляет по клеткам. Какое наименьшее количество выстрелов потребуется Боре, чтобы наверняка ранить Асин корабль (т.е. попасть выстрелом в одну из клеток корабля).

12.ПринципДирихле12

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

13.ПринципДирихле13

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

14.ПринципДирихле14

Дана цепочка из 23 красных и синих бусинок (т.е. 23 бусинки в ряд). Известно, что через одну от красной бусинки обязательно находится синяя бусинка. Каково наибольшее возможное количество красных бусинок?

15.ПринципДирихле15

Группа из 9 друзей на завтраке сели за 2 стола. На обеде те же 9 друзей сели за 2 стола, в каком-то другом порядке. При каком наибольшем m точно найдутся m друзей, которые сидели за одним столом как на завтраке, так и на обеде?

16.ПринципДирихле16

На квадратном столе 1 м на 1 м разбрасывают 999 квадратных бумажных салфеток размером 10 см на 10 см. При каком наибольшем $k$ верно такое утверждение: всегда можно воткнуть в стол булавку, протыкающую не менее k салфеток? (Каждая салфетка полностью лежит на столе. Если булавку воткнуть в границу салфетки, то она не протыкает салфетку.)

17.ПринципДирихле17

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

18.ПринципДирихле18

Катя выписывает k натуральных чисел, каждое из которых является делителем числа $6^4$. При каком наименьшем k среди этих делителей наверняка найдутся два числа, одно из которых делится на другое?

19.ПринципДирихле19

Имеются красные и синие бусинки.Составляется круговое ожерелье из 22 бусинок. Оно называется счастливым, если в нем нет двух красных бусинок, между которыми ровно одна (любая) бусинка. Какое наибольшее количество красных бусинок может быть в счастливом ожерелье?