Ссылки по теме:
Подборка статей в журнале "Квант"
Подтемы:
Подборка статей в журнале "Квант"
Подтемы:
-
Теория игр
(288 задач)
Взвешивания
(164 задачи)
Теория алгоритмов (прочее)
(286 задач)
Кооперативные алгоритмы
(33 задачи)
Переправы
(1 задача)
Фильтр
Задачи
Страница: << 136 137 138 139 140 141 142 >> [Всего задач: 779]
С числом разрешается проводить одно из двух действий: возводить
в квадрат или прибавлять единицу. Даны числа 19 и 98 . Можно
ли из них за одно и то же количество действий получить равные числа?
Мишень "бегущий кабан" находится в одном из n окошек, расположенных в ряд. Окошки закрыты
занавесками так, что для стрелка мишень все время остается невидимой. Чтобы поразить
мишень, достаточно выстрелить в окошко, в котором она в момент выстрела находится. Если
мишень находится не в самом правом окошке, то сразу после выстрела она перемещается на
одно окошко вправо; из самого правого окошка мишень никуда не перемещается. Какое
наименьшее число выстрелов нужно сделать, чтобы наверняка поразить мишень?
За каждым из двух круглых столиков сидит по $n$ гномов. Каждый дружит только со своими соседями по столику слева и справа.
Добрый волшебник хочет рассадить гномов за один круглый стол так, чтобы каждые два соседних гнома дружили между собой.
Он имеет возможность подружить $2n$ пар гномов (гномы в паре могут быть как с одного столика, так и с разных),
но после этого злой волшебник поссорит между собой $n$ пар гномов из этих $2n$ пар.
При каких $n$ добрый волшебник может добиться желаемого, как бы ни действовал злой волшебник?
Имеются абсолютно точные двухчашечные весы и набор из 50 гирь, веса которых равны $\operatorname{arctg} 1$, $\operatorname{arctg} \frac{1}{2}$, $\operatorname{arctg} \frac{1}{3}$, $\ldots$, $\operatorname{arctg}\frac{1}{50}$. Докажите, что можно выбрать 10 из них и разложить по 5 гирь на разные чаши весов так, чтобы установилось равновесие.
Страница: << 136 137 138 139 140 141 142 >> [Всего задач: 779]
Задача 78681 |
|
|
Белые и чёрные играют в следующую игру. В углах шахматной доски стоят два короля: белый на a1, чёрный на h8. Играющие делают ход по очереди. Начинают белые. Играющий может ставить своего короля на любое соседнее поле (если только оно свободно), соблюдая следующие правила: нельзя увеличивать расстояние между королями (расстоянием между двумя полями называется наименьшее число шагов короля, за которое он может пройти с одного поля на другое: так, в начале игры расстояние между королями – 7 ходов). Выигрывает тот, кто поставит своего короля на противоположную кромку доски (белого короля на вертикаль h или восьмую горизонталь, чёрного – на вертикаль a или первую горизонталь). Кто выиграет при правильной игре?
|
|
|
Решение |
Задача 109672 |
|
|
|
|
|
Решение |
Задача 110164 |
|
|
|
|
|
Решение |
Задача 66880 |
|
|
|
|
|
Решение |
Задача 67204 |
|
|
|
|
|
Решение |
Страница: << 136 137 138 139 140 141 142 >> [Всего задач: 779]
