Ссылки по теме:
Подборка статей в журнале "Квант"
Подтемы:
Подборка статей в журнале "Квант"
Подтемы:
-
Теория игр
(288 задач)
Взвешивания
(164 задачи)
Теория алгоритмов (прочее)
(286 задач)
Кооперативные алгоритмы
(33 задачи)
Переправы
(1 задача)
Фильтр
Задачи
Страница: << 45 46 47 48 49 50 51 >> [Всего задач: 779]
У царя есть 7 мешков с золотыми монетами, в каждом по 100 монет. Царь помнит, что в одном мешке все монеты весят 7 г, во втором 8 г, в третьем 9 г, в четвёртом 10 г, в пятом 11 г, в шестом 12 г, в седьмом 13 г, но не помнит, где какие.
Мама и сын играют. Сначала сын режет головку сыра 300 г на 4 куска. Затем мама распределяет 280 г масла на 2 тарелки. Наконец, сын раскладывает куски сыра на те же тарелки. Он выиграет, если на каждой тарелке сыра будет не меньше, чем масла (иначе выиграет мама). Кто из них может победить, как бы ни действовал другой?
Среди пяти внешне одинаковых монет 3 настоящие и две фальшивые, одинаковые по весу, но
неизвестно, тяжелее или легче настоящих. Как за наименьшее число взвешиваний найти
хотя бы одну настоящую монету?
Двое по очереди выписывают на доску натуральные числа от 1 до 1000. Первым
ходом первый игрок выписывает на доску число 1. Затем очередным ходом на
доску можно выписать либо число 2a , либо число a+1 , если на доске уже
написано число a . При этом запрещается выписывать числа, которые уже
написаны на доске. Выигрывает тот, кто выпишет на доску число 1000. Кто
выигрывает при правильной игре?
В средней клетке полоски 1×2005 стоит фишка.
Два игрока по очереди сдвигают ее: сначала первый игрок передвигает фишку на одну клетку в любую
сторону, затем второй передвигает ее на 2 клетки, 1-й – на 4 клетки, 2-й – на 8 и т.д.
(k-й сдвиг происходит на 2k-1 клеток).
Тот, кто не может сделать очередной ход, проигрывает.
Кто может выиграть независимо от игры соперника?
Страница: << 45 46 47 48 49 50 51 >> [Всего задач: 779]
Задача 67176 |
|
|
Царь сообщил это придворному мудрецу и указал на один из мешков. Мудрец может вынимать из этого и из других мешков любое количество монет, но на вид они все одинаковы. Однако у мудреца есть большие двухчашечные весы без гирь (они точно покажут, равны ли веса на чашках, а если нет, то какая чашка тяжелее). Может ли мудрец определить, какие монеты в указанном мешке, сделав не более двух взвешиваний?
|
|
|
Решение |
Задача 67478 |
|
|
|
|
|
Решение |
Задача 110032 |
|
|
|
|
|
Решение |
Задача 110141 |
|
|
|
|
|
Решение |
Задача 110192 |
|
|
|
|
|
Решение |
Страница: << 45 46 47 48 49 50 51 >> [Всего задач: 779]
