\justifying \large
\begin{frame} { ПринципДирихле01 }

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

\end{frame}

\begin{frame} { ПринципДирихле02 }

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

\end{frame}

\begin{frame} { ПринципДирихле03 }

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

\end{frame}

\begin{frame} { ПринципДирихле04 }

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

\end{frame}

\begin{frame} { ПринципДирихле05 }

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

\end{frame}

\begin{frame} { ПринципДирихле06 }

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

\end{frame}

\begin{frame} { ПринципДирихле07 }

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

\end{frame}

\begin{frame} { ПринципДирихле08 }

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

\end{frame}

\begin{frame} { ПринципДирихле09 }

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

\end{frame}

\begin{frame} { ПринципДирихле10 }

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

\end{frame}

\begin{frame} { ПринципДирихле11 }

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

\end{frame}

\begin{frame} { ПринципДирихле12 }

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

\end{frame}

\begin{frame} { ПринципДирихле13 }

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

\end{frame}

\begin{frame} { ПринципДирихле14 }

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

\end{frame}

\begin{frame} { ПринципДирихле15 }

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

\end{frame}

\begin{frame} { ПринципДирихле16 }

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

\end{frame}

\begin{frame} { ПринципДирихле17 }

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

\end{frame}

\begin{frame} { ПринципДирихле18 }

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

\end{frame}

\begin{frame} { ПринципДирихле19 }

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

\end{frame}