Ссылки по теме:
Подборка статей в журнале "Квант"
Подтемы:
Подборка статей в журнале "Квант"
Подтемы:
-
Теория игр
(278 задач)
Взвешивания
(154 задачи)
Теория алгоритмов (прочее)
(268 задач)
Кооперативные алгоритмы
(29 задач)
Переправы
(1 задача)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
а) Двое по очереди ставят слонов в клетки шахматной доски. Очередным ходом надо побить хотя бы одну небитую клетку. Слон бьет и клетку, на которой стоит. Проигрывает тот, кто не может сделать ход.
Решение
Убрать все задачи
а) Двое по очереди ставят слонов в клетки шахматной доски. Очередным ходом надо побить хотя бы одну небитую клетку. Слон бьет и клетку, на которой стоит. Проигрывает тот, кто не может сделать ход.
б) Та же игра, но с ладьями.
Решение
Задачи
Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 737]
а) У одного человека был подвал, освещавшийся
тремя электрическими лампочками. Выключатели этих лампочек
находились вне подвала, так что включив любой из выключателей,
хозяин должен был спуститься в подвал, чтобы увидеть, какая
именно лампочка зажглась. Однажды он придумал способ, как
определить для каждого выключателя, какую именно лампочку он
включает, сходив в подвал ровно один раз. Какой это способ?
б) Сколько лампочек и выключателей можно идентифицировать друг с другом, если разрешается 2 раза спуститься в подвал?
4 монеты. Из четырех монет одна
фальшивая (она отличается по весу от настоящей, но не известно, в
какую сторону). Требуется за два взвешивания на двухчашечных
весах без гирь найти фальшивую монету.
У математика есть 19 различных гирь, массы которых в килограммах равны $\ln 2$, $\ln 3$, $\ln 4, \ldots, \ln 20$, и абсолютно точные двухчашечные весы. Он положил несколько гирь на весы так, что установилось равновесие. Какое наибольшее число гирь могло оказаться на весах?
Два взвешивания. Имеется 7 внешне одинаковых монет, среди которых 5 настоящих (все — одинакового веса) и 2 фальшивых (одинакового между собой веса, но легче настоящих). Как с помощью двух взвешиваний на чашечных весах без гирь выделить 3 настоящие монеты?
а) Двое по очереди ставят слонов в клетки шахматной
доски. Очередным ходом надо побить хотя бы одну небитую клетку.
Слон бьет и клетку, на которой стоит. Проигрывает тот, кто не
может сделать ход.
Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 737]
Задача 60900 |
|
|
б) Сколько лампочек и выключателей можно идентифицировать друг с другом, если разрешается 2 раза спуститься в подвал?
|
|
Решение |
Задача 60921 |
|
|
|
|
|
Решение |
Задача 67315 |
|
|
|
|
|
Решение |
Задача 102841 |
|
|
|
|
|
Решение |
Задача 30445 |
|
|
б) Та же игра, но с ладьями.
|
|
|
Решение |
Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 737]
