Сколько существует телефонных номеров ?

[MAKSUS_87]

Сколько существует телефонных номеров, не содержащих комбинацию "12", если номер состоит из пяти цифр ?

Мои мысли:
Всевозможных номеров 100000 штук (учитывая номера, которые начинаются с цифры 0).
Также допускается, что комбинация "12" повторяется два раза в номере, рассмотрим эти случаи:
1). 1212_ - 10 способов
2). _1212 - 10 способов
3). 12_12 - 10 способов

Теперь рассмотрим общие случаи:
1). 12___ - 1000-10=990 способов, НЕ учитывая комбинацию 1212_ , но учитывая 12_12.
2). _12__ - 1000 способов, учитывая _1212.
3). ___12 - 1000-20=980 способов, НЕ учитывая 12_12 и НЕ учитывая 12_12.
Таким образом имеем: 100000-(990+1000+980)=97030 способов. не содержащих комбинацию "12"

Заранее спасибо.

[ИСН]

Проверил брутфорсом. Ответ отличается от Вашего на тысячу, а в какую сторону - не скажу.

[arseniiv]

Конечно. Ведь не 33, а 34.

[MAKSUS_87]

arseniiv

И как это понимать ?

[MAKSUS_87]

Так где ошибка ?

[ИСН]

Где-то у Вас. Не у нас же.

-- менее минуты назад --

Ну мыслите логически, ну! Я понимаю, если бы разница была на 735: шок, ужас, непонятки. Но разница-то на тысячу! Хорошее, круглое число. Оно вон даже у Вас встречается несколько раз, ну.

[MAKSUS_87]

ИСН
Хм... Пропустил такую комбинацию __12_, то есть еще -1000. Итого ответ 96030.

[ИСН]

Отож!

[MAKSUS_87]

Спасибо за помощь.

[arseniiv]

MAKSUS_87 в сообщении #917856 писал(а):

И как это понимать ?

4 комбинации во втором списке, но вы уже нашли недостающую.