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