ReSQL.ru
     
powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
25 сообщений из 78, страница 1 из 4
  1  все
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976448
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vi0
Участник
Есть комбинаторная задача: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр, если в пароле должна быть обязательно одна цифра?
Правильный ответ: 36^8 - 26^8

Рассматривается еще неправильный вариант: 36^7 * 10
Не могу понять почему он неправильный, хотя проверяя не простых примерах убеждаюсь в этом.
Подскажите, как дойти логически что этот ответ неверный, интуитивно он мне кажется верным, и не только мне.

задание Б на 3:52
https://www.coursera.org/learn/kombinatorika-dlya-nachinayushchikh/lecture/PuY6x/parol-k-komp-iutieru
...
Рейтинг: 0 / 0
05.07.2020, 16:57
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976450
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
vi0
Рассматривается еще неправильный вариант: 36^7 * 10
Не могу понять почему он неправильный
Он был бы правильный, если бы позиция цифры была фиксирована, а она произвольная.
...
Рейтинг: 0 / 0
05.07.2020, 17:09
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976453
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Задача требует уточнения.

пароле должна быть обязательно одна цифра

означает что ТОЛЬКО одна или КАК МИНИМУМ ОДНА ?
...
Рейтинг: 0 / 0
05.07.2020, 17:17
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976456
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vi0
Участник
mayton, верно, некорректно указал
как минимум одна
...
Рейтинг: 0 / 0
05.07.2020, 17:21
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976461
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Хм... что-то это мне до боли напоминает задачки на теорвер. Вобщем давайте от частного случая.

Нас интересуют все символы от '0' до '9' и от 'a' до 'z'

Тоесть диапазон паролей
Код: sql
1.
'00000000' до 'zzzzzzzz'


Таковых будет 36^8

Но с условием что 1 позция имеет меньше комбинаций (это 1 цифра)
Код: sql
1.
'0000000' до 'zzzzzzz' в сочетании с '0'-'9'


36^7 * 10 ^ 1

А также с двумя
Код: sql
1.
'000000' до 'zzzzzz' в сочетании с '00'-'99'


36^6 * 10 ^ 2

..... и дак далее до вырожденного случая когда все 8 символов - цифры.

Тоесть надо всё это просуммировать. Там еще можно раскрыть скобки и будет правильный ответ.

И вобщем убежден что есть несколько формул или несколько подходов как это посчитать.
Разумеется все они должны дать один ответ.
...
Рейтинг: 0 / 0
05.07.2020, 17:31
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976463
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
miksoft
vi0
Рассматривается еще неправильный вариант: 36^7 * 10
Не могу понять почему он неправильный
Он был бы правильный, если бы позиция цифры была фиксирована, а она произвольная.


так и есть нужно учитывать перестановку и количество цифр в пароле
попробуйте расписать все возможные варианты с цифрой в пароле
...
Рейтинг: 0 / 0
05.07.2020, 17:42
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976464
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
mayton,
еще перестановки нужно учесть и получится бином Ньютона
...
Рейтинг: 0 / 0
05.07.2020, 17:44
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976467
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
mini.weblab
mayton,
еще перестановки нужно учесть и получится бином Ньютона

Да. В мои формулы еще вносится поправка. Если

C(m,n) - это число сочетаний m по n. Тогда:

Код: sql
1.
2.
3.
summ = 36^7 * 10 ^ 1 * C(1,8) + 
     36^6 * 10 ^ 2 * C(2,8) +
     ......
...
Рейтинг: 0 / 0
05.07.2020, 17:49
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976487
fkthat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
fkthat
Участник
mayton,

Все намного проще. Всего комбинаций 36^8 из них неправильных (где одни буквы) 26^8. Отсюда и получаем ответ 36^8 - 26^8.
...
Рейтинг: 0 / 0
05.07.2020, 19:48
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976491
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Согласен. Яж писал про это. Есть несколько способов как посчитать.
...
Рейтинг: 0 / 0
05.07.2020, 20:10
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976499
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
vi0
Рассматривается еще неправильный вариант: 36^7 * 10
....Подскажите, как дойти логически что этот ответ неверный

