Какое наибольшее число королей можно поставить на доске $2000\times 2020$, чтобы они не били друг друга?
\end{frame}Можно ли поставить на доске $5\times 5$ 10 слонов, чтобы они не били друг друга?
\end{frame}Какое наибольшее число королей можно поставить на доске $11\times 11$, чтобы они не били друг друга?
\end{frame}Можно ли на доске $3\times 3$ поставить 5 коней, чтобы они не били друг друга?
\end{frame}Какое наибольшее число не бьющих друг друга королей можно поставить на доске $8\times 8$?
\end{frame}Пулеметчик это фигура которая бьёт в строке или в столбце, но только в одну сторону. Какое наибольшее число пулеметчиков не бьющих друг друга можно поставить на доске $8\times 8$?
\end{frame}Можно ли на доске $4\times 4$ поставить 5 королей чтобы они не били друг друга?
\end{frame}На доске \(3\times 3\) в углу стоит конь. Он стал ходить по правилам не возвращаясь обратно. На какой ход он вернется в исходную клетку?
\end{frame}Можно ли на доске $5 \times 5$ поставить 9 королей так, чтобы они не били друг друга?
\end{frame}Какое наибольшее число ладей можно поставить на доске $8 \times 8$ чтобы они не били друг друга?
\end{frame}Задача: Можно ли поставить на доске $3 \times 4$ четыре ладьи чтобы они не били друг друга?
Заполните пропуски в решении:
Ответ: __. Пусть у нашей доски __ строки и __ столбца. Заметим, что в каждой __ стоит не более __ ладьи, следовательно ладей на доске не больше чем __ ладьи и 4 их быть не может.
\end{frame}Можно ли поставить на доске $3 \times 4$ три ладьи чтобы они не били друг друга?
\end{frame}Лягушка находится в первой клетке доски $1\times 10$. Она может прыгать на одну или на две клетки вперёд. Но на шестой клетке находится вкусная муха, которую лягушка хочет съесть — для этого лягушка должна встать на шестую клетку. Сколькими способами лягушка может допрыгать до последней клетки, съев по пути муху?
\end{frame}Лягушка находится в первой клетке доски $1\times 10$. Она может прыгать на одну или на две клетки вперёд. Сколькими способами она может сделать один или несколько прыжков и оказаться в клетке с чётным номером?
\end{frame}Сколькими способами можно разрезать прямоугольник $2\times 8$ на домино (прямоугольнички $1\times 2$)? Домино можно поворачивать.
\end{frame}Найдите количество слов длины 7, состоящих только из букв «а» и «б» и не содержащих в записи двух букв «б» подряд.
\end{frame}Кроличьи числа получаются так. Первое кроличье число равно 0, второе — 1, третье — 10, четвёртое — 101, пятое — 10110, и т. д. Каждое следующее кроличье число получается из предыдущего заменой каждого 0 на 1, а каждой 1 — на 10. А сколько нулей в десятом кроличьем числе?
\end{frame}Кроличьи числа получаются так. Первое кроличье число равно 0, второе — 1, третье — 10, четвёртое — 101, пятое — 10110, и т. д. Каждое следующее кроличье число получается из предыдущего заменой каждого 0 на 1, а каждой 1 — на 10. Сколько цифр в десятом кроличьем числе?
\end{frame}Лягушка находится в первой клетке доски $1\times 10$. Она может прыгать на одну или на две клетки вперёд. Сколькими способами она может допрыгать до последней клетки?
\end{frame}Фибоначчи приобрел пару кроликов. Природа кроликов такова, что каждая пара кроликов раз в месяц производит на свет еще пару кроликов, а новорожденные приносят первое потомство уже через два месяца после рождения. Сколько пар кроликов будет у Фибоначчи на 6 месяц?
\end{frame}Числа Фибоначчи задаются так. Первое и второе число Фибоначчи равно 1. А каждое следующее число Фибоначчи есть сумма двух предыдущих чисел Фибоначчи. Числа Фибоначчи делятся на 4 тогда и только тогда, когда их номера делятся на… На что?
\end{frame}Числа Фибоначчи задаются так. Первое и второе число Фибоначчи равно 1. А каждое следующее число Фибоначчи есть сумма двух предыдущих чисел Фибоначчи. Найдите первые 12 чисел Фибоначчи и запишите их через запятую.
\end{frame}Число $n!$ не может оканчиваться на: 21, 22, 23, 24, 25 нулей (отметьте нужное).
\end{frame}На сколько нулей оканчивается число $100!$?
\end{frame}Вы отмерили $10!$ секунд. А сколько это в неделях?
\end{frame}В каждой клетке квадрата $3\times 3$ написана цифра от 1 до 9. Цифры не повторяются. Сколько существует таких квадратов? Варианты, отличающиеся поворотом или переворотом, считаются разными. Здесь нужен точный ответ без знака факториала.
\end{frame}На дискотеку пришли 15 мальчиков и 14 девочек. Сколькими способами из них можно сформировать 14 пар для танцев, если в каждой паре должны быть мальчик и девочка?
\end{frame}На дискотеку пришло 15 мальчиков и 15 девочек. Сколькими способами они могут разбиться на пары для танцев, если в каждой паре должны быть мальчик и девочка?
\end{frame}Сколькими способами можно расставить на доске $8 \times8$ восемь ладей так, чтобы никакие две ладьи не стояли на одной горизонтали или на одной вертикали?
\end{frame}Сколькими способами 15 учеников могут выстроиться в очередь в столовую?
\end{frame}