Ссылки по теме:
Подборка статей в журнале "Квант"
Подтемы:
Подборка статей в журнале "Квант"
Подтемы:
-
Теория игр
(285 задач)
Взвешивания
(161 задача)
Теория алгоритмов (прочее)
(282 задачи)
Кооперативные алгоритмы
(32 задачи)
Переправы
(1 задача)
Фильтр
Задачи
Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 768]
В нижнем левом углу шахматной доски 8 на 8 стоит фишка. Двое
по очереди передвигают её на одну клетку вверх, вправо или вправо-вверх
по диагонали. Выигрывает тот, кто поставит фишку в правый верхний
угол. Кто победит при правильной игре?
Из 11 шаров 2 радиоактивны. Про любой набор шаров за одну проверку можно
узнать, имеется ли в нем хотя бы один радиоактивный шар (но нельзя узнать,
сколько их). Можно ли за 7 проверок найти оба радиоактивных шара?
Ключом шифра, называемого "решеткой", является
прямоугольный трафарет размера 6 на 10 клеток.
В трафарете вырезаны 15 клеток так, что при наложении
его на прямоугольный лист бумаги размера 6 на 10 клеток четырьмя
возможными способами его вырезы полностью покрывают всю площадь листа.
Буквы сообщения (без пропусков) последовательно вписываются
в вырезы трафарета (по строкам, в каждой строке слева направо)
при каждом из четырех его возможных положений. Прочтите исходный текст,
если после зашифрования на листе бумаги оказался следующий текст
(на русском языке):
(Задача с сайта www.cryptography.ru.)
а) У одного человека был подвал, освещавшийся
тремя электрическими лампочками. Выключатели этих лампочек
находились вне подвала, так что включив любой из выключателей,
хозяин должен был спуститься в подвал, чтобы увидеть, какая
именно лампочка зажглась. Однажды он придумал способ, как
определить для каждого выключателя, какую именно лампочку он
включает, сходив в подвал ровно один раз. Какой это способ?
б) Сколько лампочек и выключателей можно идентифицировать друг с другом, если разрешается 2 раза спуститься в подвал?
4 монеты. Из четырех монет одна
фальшивая (она отличается по весу от настоящей, но не известно, в
какую сторону). Требуется за два взвешивания на двухчашечных
весах без гирь найти фальшивую монету.
Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 768]
Задача 32807 |
|
|
|
|
Решение |
Задача 35524 |
|
|
|
|
|
Решение |
Задача 35685 |
|
|
|
|
|
Решение |
Задача 60900 |
|
|
б) Сколько лампочек и выключателей можно идентифицировать друг с другом, если разрешается 2 раза спуститься в подвал?
|
|
|
Решение |
Задача 60921 |
|
|
|
|
|
Решение |
Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 768]
