воскресенье, 26 июля 2020
a. Номер телефона Нильса состоит из 8 различных цифр. Он написал на 28 карточках предложения вида “Цифра $a$ стоит раньше цифры $b$ в моем телефонном номере” --- по одному для каждой пары цифр в его телефонном номере. Сколько карт может показать вам Нильс так, чтобы не раскрыть свой номер?
b. На бесконечной сетке из правильных треугольников Нильс и Генрих играют в придуманную ими игру. Каждый раз, после того как Нильс выберет треугольник и нарисует $\times$ в нем, Генрих выбирает треугольник и рисует в нем $\circ.$ Если игрок получает четыре в ряд в некотором направлении, то он выигрывает игру.
Определите, может ли один из игроков обеспечить себе победу, или оба игрока могут помешать выиграть сопернику.
| 
|
@темы:
Дискретная математика,
Комбинаторика