|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
Второй способ расчета. Если комбинаторика сложна - вот вам двоичная система. По сути это тот-же мой метод только без группировки по одинаковому числу цифр. Код: sql 1. 2. 3. 4. 5. 6.
Помните что таких шаблонов не 256 а 255 т.к. должна быть хотя-бы 1 цифра. Должна дать в сумме тоже число паролей только их расчет будет более ... машинным чтоли чем формульным. ... |
|||
:
Нравится:
Не нравится:
|
|||
08.07.2020, 09:46 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
Dima T, ну вообще я сам написал в топике, что это ответ не верный ... |
|||
:
Нравится:
Не нравится:
|
|||
08.07.2020, 10:51 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
vi0 Dima T, ну вообще я сам написал в топике, что это ответ не верный Я к тому что miksoft объяснил почему этот ответ неверный. Вопрос вроде об этом был. ... |
|||
:
Нравится:
Не нравится:
|
|||
08.07.2020, 12:43 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
Dima T vi0 Dima T, ну вообще я сам написал в топике, что это ответ не верный Я к тому что miksoft объяснил почему этот ответ неверный. Вопрос вроде об этом был. я восполнил пробелы топика на которые все обратили внимание и которые продолжают обсуждаться ... |
|||
:
Нравится:
Не нравится:
|
|||
08.07.2020, 13:57 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
vi0 ...мне кажется, понятно какие они: есть 7 символов из 36 и еще 1 из 10, мы комбинируем их, и в итоге получаем формулу 36^7 * 10 В этой логике и заключается ошибка. Остальное уже неважно. Осознав, следует медитировать над правильным ответом до просветления. ... |
|||
:
Нравится:
Не нравится:
|
|||
08.07.2020, 14:32 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
exp98, уважаемый, я вижу вы у вас склонность отвечать не читая. Не надо так. ... |
|||
:
Нравится:
Не нравится:
|
|||
09.07.2020, 05:20 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
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.07.2020, 00:11 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
Aleksandr Sharahov vi0, ok, давай считать варианты по-твоему, только правильно . Первая цифра в строке может встретиться на 1 из 8 мест: 1..8, вариант решения, предполагающий, что в пароле может быть от 0 до 8 цифр тоже правильный (и более интуитивно понятный) ... |
|||
:
Нравится:
Не нравится:
|
|||
10.07.2020, 12:42 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
mini.weblab ...вариант решения, предполагающий, что в пароле может быть от 0 до 8 цифр тоже правильный... он может быть в частности правильным только как промежуточный этап (получение всех возможных исходов) перед вычислением (не удовлетворяющих условиями задачи). ... |
|||
:
Нравится:
Не нравится:
|
|||
10.07.2020, 13:31 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
mini.weblab, Все, кто говорит о чем-то "интуитивно понятном", по умолчанию предполагают, что у те, кому они это говорят, обладают той же самой "интуитивной понятливостью". А понятливость у всех разная. И пока вы не положили свое "интуитивно понятное" на бумагу, обсуждать вообще нечего, т.к. мы все будем иметь в виду разные вещи. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.07.2020, 13:32 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
Aleksandr Sharahov, вот: 22162957 ... |
|||
:
Нравится:
Не нравится:
|
|||
10.07.2020, 13:43 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
mini.weblab, Вместо ответа я там увидел следующее: "если все правильно посчитать, то получим правильный ответ". Все очень интуитивно понятно ) Доведите решение до конца, не ленитесь. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.07.2020, 13:55 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
vikkiv, вы неправильно понимаете 1) условие задачи - это условие задачи, а идея решения - это идея решения (и одна и та же задача, может иметь несколько решений) 2) решение такого рода задач базируется на представлении всех возможных исходов, и решение строится на основе утверждения "в пароле может быть от 0 до 8 цифр". (проще говоря, это идея, вокруг которой строится решение) 3) ответ можно получить двумя способами: а) с помощью подсчета количества всех комбинаций, удовлетворяющих условию б) с помощью вычитания комбинаций, не удовлетворяющих условию, из общего количества всех возможных комбинаций ... |
|||
:
Нравится:
Не нравится:
|
|||
10.07.2020, 14:03 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
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.07.2020, 14:19 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
Aleksandr Sharahov, да, все так :-) (на такие задачи я стараюсь делать sanity check, потому что можно легко развестись на интуицию) ... |
|||
:
Нравится:
Не нравится:
|
|||
10.07.2020, 14:51 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
mini.weblab, не ведитесь на интуицию, ибо сказано: "что очевидно, то легко доказать" ... |
|||
:
Нравится:
Не нравится:
|
|||
10.07.2020, 15:04 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
Aleksandr Sharahov, просто я никак не могла понять в чем дело. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.07.2020, 17:07 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
Интуиция - это знание без понимания. Тоесть не наш метод. Не it-шный. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.07.2020, 18:05 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
А я и щас не иогу понять, в чём дело? ТСу это всё вроде как собаке 5-я нога, да и он уже порсветлел давно, я мы всё не уймёмся Сама задача шлольного уровня. Конечно не все в школе это усваивают, поэтому не зазорно и спросить. Но каждый из нас знает решение и ответ. Так о чём мы? ... |
|||
:
Нравится:
Не нравится:
|
|||
10.07.2020, 21:26 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
mini.weblab 3) ответ можно получить двумя способами ф).... б) в) похож на (б) Какова вероятность, что пароль написан по правилам? 1-26^8/36^8. Откуда легко выводится ответв стиле (б). ... |
|||
:
Нравится:
Не нравится:
|
|||
10.07.2020, 21:31 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
exp98, логически не верно, это вероятности выводятся из подсчета комбинаций, удовлетворяющих условию, а не наоборот но, вообще, я с тобой согласна, ТС давно разобрался и свалил, а мы продолжаем обсуждать решение достаточно простой задачи :) надо срочно прекращать и готовиться хорошо провести выходные! (например, начать решать project Euler?.. ) ... |
|||
:
Нравится:
Не нравится:
|
|||
10.07.2020, 22:07 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
mini.weblab ...логически не верно, это вероятности выводятся из подсчета комбинаций, удовлетворяющих условию , а не наоборот Коль скоро вторичность (в) обоснована лишь использованием комбинаторных формул. 1) Почему нельзя сказать, что (а)==(б)? Ведь там комбинаторные формулы, и они тоже суммируются. (Тоже - ибо в (в) вычитание, а оно определяется как сложение с элементом обратным к "+") 2) Можете обосновать приоритетность зависимости (в) от (б) более детально? Со своей стороны я так рассуждал. Есть все случаи Т. Есть неправильные случаи Н. Они не пересекаются. Вероятность неправильного случая Рн= Н/Т. Вероятность правильного Рп= 1-Рн = 1-Н/Т ... Видим, что равенство П=Т-Н не использовано, а наоборот, вычисляется. авторНе могу понять почему он неправильный, хотя проверяя не простых примерах убеждаюсь в этом. Подскажите, как дойти логически что этот ответ неверный, интуитивно он мне кажется верным, и не только мне.(цэ) ... |
|||
:
Нравится:
Не нравится:
|
|||
12.07.2020, 14:07 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
exp98, 1) я не совсем понимаю суть вопроса: что ты имеешь ввиду под a==b? 2) ты очень неаккуратно обращаешься с формулировками/определениями: если прочитать твой пост, то ты смешиваешь такие понятия как событие(количество комбинаций по условию), множество и вероятность. так делать нельзя. 3) авторВероятность неправильного случая Рн= Н/Т. Вероятность правильного Рп= 1-Рн = 1-Н/Т ... Видим, что равенство П=Т-Н не использовано, а наоборот, вычисляется. на самом деле ты вычисляешь вероятность Рн, используя равенство Т=П+Н :-) ... |
|||
:
Нравится:
Не нравится:
|
|||
12.07.2020, 19:12 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
mini.weblab на самом деле ты вычисляешь вероятность Рн, используя равенство Т=П+Н :-) Я думаю, что использую события Т, П, Н. И что Т=П+Н в смысле Т=П U Н при пустом их пересечении. Поэтому НЕ(Н)=П и наоборот. А численность П я не знаю. Её вычисляю, используя непересекаемость, т.е. независимость событий. Потому что заранее знаю (по опыту таких задач), что заниматься суммированием мелких случаев не комильфо. ... |
|||
:
Нравится:
Не нравится:
|
|||
12.07.2020, 21:57 |
|
Сколько 8ми символьных паролей можно составить из 26 букв и 10 цифр
|
|||
---|---|---|---|
#18+
1) Почему нельзя сказать, что (а)==(б)? Ну т.е., что это одно и то же. Вопрос надо понимать так, что одна и та же претензия: "выводятся из подсчета комбинаций, удовлетворяющих условию",-- будто бы говорит о вторичности (в), но не говорит о вторичности (а) по отношению к (б). Я не смешиваю события и множества - это для краткости. И кстати, что за " project Euler?" у меня и без него висит долг по нарезке фотографий. ... |
|||
:
Нравится:
Не нравится:
|
|||
12.07.2020, 22:06 |
|
|
start [/forum/topic.php?fid=16&msg=39977685&tid=1339769]: |
0ms |
get settings: |
10ms |
get forum list: |
13ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
170ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
52ms |
get tp. blocked users: |
1ms |
others: | 14ms |
total: | 278ms |
0 / 0 |