PDA

Просмотр полной версии : Комбинаторика


Ink
29.05.2012, 09:22
Прочитал недавно тему про автономера. Задумался. Вот смотрите. Сколько комбинаций возможно для номеров типа
хх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.

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

badalek
29.05.2012, 10:28
В первом варианте: 12*12*9999*12*12 = 207 339 264.
Во втором варианте: 12*999*12*12*119 = 205 426 368.
Короче говоря, номеров на всех хватит.:)

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

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

Hogfather
29.05.2012, 10:56
Ink, (мило улыбаясь) Зря Вы школьные учебники далеко убрали (http://hijos.ru/izuchenie-matematiki/algebra-10-klass/18-kombinatorika-razmeshheniya-perestanovki-sochetaniya/)... См. самую первую лемму.

Ink
29.05.2012, 11:03
Hogfather, я, кстати, Сканави никогда и не решал...

mbk, спасибо!

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

Ink
29.05.2012, 11:15
Обидно им, понимаешь ли,
А то!

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

Лучник
29.05.2012, 12:29
Вроде, ветер дует со стороны гор. Обидно им, понимаешь ли, когда все видят "черную метку" 05 или 20.

Ну, вообще, я тоже чувствую себя неуютно, выезжая в соседние регионы.

Важно же не просто, что ты с "плохого" региона, а важно, что вообще "чужак".

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

Добавлено через 1 минуту
Обидно им, понимаешь ли, когда все видят "черную метку"
конечно, приходится запрещенные грузы дальше прятать... :smirk:

Rendido
29.05.2012, 13:43
тогда номеров не хватит
Тогда надо делать номера из одних букв. У премьера будет номер "MEDVEDEV". :D

Лучник
29.05.2012, 14:10
У премьера будет номер "MEDVEDEV".

http://kaifolog.ru/uploads/posts/2009-10/thumbs/1256553160_134.jpg

Nicknamed
29.05.2012, 15:33
Ну, вообще, я тоже чувствую себя неуютно, выезжая в соседние регионы.
В соседних чувствую спокойно. А вот на юг поехать - це да.