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