Портал аспирантов

Портал аспирантов (http://www.aspirantura.spb.ru/forum/index.php)
-   Физико-математические науки (http://www.aspirantura.spb.ru/forum/forumdisplay.php?f=128)
-   -   Комбинаторика (http://www.aspirantura.spb.ru/forum/showthread.php?t=9781)

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

Цитата:

Сообщение от mbk (Сообщение 249886)
В первом варианте: 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, (мило улыбаясь) Зря Вы школьные учебники далеко убрали... См. самую первую лемму.

Ink 29.05.2012 11:03

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

mbk, спасибо!

mbk 29.05.2012 11:12

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

Ink 29.05.2012 11:15

Цитата:

Сообщение от mbk (Сообщение 249896)
Обидно им, понимаешь ли,

А то!

Hogfather 29.05.2012 11:16

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

Лучник 29.05.2012 12:29

Цитата:

Сообщение от mbk (Сообщение 249896)
Вроде, ветер дует со стороны гор. Обидно им, понимаешь ли, когда все видят "черную метку" 05 или 20.

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

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

Alextiger 29.05.2012 13:39

Цитата:

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

тогда номеров не хватит

Добавлено через 1 минуту
Цитата:

Сообщение от mbk (Сообщение 249896)
Обидно им, понимаешь ли, когда все видят "черную метку"

конечно, приходится запрещенные грузы дальше прятать... :smirk:

Rendido 29.05.2012 13:43

Цитата:

Сообщение от Alextiger (Сообщение 249926)
тогда номеров не хватит

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

Лучник 29.05.2012 14:10

Цитата:

Сообщение от Rendido (Сообщение 249929)
У премьера будет номер "MEDVEDEV".

http://kaifolog.ru/uploads/posts/200...553160_134.jpg

Nicknamed 29.05.2012 15:33

Цитата:

Сообщение от Лучник (Сообщение 249908)
Ну, вообще, я тоже чувствую себя неуютно, выезжая в соседние регионы.

В соседних чувствую спокойно. А вот на юг поехать - це да.


Текущее время: 11:50. Часовой пояс GMT +3.

Powered by vBulletin® Version 3.8.8
Copyright ©2000 - 2025, vBulletin Solutions, Inc. Перевод: zCarot
© 2001—2025, «Аспирантура. Портал аспирантов»