ReSQL.ru
     
powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
78 сообщений из 78, показаны все 4 страниц
  все  
Сколько 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
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976859
Фотография vikkiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vikkiv
Участник
Dima T,

на ночь мозг глючит (мой)
...
Рейтинг: 0 / 0
06.07.2020, 22:02
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976886
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
vikkiv
....- идеальное объяснение на второй вопрос ...
Идеальное зависит от возможностей и способностей ТСа. Степень подробности ответа регулируется обратной связью от него. Обратная связь отсутствует. Т.о., ТС здесь в роли пассивного потребителя ответов.

Насчёт объективной трудности ... Такие вопросы нам задавали в школе (что поделать, такие мы были) сразу же для закрепления только что объяснённого материала по комбинаторике. Фактически нужно быстренько в уме подсчитать. А объясненить достаточно было "на пальцах". Чем короче, тем яснее.
Вот и выбирайте что кому идеально.
...
Рейтинг: 0 / 0
07.07.2020, 00:12
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976924
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
vi0Подскажите, как дойти логически что этот ответ неверный, интуитивно он мне кажется верным, и не только мне.

Мне кажется автору трудно поставить задачу.

Смешана в одну кучу логика и интуиция. А этого делать нельзя. Сомнения также должны быть обоснованы.

Иначе у нас получится топик психологии.
...
Рейтинг: 0 / 0
07.07.2020, 07:59
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976991
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Конечно симптоматично для современности, что критерием (не)правильности ответа(решения) берут мнения знакомых. Это в математике. Однако издревна и до современности математика признавала мнение лишь общепризнанных экспертов. У нас здесь таких нет скорее свего. Можно поискать печатную версию задачи и решения.

Остановлюсь на кратком док-ве. Оно ранее озвучено.
Есть все случаи: буквы и цифры в любом наборе. Всего таких случаев= (26+10)^8. Есть вопросы почему?
Есть неправильные случаи: когда в наборе содержатся только буквы. Всего таких случаев= (26)^8. Их надо вычеркнуть. Есть вопросы?
Сколько будет правильных случаев? Всего= 36^8 - 26^8. Есть вопросы?
Есть вопросы почему это значение не равно 2-му варианту?

С высоты современных знаний о парадоксах в теорвер ТСу придётся поверить, что в задаче обошлись без источников парадоксов.
Тогда согласно классической 2-значной матлогике в наших рассуждениях действует правило "исключения третьего", отрицания отрицания НЕ(НЕ(Истина))=Истина или другие их эквиваленты типа "если не Истина, то Ложь и наоборот"...

Скорее всего ТС хотел понять где ошибка в рассуждениях по 2-му варианту.
Но, во-первых, все ответы выше как раз говорят об ошибочности 2-го варианта.
Во-вторых, пусть приведёт свой ход рассуждений если ему это так актуально. Возможно, что в ходе написания он сам найдёт ответ.
...
Рейтинг: 0 / 0
07.07.2020, 11:13
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39976999
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Я еще предложу ТС-у освоить 3 методики ведения рассуждений доказательства.

1) Доказательство от противного
2) Доказательство по индукции
3) Доказательство по Дирихле (9 ящиков и 10 кроликов)

Эти методики полезны не только математикам но и вообще - программистам для ведения
дискуссий и отстаивания своей точки зрения.
...
Рейтинг: 0 / 0
07.07.2020, 11:25
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977013
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Есть класс олимпиадных задач где примерно надо оценить там сходится ряд или расходится.
И там есть хитрость. К примеру для оценки сходимости не обязательно вычислять формулу
точно. Можно взять ее искусственно упростить. Просто взять выкинуть логарифмы и прочие
трансценеднтые функции. И после такого выкидывания - легко доказается что полученный
N-й член ряда будет больше чем тот что был с логарифом. И данный упрощённый ряд
ТОЖЕ СХОДИТСЯ. А следовательно сходится и формула ряда с логарифмом.

Это грубо. Но это работает.

