Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Программирование Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 2 [3] 4   вперед  Ctrl      все
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
mayton
Member

Откуда: loopback
Сообщений: 48022
Второй способ расчета. Если комбинаторика сложна - вот вам двоичная система.
По сути это тот-же мой метод только без группировки по одинаковому числу цифр.

aaaaaaan
aaaaaana
aaaaaann
aaaaanaa
.....
nnnnnnnn

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

Должна дать в сумме тоже число паролей только их расчет будет более ... машинным чтоли чем формульным.
8 июл 20, 09:46    [22163811]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
vi0
Member

Откуда:
Сообщений: 232
Dima T, ну вообще я сам написал в топике, что это ответ не верный

Сообщение было отредактировано: 8 июл 20, 10:48
8 июл 20, 10:51    [22163862]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
Dima T
Member

Откуда:
Сообщений: 14886
vi0
Dima T, ну вообще я сам написал в топике, что это ответ не верный

Я к тому что miksoft объяснил почему этот ответ неверный. Вопрос вроде об этом был.
8 июл 20, 12:43    [22163976]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
vi0
Member

Откуда:
Сообщений: 232
Dima T
vi0
Dima T, ну вообще я сам написал в топике, что это ответ не верный

Я к тому что miksoft объяснил почему этот ответ неверный. Вопрос вроде об этом был.
спасибо за внимание к теме, но не понимаю что вы хотите сказать мне сейчас
я восполнил пробелы топика на которые все обратили внимание и которые продолжают обсуждаться
8 июл 20, 13:57    [22164058]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
exp98
Member

Откуда:
Сообщений: 2446
vi0
...мне кажется, понятно какие они:
есть 7 символов из 36 и еще 1 из 10, мы комбинируем их, и в итоге получаем формулу 36^7 * 10
Дорогой, на первой странице уже было отвечено. Это - для конкретных 7 позиций. А сколько разных таких 7-поззиций можно выбрать? Вот именно, что С(8,7)==С(8,1)==8. А когда берёте все 8 позиций под только буквы(цифры), то С(8,8)=1, тут только один вариант.
В этой логике и заключается ошибка. Остальное уже неважно. Осознав, следует медитировать над правильным ответом до просветления.
8 июл 20, 14:32    [22164098]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
vi0
Member

Откуда:
Сообщений: 232
exp98, уважаемый, я вижу вы у вас склонность отвечать не читая. Не надо так.
9 июл 20, 05:20    [22164498]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
Aleksandr Sharahov
Member

Откуда: Москва
Сообщений: 1982
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
Получили правильный ответ.
10 июл 20, 00:11    [22164955]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
mini.weblab
Member

Откуда:
Сообщений: 1027
Aleksandr Sharahov
vi0,

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


вариант решения, предполагающий, что в пароле может быть от 0 до 8 цифр тоже правильный
(и более интуитивно понятный)
10 июл 20, 12:42    [22165160]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
vikkiv
Member

Откуда: London
Сообщений: 2704
mini.weblab
...вариант решения, предполагающий, что в пароле может быть от 0 до 8 цифр тоже правильный...
в целом как раз неправильный т.к. в начальном условии точно указанно что в 8ми-значном пароле должна быть хотя-бы одна цифра (верхнего ограничения нет но оно вытекает из длинны пароля), следовательно не 0..8 а 1..8

он может быть в частности правильным только как промежуточный этап (получение всех возможных исходов) перед вычислением (не удовлетворяющих условиями задачи).

Сообщение было отредактировано: 10 июл 20, 13:32
10 июл 20, 13:31    [22165201]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
Aleksandr Sharahov
Member

Откуда: Москва
Сообщений: 1982
mini.weblab,

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

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

И пока вы не положили свое "интуитивно понятное" на бумагу,
обсуждать вообще нечего, т.к. мы все будем иметь в виду разные вещи.
10 июл 20, 13:32    [22165203]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
mini.weblab
Member

Откуда:
Сообщений: 1027
Aleksandr Sharahov,
вот: 22162957
10 июл 20, 13:43    [22165215]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
Aleksandr Sharahov
Member

Откуда: Москва
Сообщений: 1982
mini.weblab,

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

Все очень интуитивно понятно )
Доведите решение до конца, не ленитесь.
10 июл 20, 13:55    [22165231]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
mini.weblab
Member

Откуда:
Сообщений: 1027
vikkiv,
вы неправильно понимаете
1) условие задачи - это условие задачи, а идея решения - это идея решения (и одна и та же задача, может иметь несколько решений)

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

3) ответ можно получить двумя способами:
а) с помощью подсчета количества всех комбинаций, удовлетворяющих условию
б) с помощью вычитания комбинаций, не удовлетворяющих условию, из общего количества всех возможных комбинаций
10 июл 20, 14:03    [22165244]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
Aleksandr Sharahov
Member

Откуда: Москва
Сообщений: 1982
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
10 июл 20, 14:19    [22165265]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
mini.weblab
Member

Откуда:
Сообщений: 1027
Aleksandr Sharahov,
да, все так :-)
(на такие задачи я стараюсь делать sanity check, потому что можно легко развестись на интуицию)

Сообщение было отредактировано: 10 июл 20, 14:53
10 июл 20, 14:51    [22165313]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
Aleksandr Sharahov
Member

Откуда: Москва
Сообщений: 1982
mini.weblab,

