Двач, я знаю тут сидят умные ребята, потому задам вопрос: есть генератор случайных чисел. Он может выдавать числа от 1 до N. Запускаем генератор K раз. Какова вероятноть того, что полученная последовательность не будет содержать одинаковых чисел?
>>194336689 (OP)Хз, знаю, что вероятность получить определённое число будет 1/N. Давай дальше думать, вероятность получить K разных чисел. 1 разное число 1/N, два разных числа 1/N(N-1), K разных чисел по идее (N-k)!/N! будет вероятность.
>>194337173В ОП посте не сказано, какой генератор, так что считаем его идеальнымВероятность выпадения нашей последовательности: (N!)/((N-k)!*(N^K))Объяснение:(N!)/(N-K)! - одна последовательность без повторений чисел в диапазоне от 1 до N длиной KN^K - все последовательности длиной K
>>194337349>(N!)/(N-K)! - одна последовательность без повторений чисел в диапазоне от 1 до N длиной K>(N!)/(N-K)! - одна последовательность без повторений чисел в диапазоне от 1 до N длиной KN^K - все последовательности длиной KВы жопочтецы>>194337329, у нас одна последовательность и есть. С чего вы взяли, что у нас К последовательностей? У нас К чисел, генератор запускается К раз и получается К чисел, ответ (N!)/(N-K)!
>>194337411А или вы вообще хуйню какую-то написали. Вот у вас N чисел, выбираем случайно первое число, вероятность 1/N, выбираем второе из N-1 чисел, вероятность уже 1/N x 1/(N-1) и тд
>>194337411числом возьмем!(N!)/(N-K)! > 1, а (N-K)/(N!) не проходит при к = 1 (должна получаться единица). ты - хуй
>>194337411Ебанат,K=4 N=7Искомые последовательности (с неповторяющимися числами):7654 = 7!/(7-4)!Верятность выпадения искомой последовательности:(7654)/(7777) = 7!/((7-4)!7^4)А теперь сопоставь свою шизофазию и мои рассуждения выше и пойми что ты долбоебЕще можешь условие из ОП поста прочитать получше, слепошарый
>>194337522>>194337522>7654 = 7!/(7-4)!7•6•5•4 = 7!/(7-4)!>(7654)/(7777) = 7!/((7-4)!7^4)(7•6•5•4)/(7•7•7•7) = 7!/((7-4)!7^4)FIX
>>194336689 (OP)Похоже что ответ ебануто расписывать придется https://math.stackexchange.com/questions/11818/probability-of-random-number-repeating/11819#11819
>>194337502При к = 1 будет (n-1)!/n!=1/n, что не получится?>>194337522У тебя разметка по пизде пошла. Моя логика железная, а вы лохи, у вас при k=1 получается (N!)/((N-1)!*(N^1)) = N/N = 1, то есть вероятность вытащить 1 разное число из N чисел равна 100%. А, ну да, да сука ебучая вероятность, вы наверное думаете, чтоя ее не учил, но я даже экзамен по ней сдавал, но так и не понял нихуя ее, всегда ошибаюсь и не понимаю воообще сука.
>>194337631Да бесит, я всегда наёбываюсь, потом такой понял, жопа горит и иду снова разбираться с ней, читаю формулы вот это всё, вроде понял. А потом проходит пару месяцев, создаётся такой тред и я такой, ну всё, ща батя пояснит, и обсираюсь снова. Будто и не учил ничего. Обидно, хотя с другими разделами математики у меня всё чётко с вероятностью бесконечный обсёр какой-то.
>>194337687Если у тебя где-то не получается, то это повод проверить свое знание азовУниверсальное правило
>>194337736Я проверяю, понимаю ошибки, трачу пару недель вечеров на задачки, чтобы закрепить "понимание", а потом всё выыветривается. Не, это нечто фундаментальное, глубинная антипатия какая-то, интуиция не работает вообще в сторону вероятности, для меня она контринтуитивная в общем.
>>194336689 (OP)Всего последовательностей без повторения n по k.Всяких разных последовательностей n^k.Итого ответ (n по k) / (n^k).
>>194337801Значит ты заучиваешь, а не понимаешь. Надо работать над пониманием/моделированием.в ОП посте азы комбинаторики и 1 формула из вероятности, которая проходится в средней школе еще.
>>194337927Я знаю комбинаторику и формулы, и проблема в том, что мне кажется, что я понимаю, а потом хоп и обосрался. Вот пример>>194337839У нас есть последовательности без повторений и все последовательности, каковая вероятность вытащить последовательность без повторений? Ну такая, как вы написали, это логично. Но как мне догадаться переформулировать задачу так? Я такой типа, ну вот мы достаём первое число, ну логично же, 1/N и уже тут проебался, потому что вероятность достать неповторяющееся число убдет 100%, ну и тд, Пиздос.
>>194338029Нахуя тебе одно число? Тебя просят последовательность, а не число, поехавшийПиши, блядь, мне формулу последовательности без повторяющихся чисел и объясняй, почему оно такое. Пиши, блядь, садись вот туда, в угол, сука, и пиши, блядь. Раз-раз-раз. Пиши!Потом пишешь мне блядь формулу последовательности без повторящихся чисел, но уже длиной K. Пишешь и объясняешь! МОлчать блядь! Пишешь, сука и объясняешь!Давай, приступай!
>>194338029>знаю комбинаторикуТо есть я изучал всякие числа Стирлинга первого, второго рода, числа Белла,Каталана, метод производящих функций и успешно всё это применял вроде. А потом хуяк, проходит время и обсёр и этоне первый раз так.>>194338093>Нахуя тебе одно число?Ну вероятность достать одно число, потом второе при условии того, что первое достали, потом ктое число, мне так казалось. Ну ты видишь, да, контринтуитивная хуйня.
>>194338120Короче я понял, проблема комбинаторики и вероятности в том, что она пиздец привязана к реальности, а я оторван, потому там у людей работают интуиции из ИРЛ, а для меня нет ничего плохого в том, чтобы вероятность достать разное число будет не 100%, а 1/N, я просто не замечаю подвоха.
>>194338093>Тебя просят последовательность, а не число, поехавшиТак последовательность из чисел состоит ведь. Вот когда ты кидаешь 10 раз монетку это тоже последовательность, так и тут я думал можно сделать. Кинули первый раз, вероятность 1/n. второй уже 1/n x 1/(n-1) и тд
>>194338131Какие формулы, я понял уже давно, почему ты прав, я бугурчу с того, что я не понимаю вероятности и комбинаторики.
>>194336689 (OP)нихуя не понял. если 1 цифру то большая вероятность, а если длинная цифра типа 8548523 то вероятность повторного выпадения этой цифры - 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000,1%
>>194338303>>194337598>>194337597>>194337584>>194337065>>194337495>>194337232>>194337059Математические импотенты
>>194337785У тебя чувство юмора есть вообще? Или у тебя один комплекс неполноценности?Избитую фразу "считать идеальным" не слышал, не?
>>194336689 (OP)Логическая ошибка детектед. Если случайность числа определена алгоритмом, то оно не случайно.
>>194336689 (OP)складывается ощущение, что задача не полная, ОП. Мои рассуждения - вероятность выпадения любого числа из последовательности 1...N равна 1/N. В зависимости от величины N и K результаты могут быть совершенно разные, если чисел всего 5, а запускаем шайтан-машину 6 раз, то вероятность последовательности без повторений 0%, если же K много меньше, чем N, то вероятность стремится наоборот к 100% (например чисел 10, а запускаем цикл лишь 2 раза, то вероятность без повтора 99,95%). Без доп условий по N и К не решаемо в общем виде, имхо.
Двач! Новый челендж. Оцените сверху и снизу ответ на задачу: (N!)/((N-k)!*(N^K)). Чтобы было понятно, какой порядок у этой величины при данных N и К.
>>194347109Хуй знает за сверху, но снизу и порядок находятся на похуй Стирлингом. Если k может приближаться к N, Стирлинга аккуратнее взять с тем множителем с корнем, но вообще похуй. Хуй.
>>194347399Да, я применил Стрилинга. У там теперь выражение состоит из множителей вида x ^ y, мне же теперь надо привести это к виду 10 ^ z, это через логарифмы делается, да?
>>194347740Вообщем, да. Нужно взять логарифм по основанию 10 от того что получится в итоге это и будет искомый показателем степени z. Изи.