Я тоже привлекаю грубые оценки иногда в оптимизациях. К примеру сравнить что одна часть
алгоритма 1000 кратно медленнее чем другая (10-20 милисекунд сетевая интеракция с микросервисом)
поэтому и оптимизировать надо имеенно эту часть а не другую где например просто идет работа
со StringBuilder которую можно оценить порядка в микросекундах. Тоесть уже на сравнении
ПОРЯДКА чисел мы видим что милисекунды во много крат длиннее чем микросекунды.

К своему вящему ужасу я часто замечаю что мои коллеги путают порядки цифр. Тоесть владея
этой информацией (они знают конфигурацию сервера) они в элементаных сравнениях путаются
и приставки нано-* микро-* мили-* для них ничего не значат. Они их как будто не замечают.
...
Рейтинг: 0 / 0
07.07.2020, 11:43
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977142
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vi0
Участник
внимательно читаю все ответы, пока что в роли пассивного потребителя
...
Рейтинг: 0 / 0
07.07.2020, 15:44
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977148
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vi0
Участник
а что это за формула где идет домножение на количество сочетаний?
сейчас я, можно сказать с нуля, комбинаторику изучаю
мне такой приём незнаком:

36^7 * 10 ^ 1 * C(1,8)

вопрос не конкретно про эту формулу, а про способ
...
Рейтинг: 0 / 0
07.07.2020, 16:01
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977160
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
vi0, сочетания - это как игральные кости. Сколько сочетаний костей может выпасть при бросании двух кубиков?

Две кости и на каждой из них по 6 вариантов.

C(2,6) = 6! / (6 - 2)! * 2! = 15

Тоесть 15 раскладов игральных костей может выпасть (без учота порядка). Если порядок важен - то
будет другая формула. Размещения.

Или сколькими вариантами можно получить первую раздачу играя в "дурака"? 6 из 36 карт. Тоже формула годится.

В нашем кейсе я взял за основу что цифровая позиция символа может быть взята 1 вариант из 8 для 1 суммы комбинаций.

Плюс 2 варианта из 8. Плюс 3 варианта из восьми. И так далее.

Формула сочетаний напрямую связана с "треугольником Паскаля" и "Биномиальными коэффициентами".
...
Рейтинг: 0 / 0
07.07.2020, 16:45
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977201
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vi0
Участник
mayton,
формулу сочетаний знаю, про кости абсолютно понятно
не понятно что за домножение, в этом вопрос
...
Рейтинг: 0 / 0
07.07.2020, 18:38
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977203
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
vi0
mayton,
формулу сочетаний знаю, про кости абсолютно понятно
не понятно что за домножение, в этом вопрос

Хорошо. Давай я еще раз сам себя проверю. Может и я ошибся чорт его знает.

Первый кейс. Допустим a =alphanumeric, n = numeric.

Сколько будет комбинаций для:

Код: sql
1.
'aaaaaaaa'



?

И сколько будет для

Код: sql
1.
'aaaaaaan'



?

И дальше пойдем по индукции.
...
Рейтинг: 0 / 0
07.07.2020, 18:45
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977207
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vi0
Участник
очень симптоматично
...
Рейтинг: 0 / 0
07.07.2020, 19:10
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977209
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
и что же вам понятно про кости?
вот считайте сами
1-1, 1-2, 1-3, 1-4, 1-5, 1-6
2-2, 2-3, 2-4, 2-5, 2-6
3-3, 3-4, 3-5, 3-6
4-4, 4-5, 4-6
5-5, 5-6
6-6
...
Рейтинг: 0 / 0
07.07.2020, 19:28
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977210
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
mini.weblab,

а что тут считать-то? Это 6*7/2 из тех 6*6 комбинаций, которые могут выпасть при броске двух пронумерованных костей.
...
Рейтинг: 0 / 0
07.07.2020, 19:39
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977214
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Давайте меня проверим. Может и не сочетаний.
...
Рейтинг: 0 / 0
07.07.2020, 19:52
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977217
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Для игры в дурака. Количество первых возможных сдач 6 карт было-бы 6 из 36 без учота повторений и перемен мест.
Игроки обычно сортируют карты как им удобно по росту масти. Поэтому это сочетания.

С(6,36) = 36! / (36 - 6)! * 6!

Для розыгрыша тиражей Спорт-Лото когда вытаскивают шарики. Это был-бы расчет размещений. Т.к. порядок шаров - важен.
Например 5 из 36.

Р(5,36) = 36! / (36 - 5)!

Пускай здесь игроки в лотерею меня поправят. Я деталей уже не помню.

Для бросания двух костей. Общее количество исходов = 36. По матрице. Из них примерно половина - зеркальные отражения.
Кроме диагонали. Которую нужно учесть хотя-бы 1 раз. Тоесть диагональ. Это 6 штук. Плюс верхняя половина. 15 сочетаний.

Итого 15 + 6 = 21

Или ... в теории графов был такой особенный граф. Который учитывал такого рода рёберную связность... Забыл как он назывался.
Если вспомню - напишу.
...
Рейтинг: 0 / 0
07.07.2020, 20:07
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977228
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
mayton, куда не туда твои рассуждения завернули. Или я что-то упустил и ТЗ сменилось?

В общем случае для позиционной системы счисления количество комбинаций это произведение количеств комбинаций каждого разряда. Если 5 десятичных разрядов то 10^5, 8 тридцатишестиричных 36^8
...
Рейтинг: 0 / 0
07.07.2020, 21:58
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977234
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Да все верно.
...
Рейтинг: 0 / 0
07.07.2020, 22:31
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977236
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Для одной цифры в пароле надо будет еще домножить на 8 чтобы перебрать все варианты
пробегающего "n" вдоль всех альфа-нумерик символов.

Код: sql
1.
2.
3.
4.
1) aaaaaaan
2) aaaaaana
......
8) naaaaaaa




Вырожденный случай когда мы сочетаем 1 из 8

С(1, 8) = 8! / (8 - 1) ! 1! = 8

Для двух цифр в пароле. У нас уже будет больше вариантов сочетаний позиций цифр в алфавитном пароле.

Код: sql
1.
2.
3.
4.
5.
1) aaaaaann
2) aaaaanan
3) aaaanaan
......
?) nnaaaaaa


Всего таковых будет - сочетания 2 из 8.

С(2,8)

И просуммировать все c вышеперечисленным.

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

Код: sql
1.
1) nnnnnnnn



Здесь формула сочетаний вырождается и C(8,8) = 1 даёт нам единичку. Слава богу факториал нуля тоже дает единичку.
Division by zero нам не грозит.
...
Рейтинг: 0 / 0
07.07.2020, 23:20
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977237
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
mayton
Давайте меня проверим. Может и не сочетаний.

под перестановкой я имела ввиду не формулу перстановки, физическую перестановку букв и цифр, :-)
потому что, на мой взгляд, ТС не учел два момента

1) количество цифр можно менять (+дополнительные комбинации)
2) цифры и буквы можно переставлять (+дополнительные комбинации)

и "интуитивный случай" учитывает только 1 из вариантов: в пароле ровно 7 букв и одна цифра, цифра, расположенная на позиции 8 (или ваше любимое число от 1 до 8).

( я вообще изначально не собиралась обсуждать формулы, потому что вопрос был об интуитивной интерпретации )
...
Рейтинг: 0 / 0
07.07.2020, 23:29
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977239
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
mini.weblab слушай. Давай мы слово "интуитивный" вообще уберем из дискуссии.

Я не понимаю к чему его приложить. Мы не можем тратить наше время на обсуждение
сомнений и прочих авторских экзальтаций. Это будет тема другого топика.

Давай оперировать такими терминами как: гипотеза, лема, следствие, доказательство.

Оба пункта (1) и (2) я учел в своих предложениях по расчету итога. Надо просто все просуммировать.
И обобщить или упростить формулу. Но я это принципиально не хочу делать. Я достаточно
уже написал по топику и не хочу делать вообще всю работу. Хотя меня как человека
разговорчивого часто разводят на готовое решение.
...
Рейтинг: 0 / 0
07.07.2020, 23:36
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977243
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
mayton,
ну не понял человек, и попросил объяснить как-то попроще, комбинаторика многим не сразу дается,
лемма, гипотеза и следствие ему врядли помогут.
Главное не зацикливаться и идти дальше, с практикой интуиция появится!
Еще нужно детально расписывать решение задач, чтобы понять что там происходит.

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

