Кол-во вариантов при генерации строки определённой длины...
, ...с определённым кол-вом возможных элементов
 |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [18.224.63.87] |
|
|
правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
Модераторы: Akina, shadeofgray
Кол-во вариантов при генерации строки определённой длины...
, ...с определённым кол-вом возможных элементов
Сообщ.
#1
,
|
|
 |
Сабж. Столкнулся с казалось бы несложной задачей, но вот решить не могу. Надо посчитать кол-во возможных вариантов при генерации пароля длиной, допустим, в 5 символов содержащих все цифры и одну определённую букву. Как ?
 |
|
Сообщ.
#2
,
|
|
|
|
Длина твоего алфавита в степени количества символов в пароле.
Одна одна определенная буква это означает, что в алфавите есть лишь одна какая-то буква или как? если так, то длина алфавита это 11, 11^5 = 161051 возможных вариантов |
|
Сообщ.
#3
,
|
|
|
|
Цитата russo_turisto @ Длина твоего алфавита в степени количества символов в пароле. Одна одна определенная буква это означает, что в алфавите есть лишь одна какая-то буква или как? если так, то длина алфавита это 11, 11^5 = 161051 возможных вариантов все цифры 0-9 и одна буква "А", то есть 1234А, 2341А и т.д. |
|
Сообщ.
#4
,
|
|
|
russo_turisto - твой ответ неверен.
Цитата bur80 @ кол-во возможных вариантов при генерации пароля длиной, допустим, в 5 символов содержащих все цифры и одну определённую букву. Итого 4 цифры и 1 буква. Цифр 10, букв 26. N = 10^4 * 26^1 * C(4+1,1) = 1.3 млн. |
|
Сообщ.
#5
,
|
|
|
|
Akina
Я думал что алфавит, например, 0123456789a или 0123456789ф |
|
|
Сообщ.
#6
,
|
|
|
Цитата russo_turisto @ Я думал что алфавит, например, 0123456789a или 0123456789ф Но и тогда твой ответ неверен. Мой, кстати, тоже - я проглядел слова "одну определённую букву". Для этого случая получится: Итого 4 цифры и 1 буква. Цифр 10, букв 1. N = 10^4 * 1^1 * C(4+1,1) = 50 тыс. |
|
Сообщ.
#7
,
|
|
|
|
Akina, правда, не пойму, где я ошибся ... может автор не так формулирует задачу.
Цитата bur80 @ все цифры 0-9 и одна буква "А", то есть 1234А, 2341А и т.д. я так рассуждаю, алфавит это 0123456789A, т.е. 11 символов. Пароль состоит из 5 символов. Каждый символ можно выбрать 11ю способами. Тогда 11^5 - количество вариантов. |
|
|
Сообщ.
#8
,
|
|
|
Цитата russo_turisto @ я так рассуждаю, алфавит это 0123456789A, т.е. 11 символов. Пароль состоит из 5 символов. Каждый символ можно выбрать 11ю способами. Тогда 11^5 - количество вариантов. Твои рассуждения допускают и пароль AAAAA. А вот условие задачи - нет. |
0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
0 пользователей:
[ Script execution time: 0,0228 ] [ 15 queries used ] [ Generated: 5.05.24, 04:59 GMT ]