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

Вернуться   Портал аспирантов > Общие > Дискуссионный зал > Физико-математические науки

Ответ
 
Опции темы
Старый 29.05.2012, 09:22   #1
Ink
Киберпанк
 
Регистрация: 24.04.2009
Сообщений: 10,958
По умолчанию Комбинаторика

Прочитал недавно тему про автономера. Задумался. Вот смотрите. Сколько комбинаций возможно для номеров типа
хх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.
Ink вне форума   Ответить с цитированием
Реклама
Старый 29.05.2012, 10:24   #2
mbk
Advanced Member
 
Аватар для mbk
 
Регистрация: 22.12.2010
Адрес: Московская область
Сообщений: 316
По умолчанию

В первом варианте: 12*12*9999*12*12 = 207 339 264.
Во втором варианте: 12*999*12*12*119 = 205 426 368.
mbk вне форума   Ответить с цитированием
Старый 29.05.2012, 10:28   #3
badalek
Gold Member
 
Аватар для badalek
 
Регистрация: 30.12.2011
Адрес: Top secret
Сообщений: 2,036
По умолчанию

Цитата:
Сообщение от mbk Посмотреть сообщение
В первом варианте: 12*12*9999*12*12 = 207 339 264.
Во втором варианте: 12*999*12*12*119 = 205 426 368.
Короче говоря, номеров на всех хватит.
---------
Ratatouille
badalek вне форума   Ответить с цитированием
Старый 29.05.2012, 10:44   #4
Ink
Киберпанк
 
Регистрация: 24.04.2009
Сообщений: 10,958
По умолчанию

mbk, а можно пояснить? Такие расчёты я видел, но сомневаюсь...
Ink вне форума   Ответить с цитированием
Старый 29.05.2012, 10:53   #5
mbk
Advanced Member
 
Аватар для mbk
 
Регистрация: 22.12.2010
Адрес: Московская область
Сообщений: 316
По умолчанию

А тут классическая схема для числа сочетаний. Она строится на том, что значение элемента на любой позиции не зависит от значений элементов на других позициях, поэтому число сочетаний определяется перемножением чисел вариантов по всем позициям.
mbk вне форума   Ответить с цитированием
Старый 29.05.2012, 10:56   #6
Hogfather
Platinum Member
 
Аватар для Hogfather
 
Регистрация: 22.07.2010
Адрес: Санкт-Петербург
Сообщений: 3,281
По умолчанию

Ink, (мило улыбаясь) Зря Вы школьные учебники далеко убрали... См. самую первую лемму.
---------
DNF is not an option
Hogfather вне форума   Ответить с цитированием
Старый 29.05.2012, 11:03   #7
Ink
Киберпанк
 
Регистрация: 24.04.2009
Сообщений: 10,958
По умолчанию

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

mbk, спасибо!
Ink вне форума   Ответить с цитированием
Старый 29.05.2012, 11:12   #8
mbk
Advanced Member
 
Аватар для mbk
 
Регистрация: 22.12.2010
Адрес: Московская область
Сообщений: 316
По умолчанию

Я, кстати, тоже слышал разговоры про восьмизначные номера.
Вроде, ветер дует со стороны гор. Обидно им, понимаешь ли, когда все видят "черную метку" 05 или 20.
Интересно, обернется ли это повальной сменой номеров или восьмизнаки просто добавятся к существующей массе? Ведь до сих пор встречаются старые х0000хх.
mbk вне форума   Ответить с цитированием
Старый 29.05.2012, 11:15   #9
Ink
Киберпанк
 
Регистрация: 24.04.2009
Сообщений: 10,958
По умолчанию

Цитата:
Сообщение от mbk Посмотреть сообщение
Обидно им, понимаешь ли,
А то!
Ink вне форума   Ответить с цитированием
Старый 29.05.2012, 11:16   #10
Hogfather
Platinum Member
 
Аватар для Hogfather
 
Регистрация: 22.07.2010
Адрес: Санкт-Петербург
Сообщений: 3,281
По умолчанию

mbk, если учесть, что часть информации зашифрована еще и в буквах, никто не мешает перейти на восьмизнаки и для кого следует оставить тот же набор информации, что и сейчас.
---------
DNF is not an option
Hogfather вне форума   Ответить с цитированием
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.



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


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