И кстати, Ричард Файнман тоже интуиционист! :-)
...
Рейтинг: 0 / 0
07.07.2020, 23:55
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977267
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Вы можете использовать хоть интуицию хоть карты таро, хоть черную магию. Но пока вы думаете над проблемой и ищете ее пути решения.

Когда вы приходите в форум, чтобы объяснить или доказать истинность какой-то формулы - будьте добры, излагайте как это принято в точных науках.

Учебник школьной геометрии - шикарный образец набора таких доказательств.
...
Рейтинг: 0 / 0
08.07.2020, 07:41
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977290
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vi0
Участник
еще не все прочитал из последних комментариев, но вижу что слово интуиция которое я использовал, многих взбудоражила
это моя ошибка - я поленился написать свой ход мыслей, а они были конечно и, мне кажется, понятно какие они:
есть 7 символов из 36 и еще 1 из 10, мы комбинируем их, и в итоге получаем формулу 36^7 * 10
...
Рейтинг: 0 / 0
08.07.2020, 09:37
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977294
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
vi0
еще не все прочитал из последних комментариев, но вижу что слово интуиция которое я использовал, многих взбудоражила
это моя ошибка - я поленился написать свой ход мыслей, а они были конечно и, мне кажется, понятно какие они:
есть 7 символов из 36 и еще 1 из 10, мы комбинируем их, и в итоге получаем формулу 36^7 * 10

Вторым постом 22162373 уже написали что данный способ расчета не соответствует заданию
...
Рейтинг: 0 / 0
08.07.2020, 09:40
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977298
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Второй способ расчета. Если комбинаторика сложна - вот вам двоичная система.
По сути это тот-же мой метод только без группировки по одинаковому числу цифр.

Код: sql
1.
2.
3.
4.
5.
6.
aaaaaaan
aaaaaana
aaaaaann
aaaaanaa
.....
nnnnnnnn


Помните что таких шаблонов не 256 а 255 т.к. должна быть хотя-бы 1 цифра.

Должна дать в сумме тоже число паролей только их расчет будет более ... машинным чтоли чем формульным.
...
Рейтинг: 0 / 0
08.07.2020, 09:46
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977323
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vi0
Участник
Dima T, ну вообще я сам написал в топике, что это ответ не верный
...
Рейтинг: 0 / 0
08.07.2020, 10:51
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977371
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
vi0
Dima T, ну вообще я сам написал в топике, что это ответ не верный

Я к тому что miksoft объяснил почему этот ответ неверный. Вопрос вроде об этом был.
...
Рейтинг: 0 / 0
08.07.2020, 12:43
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977422
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vi0
Участник
Dima T
vi0
Dima T, ну вообще я сам написал в топике, что это ответ не верный

Я к тому что miksoft объяснил почему этот ответ неверный. Вопрос вроде об этом был.
спасибо за внимание к теме, но не понимаю что вы хотите сказать мне сейчас
я восполнил пробелы топика на которые все обратили внимание и которые продолжают обсуждаться
...
Рейтинг: 0 / 0
08.07.2020, 13:57
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977445
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
vi0
...мне кажется, понятно какие они:
есть 7 символов из 36 и еще 1 из 10, мы комбинируем их, и в итоге получаем формулу 36^7 * 10
Дорогой, на первой странице уже было отвечено. Это - для конкретных 7 позиций. А сколько разных таких 7-поззиций можно выбрать? Вот именно, что С(8,7)==С(8,1)==8. А когда берёте все 8 позиций под только буквы(цифры), то С(8,8)=1, тут только один вариант.
В этой логике и заключается ошибка. Остальное уже неважно. Осознав, следует медитировать над правильным ответом до просветления.
...
Рейтинг: 0 / 0
08.07.2020, 14:32
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977685
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vi0
Участник
exp98, уважаемый, я вижу вы у вас склонность отвечать не читая. Не надо так.
...
Рейтинг: 0 / 0
09.07.2020, 05:20
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39977946
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
vi0,

ok, давай считать варианты по-твоему, только правильно .
Первая цифра в строке может встретиться на 1 из 8 мест: 1..8,
значит, общее число вариантов равно сумме S=a1+a2+..+a8

