Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Как открыть дверь с кодовым замком?
СообщениеДобавлено: 08 апр 2014, 20:16 
Не в сети
Продвинутый
Зарегистрирован:
13 мар 2014, 10:47
Сообщений: 68
Cпасибо сказано: 2
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Необходимо открыть дверь. Дверь закрыта замком. Коз состоит из трех цифр. Цифры вводят по одной. Дверь откроется, как только введена верная последовательность из трех цифр, не важно сколько цифр перед ней. Порядок цифр важен. За какое наименьшее число нажатий можно гарантированно открыть дверь?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как открыть дверь с кодовым замком?
СообщениеДобавлено: 11 апр 2014, 20:26 
Не в сети
Последняя инстанция
Зарегистрирован:
17 окт 2013, 19:46
Сообщений: 1377
Cпасибо сказано: 108
Спасибо получено:
561 раз в 447 сообщениях
Очков репутации: 155

Добавить очки репутацииУменьшить очки репутации
Чтобы любой набор из трех цифр (их [math]10^3[/math]) присутствовал в последовательности, начиная с некоторой позиции, необходимо, чтобы цифр было не меньше [math]10^3+2[/math]
В общем случае при k-значный шифр [math]10^k+k-1[/math]. Случай [math]k=1[/math] тривиален, для [math]k=2[/math] подходит:
0 010203040506070809 1 1213141516171819 2 23242526272829 3 343536373839 4 4546474849 5 56575859 6 676869 7 7879 8 89 9 0
В первой группе все двузначные числа где наименьшее 0 (за исключением 90, которое в конце), во второй - где наименьшее 1 (91 в конце первой) и т.д
Аналогично для [math]k=3[/math] выписываем последовательно числа [math]\overline{abc}[/math] где [math]a\le b,a<c[/math] кажды раз записывая цифру a когда она меняется
0 001002003...009..099 1 112...

а меняется от 0 до 8 - таким образом последние цифры 899 и в конце добавляем 900

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Shadows "Спасибо" сказали:
mad_math, Rori
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 2 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Дверь машины

в форуме Школьная физика

zuz

3

139

12 дек 2023, 12:25

Построить троичный бчх код длины 8 с кодовым расстоянием 2

в форуме Информатика и Компьютерные науки

kate_k97

0

223

21 фев 2019, 13:30

Открыть файл SQL

в форуме Информатика и Компьютерные науки

Nataly-Mak

15

470

07 сен 2020, 10:48

Где открыть тему деления на 0?

в форуме Размышления по поводу и без

Korvet1

40

1147

26 апр 2017, 08:00

Уважаемый Andy, открыть тему

в форуме Предложения, Замечания, Обратная связь

fermatik

1

415

25 июн 2018, 17:34

Какова вероятность открыть замок,

в форуме Теория вероятностей

tanyhaftv

6

369

27 фев 2020, 13:17

Предлагаю открыть мастер-класс для начинающих web-мастеров

в форуме Объявления участников Форума

Masterov

2

402

11 дек 2014, 13:41


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 13


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved