Имеется куча из 12345 камней. Петя и Вася ходят по очереди (начинает Петя). За один ход можно взять 5, 6, 7, 8, 9 или 10 камней. Проигрывает тот, кто не может сделать ход. Сколько камней нужно взять Пете первым ходом, чтобы выиграть? Если вы считаете, что выигрышная позиция есть у Васи, то напишите 0.
\end{frame}Петя и Вася по очереди передвигают слона. За ход его можно переместить на любое количество полей вправо-вверх или вправо-вниз. Проигрывает тот, кто не может сделать ход. Перечислите, какие клетки четвёртой горизонтали являются проигрышными.
\end{frame}Петя и Вася по очереди передвигают ладью. за ход её можно переместить на любое количество полей вверх или вправо. Проигрывает тот, кто поставит ладью на поле Н8. Перечислите, какие из позиций являются проигрышными: С2, С3, С4, D4, D5, D6. G3, G6, G7.
\end{frame}Петя и Вася по очереди перемещают короля на шахматной доске. За один ход можно переместить его на одну клетку вверх, вправо или по диагонали вверх-вправо. Проигрывает тот, кто не может сделать ход. Какие из перечисленных позиций являются проигрышными? B2, B3, B4, C4, C5, D5, D6, D7.
\end{frame}Петя и Вася по очереди передвигают ладью. за ход её можно переместить на любое количество полей вверх или вправо. Проигрывает тот, кто не может сделать ход. Перечислите, какие из позиций являются проигрышными: С2, С3, С4, D4, D5, D6. G3, G6, G7.
\end{frame}Пусть есть некоторая игра (играют Петя и Вася, делают ходы по очереди, начинает Петя). Пусть мы уже играем в эту игру (неважно, на стороне Пети или Васи), перед нами некоторая позиция, и сейчас наш ход. Если мы можем походить, чтобы в итоге выиграть, то такая позиция будет называться выигрышной (в дальнейшем решении будем называть её В). Если же все ходы приводят к нашему проигрышу при правильных ходах соперника, то такую позицию будем называть проигрышной (П). Какие утверждения являются верными? Перечислите пункты без пробелов.
а) Из выигрышной позиции можно попадать только на проигрышные,
б) Из проигрышной позиции можно попадать только на выигрышные,
в) Из выигрышной позиции существует хотя бы один ход на проигрышную,
г) Из выигрышной позиции существует ровно один ход на проигрышную,
д) Из проигрышной позиции существует ровно один ход на выигрышную,
е) Из выигрышных позиций можно попадать только на выигрышные, а из проигрышных - только на проигрышные.
\end{frame}
Перед Петей и Васей есть две кучи, по 100 конфет в каждой. Они делают ходы по очереди, начинает Петя. За один ход можно взять любое число конфет, но из одной кучи. Прогрывает тот, кто не сможет сделать ход. Кто выиграет при правильной игре?
Заполните пропуски в решении задачи.
Выиграет __. Пусть мы уже играем в эту игру (неважно, на стороне Пети или Васи), перед нами две кучи из $k$ и $n$ конфет, и сейчас наш ход. Если мы можем походить, чтобы в итоге выиграть, то такая позиция будет называться выигрышной (в дальнейшем решении будем называть её В). Если же все ходы приводят к нашему проигрышу при правильных ходах соперника, то такую позицию будем называть проигрышной (П).
Позиция (0,0) (когда конфет не осталось ни в одной из кучек, и сейчас наш ход), очевидно, __. Позиции $(0,k)$ и $(k,0)$ - __ (потому что можно сделать ход и перейти в позицию (0,0)). Позиция (1,1) - __ (потому что из неё можно получить лишь позиции (0,1) или (1,0)). Позиции $(1,k)$ и $(k,1)$ при $k>1 - __ (из них можно получить позицию (1,1)). Продолжая далее, заметим, что позиции $(n,k) с равными $n$ и $k$ - __, а с неравными $n$ и $k$ - __. Так как (100,100) - позиция с равным количеством конфет в долях, то выиграет __.
\end{frame}Перед Петей и Васей есть куча из 100 конфет. Они делают ходы по очереди, начинает Петя. За один ход можно взять от 1 до 5 конфет. Прогрывает тот, кто съест последнюю конфету. Кто выиграет при правильной игре?
Заполните пропуски в решении задачи.
Выиграет __. Пусть мы уже играем в эту игру (неважно, на стороне Пети или Васи), перед нами куча из n конфет, и сейчас наш ход. Если мы можем походить, чтобы в итоге выиграть, то такая позиция будет называться выигрышной (в дальнейшем решении будем называть её В). Если же все ходы приводят к нашему проигрышу при правильных ходах соперника, то такую позицию будем называть проигрышной (П).
Позиция 1 (когда осталась 1 конфета, и сейчас наш ход), очевидно, __. Позиции от 2 до 6 - __ (потому что можно сделать ход и перейти в позицию 1). Позиция 7 - __ (потому что из неё можно получить лишь позиции от 2 до 6). Позиции 8-12 - __ (из них можно получить позицию 7). Продолжая далее, заметим, что позиции, дающие остаток 1 при делении на 6 - __, а дающие все остальные остатки при делении на 6 - __. Так как 100 не даёт остаток 1 при делении на 6, то выиграет __, ему нужно для выигрыша взять __ конфет(-ы или -у).
\end{frame}Перед Петей и Васей есть куча из 100 конфет. Они делают ходы по очереди, начинает Петя. За один ход можно взять от 1 до 5 конфет. Проигрывает тот, кто не может сделать ход. Кто выиграет при правильной игре?
Заполните пропуски в решении задачи.
Выиграет __. Пусть мы уже играем в эту игру (неважно, на стороне Пети или Васи), перед нами куча из n конфет, и сейчас наш ход. Если мы можем походить, чтобы в итоге выиграть, то такая позиция будет называться выигрышной (в дальнейшем решении будем называть её В). Если же все ходы приводят к нашему проигрышу при правильных ходах соперника, то такую позицию будем называть проигрышной (П).
Позиция 0 (когда осталось 0 конфет, и сейчас наш ход), очевидно, __. Позиции от 1 до 5 - __ (потому что можно сделать ход и перейти в позицию 0). Позиция 6 - __ (потому что из неё можно получить лишь позиции от 1 до 5). Позиции 7-11 - __ (из них можно получить позицию 6). Продолжая далее, заметим, что позиции, кратные 6 - __, а не кратные 6 - __. Так как 100 не кратно 6, то выиграет __, ему нужно для выигрыша взять __ конфет(-ы или -у).
\end{frame}Ладья стоит на поле А1 шахматной доски. Петя и Вася по очереди перемещают эту ладью. Начинает Петя, за ход можно переместить ладью на любое количество клеток вверх или вправо. Проигрывает тот, кто не может сделать ход. Петя переместил ладью на А7. Какой ход должен сделать Вася для выигрыша?
\end{frame}На столе лежат две кучи по 10 конфет. Петя и Вася по очереди берут конфеты. Начинает Петя. За один ход можно взять сколько угодно конфет, но только из одной кучи. Проиграет тот, кто не сможет сделать ход. Петя первым делом взял 9 конфет из первой кучи. Как должен действовать Вася, чтобы победить? Он должен взять __ конфет из __ кучи.
\end{frame}Ферзь стоит на клетке А2 шахматной доски. Петя и Вася по очереди могут передвигать его на любое количество клеток, но только в трёх направлениях - вправо, вверх или по диагонали вправо-вверх. Начинает Петя. Если кто-то не может сделать ход согласно правилам, то он проигрывает. Какой ход нужно сделать Пете, чтобы точно выиграть после второго своего хода?
\end{frame}Внучке столько месяцев сколько бабушке лет. Вместе им 65 лет. Сколько лет бабушке?
\end{frame}Отец в два раза старше сына, а 15 лет назад был старше в три раза. Сколько сейчас отцу?
\end{frame}Когда отцу было 27 лет, сыну было три года. Сейчас отцу в три раза больше чем сыну. Сколько лет сыну?
\end{frame}Отцу 30 лет, сыну 5. Через сколько лет отец будет в два раза старше сына?
\end{frame}Матери 30 лет, а трем дочерям 7, 8 и 9. Через сколько лет сумма возрастов дочерей превысит вдвое возраст матери?
\end{frame}Когда отцу было 40 лет, сыну было 12. Сколько будет отцу, когда сыну будет 40 лет?
\end{frame}Даны 4 множества, по 28 элементов в каждом. Любые два пересекаются по 21 элементу, любые три – по 15, а в пересечении всех четырёх – 10 элементов. Сколько элементов в объединении?
\end{frame}Даны множества $A$, $B$ и $C$. Известно, что $|A|=|B|=|C|=15$, $|A\cap B|=7$, $|B\cap C|=6$, $|C\cap A|=9$ и $|A\cup B\cup C|=28$. Найдите $|A\cap B\cap C|$.
\end{frame}Даны множества $A$, $B$ и $C$. Известно, что $|A|=|B|=|C|=15$, $|A\cap B|=4$, $|B\cap C|=5$, $|A\cap B\cap C|3$ и $|A\cup B\cup C|=29$. Найдите $|A\cap C|$
\end{frame}0
\end{frame}Даны множества $A$, $B$ и $C$. Известно, что $|A|=|B|=15$, $|A\cap B|=7$, $|B\cap C|=4$, $|C\cap A|=3$, $|A\cap B\cap C|=2$ и $|A\cup B\cup C|=30$. Найдите $|C|$
\end{frame}0
\end{frame}Даны множества $A$, $B$ и $C$. Известно, что $|A|=|B|=12$, $|A\cap B|=7$, $|B\cap C|=6$, $|C\cap A|=9$ и $|A\cap B\cap C|=5$. Найдите $|(A\cup B)\backslash C|$
\end{frame}Даны множества $A$, $B$ и $C$. Известно, что $|A|=|B|=|C|=15$, $|A\cap B|=4$, $|B\cap C|=5$, $|C\cap A|=11$ и $|A\cap B\cap C|=3$. Найдите $|A\cup B\cup C|$.
\end{frame}0
\end{frame}Даны множества $A$, $B$ и $C$. Известно, что $|A|=14$, $|A\cap B|=10$, $|A\cap C|=5$ и $|A\cap B\cap C|=4$. Найдите $|A\backslash (B\cup C)|$.
\end{frame}Даны множества $A$, $B$ и $C$. Известно, что $|A|=10$, $|B|=10$, $|C|=10$, $|A\cap B|=3$, $|B\cap C|=2$, $|C\cap A|=1$ и $|A\cap B\cap C|=0$. Найдите $|A\cup B\cup C|$
\end{frame}Даны три множества $A, B, C$. Известно, что $|A|=4$, $|B|=15$, $|C|=10$, $|A\cap B|=2$, $|B\cap C|=5$, $|A\cap C|=0$. Найдите $|A\cup B\cup C|$
\end{frame}