Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 61 ]  На страницу 1, 2, 3, 4, 5 ... 7  След.
Автор Сообщение
 Заголовок сообщения: Пин-код комбинаторика
СообщениеДобавлено: 29 июл 2014, 16:38 
Не в сети
Начинающий
Зарегистрирован:
29 июл 2014, 16:31
Сообщений: 21
Cпасибо сказано: 3
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Препдоложим, что перед нами встала простенькая комбинаторная задача прикинуть сколько различных вариантов 4ёх значного пин-кода будет в том случае, если в пин-коде есть одно двойное повторение одной и той же цифры или несколько двойных повторений разных цифр, т.е. 4453, 2245, 2233, 4455, 7763 и т.д. Допустим, что сделано всё это для того, чтобы облегчить бедному клиенту банка запоминание этой сложнейшей комбинации из 4ёх цифр, т.к. две одинковые цифры, идущие подряд друг за другом запоминаются достаточно просто. Тем не менее, трёхкратное повторение и тем более четырёхкратное недопустимо с точки зрения безопасности, поэтому в итоговом множестве учитываться они не должны.

Сможете ли Вы быстро посчитать сколько будет таких вариантов? А если пин-код состоит из 5, 6 и т.д. цифр? Какой общий механизм подсчёта количества таких вариантов?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Пин-код комбинаторика
СообщениеДобавлено: 29 июл 2014, 17:16 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
Raymond, подобными подсчётами занимается раздел математики, называемый "комбинаторика". Её изучают студенты, получающие высшее образование по специальностям, связанным с информационными технологиями.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Пин-код комбинаторика
СообщениеДобавлено: 29 июл 2014, 17:48 
Не в сети
Начинающий
Зарегистрирован:
29 июл 2014, 16:31
Сообщений: 21
Cпасибо сказано: 3
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Andy писал(а):
Raymond, подобными подсчётами занимается раздел математики, называемый "комбинаторика". Её изучают студенты, получающие высшее образование по специальностям, связанным с информационными технологиями.

Andy, спасибо за ответ. То, что такими подсчётами занимается комбинаторика - я в курсе, нахожусь в процессе её освоения. Меня как раз интересует каким комбинаторным способом можно посчитать такое количество вариантов. К примеру, предположим, что перед нами трёхзначный пин-код, тогда количество вариантов вроде бы как легко высчитывается посредством следующих размышлений: количество вариантов двойного написания идущих друг за другом цифр = 10, эти две цифры могут занимать как первые две позиции в пин-коде, так и последние две позиции в пин-коде, к тому же существует только 9 возможных вариантов цифр, соседствующих с ними, следовательно общее количество таких вариантов равно 10 * 9 * 2 = 180. Тем не менее, с четырёхзначным кодом такой трюк уже не проходит, то же самое касается и 5, и 6-значных кодов. В связи с этим у меня и возник вопрос каким способом можно вычислить все возможные комбинации для общего случая.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Пин-код комбинаторика
СообщениеДобавлено: 29 июл 2014, 17:54 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
Raymond, я остерегаюсь давать конкретные ответы на Ваши вопросы, потому что вижу в них несколько нездоровый интерес к кодам.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Пин-код комбинаторика
СообщениеДобавлено: 29 июл 2014, 19:52 
Не в сети
Начинающий
Зарегистрирован:
29 июл 2014, 16:31
Сообщений: 21
Cпасибо сказано: 3
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Andy писал(а):
Raymond, я остерегаюсь давать конкретные ответы на Ваши вопросы, потому что вижу в них несколько нездоровый интерес к кодам.


Andy, Вы издеваетесь? Какой нездоровый интерес к кодам??? Обычная комбинаторная задача с примером из жизни... Такой паранойи я не встречал ещё...

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Пин-код комбинаторика
СообщениеДобавлено: 29 июл 2014, 20:02 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
Raymond, давайте сначала рассмотрим четырёхзначные коды. Сколько, по-Вашему, таких кодов можно составить, если цифры в коде не повторяются? Используем множество из десяти цифр: [math]0,~1,~2,~...,~9[/math].

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Пин-код комбинаторика
СообщениеДобавлено: 29 июл 2014, 20:07 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6312
Cпасибо сказано: 633
Спасибо получено:
509 раз в 477 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
Если мы не знаем сколько должно в пин коде присутствовать повторяющихся цифр, в каких они должны стоять разрядах, то нужно отталкиваться от варианта [math]10^{n}[/math], где n- количество разрядов кода. Если пин код можно расшифровать только целиком, а не поразрядно, то это единственный вариант. Проще "украсть" этот код, чем его взломать, существует множество программ шпионов, скимеры для терминалов и множество других "уловок" электронного шпионажа и схем вывода награбленного, однако все эти деяния уголовно наказуемы.


Последний раз редактировалось ivashenko 29 июл 2014, 20:33, всего редактировалось 1 раз.
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Пин-код комбинаторика
СообщениеДобавлено: 29 июл 2014, 20:16 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6312
Cпасибо сказано: 633
Спасибо получено:
509 раз в 477 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
Для четырехзначного кода с одним повторением, в котором повторяющиеся цифры расположены рядом, может быть 3000 вариантов вместо 10000.


Последний раз редактировалось ivashenko 29 июл 2014, 20:22, всего редактировалось 1 раз.
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Пин-код комбинаторика
СообщениеДобавлено: 29 июл 2014, 20:22 
Не в сети
Начинающий
Зарегистрирован:
29 июл 2014, 16:31
Сообщений: 21
Cпасибо сказано: 3
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Andy писал(а):
Raymond, давайте сначала рассмотрим четырёхзначные коды. Сколько, по-Вашему, таких кодов можно составить, если цифры в коде не повторяются? Используем множество из десяти цифр: [math]0,~1,~2,~...,~9[/math].


Andy, если в 4ёх значном коде цифры не повторяются, то это будет: 10 * 9 * 8 * 7 = 5040

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Пин-код комбинаторика
СообщениеДобавлено: 29 июл 2014, 20:24 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6312
Cпасибо сказано: 633
Спасибо получено:
509 раз в 477 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
А если более точно, то 2400 вариантов.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу 1, 2, 3, 4, 5 ... 7  След.  Страница 1 из 7 [ Сообщений: 61 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Комбинаторика

в форуме Дискретная математика, Теория множеств и Логика

tanyhaftv

1

220

20 май 2018, 01:59

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

в форуме Комбинаторика и Теория вероятностей

jj1247

6

274

30 май 2019, 15:38

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

в форуме Комбинаторика и Теория вероятностей

spins06

16

1457

12 ноя 2015, 08:35

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

в форуме Комбинаторика и Теория вероятностей

AGN

5

287

04 окт 2019, 19:39

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

в форуме Дискретная математика, Теория множеств и Логика

alloyace

0

117

15 янв 2020, 22:34

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

в форуме Комбинаторика и Теория вероятностей

photographer

5

926

19 авг 2015, 13:28

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

в форуме Комбинаторика и Теория вероятностей

Mobile

3

597

05 июн 2015, 19:22

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

в форуме Дискретная математика, Теория множеств и Логика

Anastasia31

3

351

03 июн 2015, 21:47

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

в форуме Дискретная математика, Теория множеств и Логика

andrew12345

4

279

14 апр 2020, 09:25

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

в форуме Интересные задачи участников форума MHP

Student12345

5

498

23 май 2015, 13:54


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 22


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

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved