Комбинаторика
 

Прочитал недавно тему про автономера. Задумался. Вот смотрите. Сколько комбинаций возможно для номеров типа
хх0000хх - ?
И
х000ххууу - ?
где
х - любая из 12 букв латинского алфавита (А, В, Е, К, М, Н, О, Р, С, Т, У, Х),
ууу - код региона (01, 02, 102, 03, 04, 05, 06, 07, 08, 09, 10, 11, 12, 13, 14, 15, 16, 116, 17, 18, 19, 21, 121, 22, 23, 93, 123, 24, 84, 88, 124, 25, 125, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 136, 37, 38, 85, 39, 91, 40, 41, 82, 42, 142, 43, 44, 45, 46, 47, 48, 49, 50, 90, 150, 190, 51, 52, 152, 53, 54, 154, 55, 56, 57, 58, 59, 81, 159, 60, 61, 161, 62, 63, 163, 64, 164, 65, 66, 96, 67, 68, 69, 70, 71, 72, 73, 173, 74, 174, 75, 80, 76, 77, 97, 99, 177, 199, 197, 78, 98, 178, 79, 83, 86, 87, 89, 94, 95),
0000 - любые цифры от 0001 до 9999,
000 - любые цифры от 001 до 999.

В первом варианте: 12*12*9999*12*12 = 207 339 264.
Во втором варианте: 12*999*12*12*119 = 205 426 368.

Короче говоря, номеров на всех хватит.:)

mbk, а можно пояснить? Такие расчёты я видел, но сомневаюсь...

А тут классическая схема для числа сочетаний. Она строится на том, что значение элемента на любой позиции не зависит от значений элементов на других позициях, поэтому число сочетаний определяется перемножением чисел вариантов по всем позициям.

Ink, (мило улыбаясь) Зря Вы школьные учебники далеко убрали... См. самую первую лемму.

Hogfather, я, кстати, Сканави никогда и не решал...

mbk, спасибо!

Я, кстати, тоже слышал разговоры про восьмизначные номера.
Вроде, ветер дует со стороны гор. Обидно им, понимаешь ли, когда все видят "черную метку" 05 или 20.
Интересно, обернется ли это повальной сменой номеров или восьмизнаки просто добавятся к существующей массе? Ведь до сих пор встречаются старые х0000хх.

А то!

mbk, если учесть, что часть информации зашифрована еще и в буквах, никто не мешает перейти на восьмизнаки и для кого следует оставить тот же набор информации, что и сейчас.