не ведитесь на интуицию, ибо сказано: "что очевидно, то легко доказать"

Сообщение было отредактировано: 10 июл 20, 15:06
10 июл 20, 15:04    [22165317]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
mini.weblab
Member

Откуда:
Сообщений: 1027
Aleksandr Sharahov,
просто я никак не могла понять в чем дело.
10 июл 20, 17:07    [22165412]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
mayton
Member

Откуда: loopback
Сообщений: 48022
Интуиция - это знание без понимания.

Тоесть не наш метод. Не it-шный.
10 июл 20, 18:05    [22165436]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
exp98
Member

Откуда:
Сообщений: 2446
А я и щас не иогу понять, в чём дело? ТСу это всё вроде как собаке 5-я нога, да и он уже порсветлел давно, я мы всё не уймёмся
Сама задача шлольного уровня. Конечно не все в школе это усваивают, поэтому не зазорно и спросить. Но каждый из нас знает решение и ответ. Так о чём мы?
10 июл 20, 21:26    [22165501]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
exp98
Member

Откуда:
Сообщений: 2446
mini.weblab
3) ответ можно получить двумя способами ф).... б)
Как mini.мум 3-мя.
в) похож на (б) Какова вероятность, что пароль написан по правилам? 1-26^8/36^8. Откуда легко выводится ответв стиле (б).

Сообщение было отредактировано: 10 июл 20, 21:30
10 июл 20, 21:31    [22165504]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
mini.weblab
Member

Откуда:
Сообщений: 1027
exp98,
логически не верно, это вероятности выводятся из подсчета комбинаций, удовлетворяющих условию, а не наоборот
но, вообще, я с тобой согласна, ТС давно разобрался и свалил, а мы продолжаем обсуждать решение достаточно
простой задачи :)

надо срочно прекращать и готовиться хорошо провести выходные!
(например, начать решать project Euler?.. )

Сообщение было отредактировано: 10 июл 20, 22:08
10 июл 20, 22:07    [22165520]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
exp98
Member

Откуда:
Сообщений: 2446
mini.weblab
...логически не верно, это вероятности выводятся из подсчета комбинаций, удовлетворяющих условию, а не наоборот
Из-за того, что понятие вероятности действительно восходит к подсчёту комбинаций, я сначала хотел застрелиться. Однако в преддверии предстоящей дождливой недели решил поюзать последние солнечные деньки. Случайно послушал про оружейное законодательство США. Понял, что противозаконно стрелять в чел-ка без явных признаков нападения с его стороны. Ну и потом, столько лет вместе прожито... И захотел спросить.

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

2) Можете обосновать приоритетность зависимости (в) от (б) более детально? Со своей стороны я так рассуждал.
Есть все случаи Т.
Есть неправильные случаи Н. Они не пересекаются.
Вероятность неправильного случая Рн= Н/Т.
Вероятность правильного Рп= 1-Рн = 1-Н/Т ...
Видим, что равенство П=Т-Н не использовано, а наоборот, вычисляется.
автор
Не могу понять почему он неправильный, хотя проверяя не простых примерах убеждаюсь в этом.
Подскажите, как дойти логически что этот ответ неверный, интуитивно он мне кажется верным, и не только мне.
(цэ)
12 июл 20, 14:07    [22166006]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
mini.weblab
Member

Откуда:
Сообщений: 1027
exp98,
1) я не совсем понимаю суть вопроса: что ты имеешь ввиду под a==b?
2) ты очень неаккуратно обращаешься с формулировками/определениями:
если прочитать твой пост, то ты смешиваешь такие понятия как событие(количество комбинаций по условию), множество и вероятность. так делать нельзя.
3)
автор
Вероятность неправильного случая Рн= Н/Т.
Вероятность правильного Рп= 1-Рн = 1-Н/Т ...
Видим, что равенство П=Т-Н не использовано, а наоборот, вычисляется.

на самом деле ты вычисляешь вероятность Рн, используя равенство Т=П+Н
:-)
12 июл 20, 19:12    [22166111]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
exp98
Member

Откуда:
Сообщений: 2446
mini.weblab
на самом деле ты вычисляешь вероятность Рн, используя равенство Т=П+Н
:-)
А кто ещё так думает?
Я думаю, что использую события Т, П, Н. И что Т=П+Н в смысле Т=П U Н при пустом их пересечении. Поэтому НЕ(Н)=П и наоборот. А численность П я не знаю. Её вычисляю, используя непересекаемость, т.е. независимость событий. Потому что заранее знаю (по опыту таких задач), что заниматься суммированием мелких случаев не комильфо.
12 июл 20, 21:57    [22166144]     Ответить | Цитировать Сообщить модератору
 Re: Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр  [new]
exp98
Member

Откуда:
Сообщений: 2446
1) Почему нельзя сказать, что (а)==(б)? Ну т.е., что это одно и то же.
Вопрос надо понимать так, что одна и та же претензия: "выводятся из подсчета комбинаций, удовлетворяющих условию",-- будто бы говорит о вторичности (в), но не говорит о вторичности (а) по отношению к (б).

Я не смешиваю события и множества - это для краткости.
И кстати, что за " project Euler?" у меня и без него висит долг по нарезке фотографий.

Сообщение было отредактировано: 12 июл 20, 22:05
12 июл 20, 22:06    [22166145]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 2 [3] 4   вперед  Ctrl      все
Все форумы / Программирование Ответить