Думаю, неверность этого ответа нагляднее всего продемонстрировать так. Каким образом вообще строятся ответы типа 36^8? В первой позиции могут быть 36 вариантов, в каждом из них во второй позиции могут быть тоже 36 вариантов ..... в каждом из них в восьмой позиции могут быть 36 вариантов. Отсюда 36^8. Теперь правильно распишем ту же логику: в первой позиции могут быть 36 вариантов.... если в первой позиции буква, во второй буква итп., то в восьмой могут быть 10 вариантов, если хоть одна цифра - в восьмой 36. Отсюда становится ясно, что верный ответ как минимум сложнее, чем 36^7 * 10.
...
Рейтинг: 0 / 0
05.07.2020, 21:14
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976501
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Будет неплохо завершить мои вычисления и сравнить две полученные формулы.
...
Рейтинг: 0 / 0
05.07.2020, 21:15
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976505
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
vi0

Подскажите, как дойти логически что этот ответ неверный, интуитивно он мне кажется верным, и не только мне.


Доказать, что он неверный проще простого: он неверный, т.к. отличается от верного.

Теперь вы попробуйте доказать обратное, т.е. что он верный (уверен, что не получится).
...
Рейтинг: 0 / 0
05.07.2020, 21:44
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976747
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vi0
Участник
softwarer
vi0
Рассматривается еще неправильный вариант: 36^7 * 10
....Подскажите, как дойти логически что этот ответ неверный

Думаю, неверность этого ответа нагляднее всего продемонстрировать так. Каким образом вообще строятся ответы типа 36^8? В первой позиции могут быть 36 вариантов, в каждом из них во второй позиции могут быть тоже 36 вариантов ..... в каждом из них в восьмой позиции могут быть 36 вариантов. Отсюда 36^8. Теперь правильно распишем ту же логику: в первой позиции могут быть 36 вариантов.... если в первой позиции буква, во второй буква итп., то в восьмой могут быть 10 вариантов, если хоть одна цифра - в восьмой 36. Отсюда становится ясно, что верный ответ как минимум сложнее, чем 36^7 * 10.
да, похоже что эта формула подходит для одного случая, или даже не подходит..
все таки у нам размещения, а не сочетания
спасибо
...
Рейтинг: 0 / 0
06.07.2020, 16:45
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976762
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
vi0, прочь сомнения. Ответ правильный. Проще всего такие задачи решаются именно вычитанием: fkthatВсе намного проще. Всего комбинаций 36^8 из них неправильных (где одни буквы) 26^8. Отсюда и получаем ответ 36^8 - 26^8. подучите про "независимые события".
...
Рейтинг: 0 / 0
06.07.2020, 18:02
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976769
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vi0
Участник
exp98, рекомендую внимательно прочитать мой вопрос
...
Рейтинг: 0 / 0
06.07.2020, 18:18
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976785
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
vi0,
чтобы разобраться с решением нужно рассмотреть следующие случаи

0) количество комбинаций пароля из 8 символов, который можно составить из 10 букв и 26 цифр
Решение: K = 36^8

1) в пароле нет ни одной цифры: посчитать количество комбинаций по условию
Пример:
U0 = 26^8
2) в пароле ровно одна цифра
U1 = C(8,1) * 10 * 36^7
3) в пароле ровно две цифры
U2 = C(8,2) * 10^2 * 36^6

Дальше попробуйте сами:
4) в пароле ровно три цифры
5) в пароле ровно четыре цифры
6) в пароле ровно пять цифр
7) в пароле ровно шесть цифр
8) в пароле ровно семь цифр
9) в пароле ровно восемь цифр

когда вы все подробно распишете, то придете к формуле, которую привел mayton
K = U0 + U1 + U2 + U3 + U4 + U5 + U6 + U7 + U8

решение задачи можно получить двумя способами
1) Способ, который вы нам привели.
K = 36^8: количество всех возможных комбинаций
U_C = 26^8: количество комбинаций противоречащих условию
U = K - U_C = 36^8 - 26^8: количество комбинаций, соответсвующих условию