Найдем каждое слагаемое:

1) первое слагаемое a1 (когда первая цифра в строке стоит на первом знакоместе)
на первое место можно поставить 1 из 10 цифр,
на второе - 1 из 36 символов,
на третье - 1 из 36 символов,
...
на восьмое - 1 из 36 символов,
значит, a1 = 10 * 36^7

2) второе слагаемое a2 (когда первая цифра в строке стоит на втором знакоместе)
на первое место можно поставить 1 из 26 букв,
на второе - 1 из 10 цифр,
на третье - 1 из 36 символов,
...
на восьмое - 1 из 36 символов,
значит, a2 = 26 * 10 * 36^6

3) третье слагаемое a3 (когда первая цифра в строке стоит на третьем знакоместе)
на первое место можно поставить 1 из 26 букв,
на второе - 1 из 26 букв,
на третье - 1 из 10 цифр,
на четвертое - 1 из 36 символов,
...
на восьмое - 1 из 36 символов,
значит, a3 = 26^2 * 10 * 36^5

4) a4 = 26^3 * 10 * 36^4
5) a5 = 26^4 * 10 * 36^3
6) a6 = 26^5 * 10 * 36^2
7) a7 = 26^6 * 10 * 36
8) a8 = 26^7 * 10

Значит, s =a1+a2+..+a8=(36-26)*(36^7+36^6*26+36^5*26^2+...+26^7)=36^8-26^8
Получили правильный ответ.
...
Рейтинг: 0 / 0
10.07.2020, 00:11
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978085
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
Aleksandr Sharahov
vi0,

ok, давай считать варианты по-твоему, только правильно .
Первая цифра в строке может встретиться на 1 из 8 мест: 1..8,


вариант решения, предполагающий, что в пароле может быть от 0 до 8 цифр тоже правильный
(и более интуитивно понятный)
...
Рейтинг: 0 / 0
10.07.2020, 12:42
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978110
Фотография vikkiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vikkiv
Участник
mini.weblab
...вариант решения, предполагающий, что в пароле может быть от 0 до 8 цифр тоже правильный...
в целом как раз неправильный т.к. в начальном условии точно указанно что в 8ми-значном пароле должна быть хотя-бы одна цифра (верхнего ограничения нет но оно вытекает из длинны пароля), следовательно не 0..8 а 1..8

он может быть в частности правильным только как промежуточный этап (получение всех возможных исходов) перед вычислением (не удовлетворяющих условиями задачи).
...
Рейтинг: 0 / 0
10.07.2020, 13:31
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978112
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
mini.weblab,

Все, кто говорит о чем-то "интуитивно понятном",
по умолчанию предполагают,
что у те, кому они это говорят,
обладают той же самой "интуитивной понятливостью".

А понятливость у всех разная.

И пока вы не положили свое "интуитивно понятное" на бумагу,
обсуждать вообще нечего, т.к. мы все будем иметь в виду разные вещи.
...
Рейтинг: 0 / 0
10.07.2020, 13:32
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978120
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
Aleksandr Sharahov,
вот: 22162957
...
Рейтинг: 0 / 0
10.07.2020, 13:43
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978129
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
mini.weblab,

Вместо ответа я там увидел следующее:
"если все правильно посчитать, то получим правильный ответ".

Все очень интуитивно понятно )
Доведите решение до конца, не ленитесь.
...
Рейтинг: 0 / 0
10.07.2020, 13:55
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978134
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
vikkiv,
вы неправильно понимаете
1) условие задачи - это условие задачи, а идея решения - это идея решения (и одна и та же задача, может иметь несколько решений)

2)
решение такого рода задач базируется на представлении всех возможных исходов, и решение строится на основе
утверждения "в пароле может быть от 0 до 8 цифр". (проще говоря, это идея, вокруг которой строится решение)

3) ответ можно получить двумя способами:
а) с помощью подсчета количества всех комбинаций, удовлетворяющих условию
б) с помощью вычитания комбинаций, не удовлетворяющих условию, из общего количества всех возможных комбинаций
...
Рейтинг: 0 / 0
10.07.2020, 14:03
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978146
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
mini.weblab,
 
