24 декабря Архивач восстановлен после серьёзной аварии. К сожалению, значительная часть сохранённых изображений и видео была потеряна. Подробности случившегося. Мы призываем всех неравнодушных помочь нам с восстановлением утраченного контента!
Двач, я знаю тут сидят умные ребята, потому задам вопрос: есть генератор случайных чисел. Он может выдавать числа от 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 длиной K N^K - все последовательности длиной K
>>194337349 >(N!)/(N-K)! - одна последовательность без повторений чисел в диапазоне от 1 до N длиной K >(N!)/(N-K)! - одна последовательность без повторений чисел в диапазоне от 1 до N длиной K N^K - все последовательности длиной K
Вы жопочтецы>>194337329 , у нас одна последовательность и есть. С чего вы взяли, что у нас К последовательностей? У нас К чисел, генератор запускается К раз и получается К чисел, ответ (N!)/(N-K)!
>>194337411 А или вы вообще хуйню какую-то написали. Вот у вас N чисел, выбираем случайно первое число, вероятность 1/N, выбираем второе из N-1 чисел, вероятность уже 1/N x 1/(N-1) и тд
>>194337411 Ебанат, K=4 N=7 Искомые последовательности (с неповторяющимися числами): 7654 = 7!/(7-4)! Верятность выпадения искомой последовательности: (7654)/(7777) = 7!/((7-4)!7^4) А теперь сопоставь свою шизофазию и мои рассуждения выше и пойми что ты долбоеб Еще можешь условие из ОП поста прочитать получше, слепошарый
>>194337502 При к = 1 будет (n-1)!/n!=1/n, что не получится? >>194337522 У тебя разметка по пизде пошла. Моя логика железная, а вы лохи, у вас при k=1 получается (N!)/((N-1)!*(N^1)) = N/N = 1, то есть вероятность вытащить 1 разное число из N чисел равна 100%. А, ну да, да сука ебучая вероятность, вы наверное думаете, чтоя ее не учил, но я даже экзамен по ней сдавал, но так и не понял нихуя ее, всегда ошибаюсь и не понимаю воообще сука.
>>194337631 Да бесит, я всегда наёбываюсь, потом такой понял, жопа горит и иду снова разбираться с ней, читаю формулы вот это всё, вроде понял. А потом проходит пару месяцев, создаётся такой тред и я такой, ну всё, ща батя пояснит, и обсираюсь снова. Будто и не учил ничего. Обидно, хотя с другими разделами математики у меня всё чётко с вероятностью бесконечный обсёр какой-то.
>>194337736 Я проверяю, понимаю ошибки, трачу пару недель вечеров на задачки, чтобы закрепить "понимание", а потом всё выыветривается. Не, это нечто фундаментальное, глубинная антипатия какая-то, интуиция не работает вообще в сторону вероятности, для меня она контринтуитивная в общем.
>>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) и тд
>>194336689 (OP) нихуя не понял. если 1 цифру то большая вероятность, а если длинная цифра типа 8548523 то вероятность повторного выпадения этой цифры - 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000,1%
>>194336689 (OP) складывается ощущение, что задача не полная, ОП. Мои рассуждения - вероятность выпадения любого числа из последовательности 1...N равна 1/N. В зависимости от величины N и K результаты могут быть совершенно разные, если чисел всего 5, а запускаем шайтан-машину 6 раз, то вероятность последовательности без повторений 0%, если же K много меньше, чем N, то вероятность стремится наоборот к 100% (например чисел 10, а запускаем цикл лишь 2 раза, то вероятность без повтора 99,95%). Без доп условий по N и К не решаемо в общем виде, имхо.
>>194347109 Хуй знает за сверху, но снизу и порядок находятся на похуй Стирлингом. Если k может приближаться к N, Стирлинга аккуратнее взять с тем множителем с корнем, но вообще похуй. Хуй.
>>194347399 Да, я применил Стрилинга. У там теперь выражение состоит из множителей вида x ^ y, мне же теперь надо привести это к виду 10 ^ z, это через логарифмы делается, да?