Ссылки по теме:
Подборка статей в журнале "Квант"
Подтемы:
Подборка статей в журнале "Квант"
Подтемы:
-
Теория игр
(278 задач)
Взвешивания
(154 задачи)
Теория алгоритмов (прочее)
(268 задач)
Кооперативные алгоритмы
(29 задач)
Переправы
(1 задача)
Фильтр
Задачи
Страница: << 74 75 76 77 78 79 80 >> [Всего задач: 737]
В ряд лежат $100N$ бутербродов, каждый с колбасой и сыром. Дядя Федор и кот Матроскин играют в игру. Дядя Федор за одно действие съедает один бутерброд с одного из краев. Кот Матроскин за одно действие может стянуть колбасу с одного бутерброда (а может ничего не делать). Дядя Федор каждый ход делает по $100$ действий подряд, а кот Матроскин делает только $1$ действие; дядя Федор ходит первым, кот Матроскин вторым, далее ходы чередуются до тех пор, пока дядя Федор не доест все бутерброды. Дядя Федор выигрывает, если последний съеденный им бутерброд был с колбасой. Верно ли, что при каждом натуральном $N$ он сможет выиграть независимо от ходов кота Матроскина?
Петя и Вася играют в игру. Для каждых пяти различных переменных из набора $x_1,\ldots,x_{10}$ имеется единственная карточка, на которой записано их произведение. Петя и Вася по очереди берут по карточке, начинает Петя. Когда все карточки разобраны, Вася присваивает переменным значения как хочет, но так, что $0\leqslant x_1\leqslant\ldots\leqslant x_{10}$. Может ли Вася гарантированно добиться того, чтобы сумма произведений на его карточках была больше, чем у Пети?
В куче $n$ камней, играют двое. За ход можно взять из кучи количество камней, либо равное простому делителю текущего числа камней в куче, либо равное 1. Выигрывает взявший последний камень. При каких $n$ начинающий может играть так, чтобы всегда выигрывать, как бы ни играл его соперник?
Директор зоопарка приобрёл восемь слонов с номерами 1, 2, ..., 8. Какие у них были массы, он забыл, но запомнил, что масса каждого слона, начиная с третьего, равнялась сумме масс двух предыдущих. Вдруг до директора дошёл слух, что один слон похудел. Как ему за два взвешивания на чашечных весах без гирь найти этого слона или убедиться, что это всего лишь слух? (Ему известно, что ни один слон не потолстел, а похудеть мог максимум один.)
Страница: << 74 75 76 77 78 79 80 >> [Всего задач: 737]
Задача 66589 |
|
|
|
|
Решение |
Задача 66607 |
|
|
|
|
|
Решение |
Задача 66856 |
|
|
У Пети есть колода из 36 карт (4 масти по 9 карт в каждой). Он выбирает из неё половину карт (какие хочет) и отдаёт Васе, а вторую половину оставляет себе.
Далее каждым ходом игроки по очереди выкладывают на стол по одной карте (по своему выбору, в открытом виде); начинает Петя. Если в ответ на ход Пети Вася смог выложить карту той же масти или того же достоинства, Вася зарабатывает
1 очко. Какое наибольшее количество очков он может гарантированно заработать?
|
|
|
Решение |
Задача 66868 |
|
|
|
|
|
Решение |
Задача 66869 |
|
|
|
|
|
Решение |
Страница: << 74 75 76 77 78 79 80 >> [Всего задач: 737]