C(8,1)*10*26^7 + C(8,2)*10^2*26^6 + C(8,3)*10^3*26^5 + ... + C(8,8)*10^8 =
=(10+26)^8 - C(8,0)*26^8 =
=36^8 - 26^8
...
Рейтинг: 0 / 0
10.07.2020, 14:19
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978171
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
Aleksandr Sharahov,
да, все так :-)
(на такие задачи я стараюсь делать sanity check, потому что можно легко развестись на интуицию)
...
Рейтинг: 0 / 0
10.07.2020, 14:51
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978175
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
mini.weblab,

не ведитесь на интуицию, ибо сказано: "что очевидно, то легко доказать"
...
Рейтинг: 0 / 0
10.07.2020, 15:04
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978241
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
Aleksandr Sharahov,
просто я никак не могла понять в чем дело.
...
Рейтинг: 0 / 0
10.07.2020, 17:07
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978259
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Интуиция - это знание без понимания.

Тоесть не наш метод. Не it-шный.
...
Рейтинг: 0 / 0
10.07.2020, 18:05
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978291
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
А я и щас не иогу понять, в чём дело? ТСу это всё вроде как собаке 5-я нога, да и он уже порсветлел давно, я мы всё не уймёмся
Сама задача шлольного уровня. Конечно не все в школе это усваивают, поэтому не зазорно и спросить. Но каждый из нас знает решение и ответ. Так о чём мы?
...
Рейтинг: 0 / 0
10.07.2020, 21:26
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978294
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
mini.weblab
3) ответ можно получить двумя способами ф).... б)
Как mini.мум 3-мя.
в) похож на (б) Какова вероятность, что пароль написан по правилам? 1-26^8/36^8. Откуда легко выводится ответв стиле (б).
...
Рейтинг: 0 / 0
10.07.2020, 21:31
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978304
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
exp98,
логически не верно, это вероятности выводятся из подсчета комбинаций, удовлетворяющих условию, а не наоборот
но, вообще, я с тобой согласна, ТС давно разобрался и свалил, а мы продолжаем обсуждать решение достаточно
простой задачи :)

надо срочно прекращать и готовиться хорошо провести выходные!
(например, начать решать project Euler?.. )
...
Рейтинг: 0 / 0
10.07.2020, 22:07
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978618
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
mini.weblab
...логически не верно, это вероятности выводятся из подсчета комбинаций, удовлетворяющих условию , а не наоборот
Из-за того, что понятие вероятности действительно восходит к подсчёту комбинаций, я сначала хотел застрелиться. Однако в преддверии предстоящей дождливой недели решил поюзать последние солнечные деньки. Случайно послушал про оружейное законодательство США. Понял, что противозаконно стрелять в чел-ка без явных признаков нападения с его стороны. Ну и потом, столько лет вместе прожито... И захотел спросить.

Коль скоро вторичность (в) обоснована лишь использованием комбинаторных формул.
1) Почему нельзя сказать, что (а)==(б)? Ведь там комбинаторные формулы, и они тоже суммируются. (Тоже - ибо в (в) вычитание, а оно определяется как сложение с элементом обратным к "+")

2) Можете обосновать приоритетность зависимости (в) от (б) более детально? Со своей стороны я так рассуждал.
Есть все случаи Т.
Есть неправильные случаи Н. Они не пересекаются.
Вероятность неправильного случая Рн= Н/Т.
Вероятность правильного Рп= 1-Рн = 1-Н/Т ...
Видим, что равенство П=Т-Н не использовано, а наоборот, вычисляется.
авторНе могу понять почему он неправильный, хотя проверяя не простых примерах убеждаюсь в этом.
Подскажите, как дойти логически что этот ответ неверный, интуитивно он мне кажется верным, и не только мне.(цэ)
...
Рейтинг: 0 / 0
12.07.2020, 14:07
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978696
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
exp98,
1) я не совсем понимаю суть вопроса: что ты имеешь ввиду под a==b?
2) ты очень неаккуратно обращаешься с формулировками/определениями:
если прочитать твой пост, то ты смешиваешь такие понятия как событие(количество комбинаций по условию), множество и вероятность. так делать нельзя.
3)
авторВероятность неправильного случая Рн= Н/Т.
Вероятность правильного Рп= 1-Рн = 1-Н/Т ...
Видим, что равенство П=Т-Н не использовано, а наоборот, вычисляется.