2) Можно просуммировать количество комбинаций, соответсвующих условию
U = U1 + U2 + U3 + U4 + U5 + U6+ U7 + U8

если все правильно посчитаете, то ответы для первого и второго способа должны совпасть
...
Рейтинг: 0 / 0
06.07.2020, 18:48
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976787
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
mini.weblab,

в форуме еще такой функционал есть. Latex. Можно красиво формулы вставлять.

Пример.

Код: sql
1.
[latex]U1 = C(8,1) * 10 * 36^{7}[/latex]
...
Рейтинг: 0 / 0
06.07.2020, 18:52
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976789
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
mayton
Можно красиво формулы вставлять.

Тогда уж
...
Рейтинг: 0 / 0
06.07.2020, 18:57
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976791
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Да. Ну и в обобщённом варианте там будет знак суммы. Большая сигма.
...
Рейтинг: 0 / 0
06.07.2020, 18:59
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976805
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Соколинский Борис
Участник
softwarer
mayton
Можно красиво формулы вставлять.

Тогда уж

...
Рейтинг: 0 / 0
06.07.2020, 19:43
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976851
Фотография vikkiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vikkiv
Участник
vi0
..Подскажите, как дойти логически что этот ответ неверный..
ну тут в ветке зациклились, проще надо, ещё-бы начали с 32-х символьных паролей то вообще-бы завал получился
логическая (связь) вылезет из элементарной индуктивной проверки
в пространстве более измеряемых и легче осознаваемых величин
напр. начни с 3х букв и 2х цифр (для абстрагирования - фактически две
любых непересекающихся группы символов, пароль с повторами или без),
увеличь на две-одну позиции, комбинациями в сущности "пароль" от двух-трёх,
ставить длину пароля больше четырёх - смысла нету
там походу приближения натренированному глазу и будут видны причины
...
Рейтинг: 0 / 0
06.07.2020, 21:42
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976852
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
vi0
Есть комбинаторная задача: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр, если в пароле должна быть обязательно одна цифра?
Правильный ответ: 36^8 - 26^8

В чем проблема? всего буквоцифр 36^8, но только из букав нельзя, а их 26^8 поэтому 36^8 - 26^8
...
Рейтинг: 0 / 0
06.07.2020, 21:46
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976856
Фотография vikkiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vikkiv
Участник
Dima T
В чем проблема? всего буквоцифр 36^8, но только из букав нельзя, а их 26^8 поэтому 36^8 - 26^8
имо - идеальное объяснение на второй вопрос (косвенно даже - почему дрогой ответ не верный, связь приводится, но косвенно т.к. результаты получатся разные, след. 2e неверно),
но оно предполагает что сделано какое-то заключение, проведено исследование, т.е. на основе имеющихся знаний,
между тем - тс в первом вопросе спрашивает "как логически дойти" а у тебя уже готовое решение с раскладом "почему"
... может конечно сложности на ночь придумываю по лишней доказательной базе.
...
Рейтинг: 0 / 0
06.07.2020, 21:56
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976858
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
vikkiv
Dima T
В чем проблема? всего буквоцифр 36^8, но только из букав нельзя, а их 26^8 поэтому 36^8 - 26^8
имо - идеальное объяснение на второй вопрос (косвенно даже - почему дрогой ответ не верный, но косвенно т.к. результаты получатся разные, след. неверно),
но оно предполагает что сделано какое-то заключение, проведено исследование, т.е. на основе имеющихся знаний,
между тем - тс в первом вопросе спрашивает "как логически дойти" а у тебя уже готовое решение с раскладом "почему"
... может конечно сложности на ночь придумываю по лишней доказательной базе.

Ничего не понял
...
Рейтинг: 0 / 0
06.07.2020, 22:01
| Ответить | Цитировать | Написать  
25 сообщений из 78, страница 1 из 4
  1  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=39976450&tid=1339769]:
 0ms
get settings:
 9ms
get forum list:
 13ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 159ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 58ms
get tp. blocked users:
 1ms
others: 14ms
total:  273ms
созд. / загр.: 273ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]