Археологи нашли сундук древней цивилизации, использовавшей восьмеричную систему счисления. Но на сундуке есть замок с тремя колесиками. Сундук откроется, если любые два колесика из трех будут поставлены в правильном положении (об этом написано на замке). За какое гарантированное время археологи откроют сундук, если на выставление каждой следующей комбинации требуется на одну минуту больше времени (на выставление первой комбинации требуется одна минута).

задан 27 Июл '18 13:49

1

Наверное, я плохо понимаю условие о минутах. Нужно перебрать 32 комбинации. Меньшего числа недостаточно. В общем случае n-ричной системы и трехколёсикового замка - целая часть от n^2/2

(27 Июл '18 16:15) knop
3

Прочтите решение вот этой задачи. Это фактическая переформулировка. math.hashcode.ru/questions/52123/

(27 Июл '18 16:17) knop
2

@notanton25: нужно аккуратнее обращаться с логическими кванторами. Если ЛЮБЫЕ два колёсика из трёх находятся в правильном положении, то это значит, что все три колёсика расположены правильно. Здесь, судя по контексту, имелись в виду КАКИЕ-НИБУДЬ два колёсика из трёх, а вовсе не любые.

(27 Июл '18 19:30) falcao
10|600 символов нужно символов осталось
-1

Предположим, что любые два колесика из трех будут поставлены в правильном положении значит, что достаточно подобрать два правильных числа, и сундук откроется. Тогда всего вариантов 8^2 = 64. Тогда время по формуле алгебраической прогрессии равно 64*(1 + 64)/2 = 32 * 65 = 2080 минут.

ссылка

отвечен 29 Июл 21:32

1

@dupeljan: 64 вариантов, конечно, достаточно, но это не минимальное значение. Тут 32 проб хватит, если действовать аккуратно. И что такое "алгебраическая прогрессия"? Такого термина нет.

(29 Июл 21:58) falcao
10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,288

задан
27 Июл '18 13:49

показан
543 раза

обновлен
29 Июл 21:58

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru