ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 103009
УсловиеИмеются 6 запертых чемоданов и 6 ключей к ним. При этом неизвестно, к какому чемодану подходит какой ключ. Какое наименьшее число попыток надо сделать, чтобы наверняка открыть все чемоданы? А сколько понадобится попыток, если ключей и чемоданов будет не по 6, а по 10? ПодсказкаПопробуйте за пять попыток определить, к какому из 6 чемоданов подходит первый ключ. РешениеСтандартное неверное решение: «Каждый из шести чемоданов пытаемся открыть каждым из шести ключей, всего попыток 6 · 6 = 36». Можно найти соответствие между ключами и чемоданами за меньшее число попыток. Доказательство того, что меньшим количеством попыток не обойтись, можно прочитать в статье «Сто замков и сто ключей» в журнале Квантик №1(2023). Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке