Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 7 |
[ Сообщений: 61 ] | На страницу 1, 2, 3, 4, 5 ... 7 След. |
|
Автор | Сообщение | |
---|---|---|
Raymond |
|
|
Сможете ли Вы быстро посчитать сколько будет таких вариантов? А если пин-код состоит из 5, 6 и т.д. цифр? Какой общий механизм подсчёта количества таких вариантов? |
||
Вернуться к началу | ||
Andy |
|
|
Raymond, подобными подсчётами занимается раздел математики, называемый "комбинаторика". Её изучают студенты, получающие высшее образование по специальностям, связанным с информационными технологиями.
|
||
Вернуться к началу | ||
Raymond |
|
|
Andy писал(а): Raymond, подобными подсчётами занимается раздел математики, называемый "комбинаторика". Её изучают студенты, получающие высшее образование по специальностям, связанным с информационными технологиями. Andy, спасибо за ответ. То, что такими подсчётами занимается комбинаторика - я в курсе, нахожусь в процессе её освоения. Меня как раз интересует каким комбинаторным способом можно посчитать такое количество вариантов. К примеру, предположим, что перед нами трёхзначный пин-код, тогда количество вариантов вроде бы как легко высчитывается посредством следующих размышлений: количество вариантов двойного написания идущих друг за другом цифр = 10, эти две цифры могут занимать как первые две позиции в пин-коде, так и последние две позиции в пин-коде, к тому же существует только 9 возможных вариантов цифр, соседствующих с ними, следовательно общее количество таких вариантов равно 10 * 9 * 2 = 180. Тем не менее, с четырёхзначным кодом такой трюк уже не проходит, то же самое касается и 5, и 6-значных кодов. В связи с этим у меня и возник вопрос каким способом можно вычислить все возможные комбинации для общего случая. |
||
Вернуться к началу | ||
Andy |
|
|
Raymond, я остерегаюсь давать конкретные ответы на Ваши вопросы, потому что вижу в них несколько нездоровый интерес к кодам.
|
||
Вернуться к началу | ||
Raymond |
|
|
Andy писал(а): Raymond, я остерегаюсь давать конкретные ответы на Ваши вопросы, потому что вижу в них несколько нездоровый интерес к кодам. Andy, Вы издеваетесь? Какой нездоровый интерес к кодам??? Обычная комбинаторная задача с примером из жизни... Такой паранойи я не встречал ещё... |
||
Вернуться к началу | ||
Andy |
|
|
Raymond, давайте сначала рассмотрим четырёхзначные коды. Сколько, по-Вашему, таких кодов можно составить, если цифры в коде не повторяются? Используем множество из десяти цифр: [math]0,~1,~2,~...,~9[/math].
|
||
Вернуться к началу | ||
ivashenko |
|
|
Если мы не знаем сколько должно в пин коде присутствовать повторяющихся цифр, в каких они должны стоять разрядах, то нужно отталкиваться от варианта [math]10^{n}[/math], где n- количество разрядов кода. Если пин код можно расшифровать только целиком, а не поразрядно, то это единственный вариант. Проще "украсть" этот код, чем его взломать, существует множество программ шпионов, скимеры для терминалов и множество других "уловок" электронного шпионажа и схем вывода награбленного, однако все эти деяния уголовно наказуемы.
Последний раз редактировалось ivashenko 29 июл 2014, 20:33, всего редактировалось 1 раз. |
||
Вернуться к началу | ||
ivashenko |
|
|
Для четырехзначного кода с одним повторением, в котором повторяющиеся цифры расположены рядом, может быть 3000 вариантов вместо 10000.
Последний раз редактировалось ivashenko 29 июл 2014, 20:22, всего редактировалось 1 раз. |
||
Вернуться к началу | ||
Raymond |
|
|
Andy писал(а): Raymond, давайте сначала рассмотрим четырёхзначные коды. Сколько, по-Вашему, таких кодов можно составить, если цифры в коде не повторяются? Используем множество из десяти цифр: [math]0,~1,~2,~...,~9[/math]. Andy, если в 4ёх значном коде цифры не повторяются, то это будет: 10 * 9 * 8 * 7 = 5040 |
||
Вернуться к началу | ||
ivashenko |
|
|
А если более точно, то 2400 вариантов.
|
||
Вернуться к началу | ||
На страницу 1, 2, 3, 4, 5 ... 7 След. | [ Сообщений: 61 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Комбинаторика | 1 |
220 |
20 май 2018, 01:59 |
|
Комбинаторика
в форуме Комбинаторика и Теория вероятностей |
6 |
274 |
30 май 2019, 15:38 |
|
Комбинаторика
в форуме Комбинаторика и Теория вероятностей |
16 |
1457 |
12 ноя 2015, 08:35 |
|
Комбинаторика
в форуме Комбинаторика и Теория вероятностей |
5 |
287 |
04 окт 2019, 19:39 |
|
Комбинаторика | 0 |
117 |
15 янв 2020, 22:34 |
|
Комбинаторика
в форуме Комбинаторика и Теория вероятностей |
5 |
926 |
19 авг 2015, 13:28 |
|
Комбинаторика
в форуме Комбинаторика и Теория вероятностей |
3 |
597 |
05 июн 2015, 19:22 |
|
Комбинаторика | 3 |
351 |
03 июн 2015, 21:47 |
|
Комбинаторика | 4 |
279 |
14 апр 2020, 09:25 |
|
Комбинаторика и тп | 5 |
498 |
23 май 2015, 13:54 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 18 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |