Как пользоваться Поиском

поиск по сайту
логин

пароль

регистрация     
забыли пароль?

Помощь сайту

Вопросы » Комбинаторика,вероятность » Определить число безуспешных попыток в наихудшем случае?

Определить число безуспешных попыток в наихудшем случае?

создана: 25.11.2014 в 19:05
................................................

 

:

Абонент забыл три последние цифры телефона и набирает их наудачу, при этом он помнит, что эти цифры четные и первая цифра делится на 3. Определить число безуспешных попыток в наихудшем случае?

 ( +459 ) 
25.11.2014 19:30
Комментировать Верное решение
(баллы:+1)

четные цифры: 0, 2,4, 6, 8. Их пять

первая должна быть или 0 или 6 (делятся на 3)

вторая и третья имеет 5 вариантов. Найдем количество всех номеров с этими условиями.

можно построить дерево вариантов

                  0                             6                     - первая цифра

             0 2 4 6 8                 0 2 4 6 8                - вторая цифра к первой

 получили 2*5=10 вариантов выбора двух цифр, а на каждый такой вариант получаем по 5 вариантов выбора третьей цифры. значит всего       получается    

2*5*5=50 разных номеров.

В худшем случае правильный номер последний, значит 49 безуспешных  попыток, а последняя успешная.

ответ 49

 ( +3192 ) 
25.11.2014 20:06
Комментировать

Если не учитывать, что 0 делится на 3, то количество способов будет 5*5-1=24.

Маловероятно, чтобы число 0 запомнили как число, делящееся на 3.

Но, в принципе, решение Farika правильное.

Хочу написать ответ