ReSQL.ru
     
powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
25 сообщений из 78, страница 2 из 4
  2  все
Сколько 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
| Ответить | Цитировать | Написать  
25 сообщений из 78, страница 2 из 4
  2  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=39977013&tid=1339769]:
 0ms
get settings:
 10ms
get forum list:
 12ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 36ms
get topic data:
 12ms
get forum data:
 2ms
get page messages:
 68ms
get tp. blocked users:
 2ms
others: 14ms
total:  164ms
созд. / загр.: 164ms
x
x
Закрыть


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