на самом деле ты вычисляешь вероятность Рн, используя равенство Т=П+Н
:-)
...
Рейтинг: 0 / 0
12.07.2020, 19:12
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978723
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
mini.weblab
на самом деле ты вычисляешь вероятность Рн, используя равенство Т=П+Н
:-)
А кто ещё так думает?
Я думаю, что использую события Т, П, Н. И что Т=П+Н в смысле Т=П U Н при пустом их пересечении. Поэтому НЕ(Н)=П и наоборот. А численность П я не знаю. Её вычисляю, используя непересекаемость, т.е. независимость событий. Потому что заранее знаю (по опыту таких задач), что заниматься суммированием мелких случаев не комильфо.
...
Рейтинг: 0 / 0
12.07.2020, 21:57
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978724
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
1) Почему нельзя сказать, что (а)==(б)? Ну т.е., что это одно и то же.
Вопрос надо понимать так, что одна и та же претензия: "выводятся из подсчета комбинаций, удовлетворяющих условию",-- будто бы говорит о вторичности (в), но не говорит о вторичности (а) по отношению к (б).

Я не смешиваю события и множества - это для краткости.
И кстати, что за " project Euler?" у меня и без него висит долг по нарезке фотографий.
...
Рейтинг: 0 / 0
12.07.2020, 22:06
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978741
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
exp98,
1) для решения задачи нам нужно
- множество всех паролей из 8 букво-цифр -> Т
- множество паролей из 8 букв (не содержащих ни одной цифры) -> НЕ(П)
- множество паролей из 8 букво-цифр, содержащих хотя бы одну цифру -> П (то, что нужно посчитать)

количество(Т) = количество(П) + количество(НЕ(П))
количество(П) = количество(Т) - количество(НЕ(П))


2)
вот!
https://projecteuler.net/
...
Рейтинг: 0 / 0
12.07.2020, 23:35
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978743
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
exp98,
1) для решения задачи нам нужно
- множество всех паролей из 8 букво-цифр -> Т (известно)
- множество паролей из 8 букв (не содержащих ни одной цифры) -> НЕ(П) (известно)
- множество паролей из 8 букво-цифр, содержащих хотя бы одну цифру -> П (то, что нужно посчитать)

Равенство: количество(Т) = количество(П) + количество(НЕ(П)), откуда получаем
количество(П) = количество(Т) - количество(НЕ(П))

зачем здесь вероятность?
как ты будешь, считать вероятности, не посчитав количество исходов событий? не возможно!

2)
вот!
https://projecteuler.net/
...
Рейтинг: 0 / 0
12.07.2020, 23:39
| Ответить | Цитировать | Написать  
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
    #39978888
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
авторзачем здесь вероятность?Хочу и буду. Например, не додумался до решения (б).
авторкак ты будешь, считать вероятности, не посчитав количество исходов событий?Позвольте! у меня все ходы записаны (см. выше). Вот так: П= Рп*Т, где Рп=1-Рн=1-Н/Т, на основе этого: автор- множество всех паролей из 8 букво-цифр -> Т (известно)
- множество паролей из 8 букв (не содержащих ни одной цифры) -> НЕ(П) (известно)Ума не приложу, зачем здесь использовать формулу |П|=|Т|-|Н|, до к-рой ещё надо додуматься, когда и без неё всё замечательно получается примитивными средствами (чрез вероятность). Заодно получаю доказательство этой формулы. Неоптимально? и что с того?
...
Рейтинг: 0 / 0
13.07.2020, 12:29
| Ответить | Цитировать | Написать  
78 сообщений из 78, показаны все 4 страниц
  все  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?all=1&fid=16&tid=1339769]:
 0ms
get settings:
 9ms
get forum list:
 12ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 144ms
get topic data:
 11ms
get forum data:
 2ms
get page messages:
 106ms
get tp. blocked users:
 2ms
others: 13ms
total:  307ms
созд. / загр.: 307ms
x
x
Закрыть


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