Ты СЕРЬЁЗНО не можешь это решить? Или это толстый тролинг?
/thread
Решить - как за нехуй, парой строчек быдлокода прогоню миллион попыток, и найду среднее. А вот как это правильно посчитать - я серьёзно хуй знает.
Мне формула нужна, а не результат.
При чём тут быдлокод? Это же не решение, лол.
Задачка реально для пятиклассников из сельской школы.
>>254920896
Крч палю контору для тупого быдла из школы для умственно отсталых дебилов, так и быть.
Вероятность будет 1 - вероятность того, что хотя бы одно число НЕ выпало ни разу. С такой подсказкой даже мой сынишка первоклассник справится.
возьми какую нибудь книгу по теорверу для первокурсников, это не для школьников материал на самом деле как гуманитарии и прогеры выше пытаются в несмешной троллинг
но я бы тоже запрогал просто, я тыщу лет такой инфой не пользовался
>это не для школьников материал
Мы такие задачки решали то ли в 6, то ли в 7 классе.
>но я бы тоже запрогал просто, я тыщу лет такой инфой не пользовался
Ну значит ты тоже умственно отсталый, как и ОП. Большинство прогеров дауны, это нормально.
Ну, я решил попробовать сначала на дваче, прежде чем самому долбиться в теорвер. Мне и нужно-то всего одну хуйню посчитать. Может пойдет мимо кто знающий.
>то ли в 6, то ли в 7 классе
Решал такие на дошкольных курсах
Ты видимо тупой какой то, попробуй книжек почитай чтоли
мимопроходил
Я уж не знаю, что это за школа, где дошкольники решают теорвер. В нормальных школах в 6-7 классе этим занимаются.
Тебе же написали решение
Ну обычные школы всегда были для долбаебов тащемта, что уж с быдла взять
Там хуйню написали. И как по твоему вероятность что этого не пройзодет?
Я реально хз, что это могут быть за школы. Точно не в России. Ну так-то 57 школа в целом для быдла, конечно, это правда, но других особо не завезли.
Не слушай залетушек которые грят что это просто, тут нужна формула которую хуй запомнишь, ну короче она решаема но там будут цешки
>тут нужна формула которую хуй запомнишь
Как можно ХУЙ ЗАПОМНИТЬ формулу сочетаний, лол? Да она выводится за наносекунду, даже если так случилось, что у тебя память как у деда 125 лет.
>И как по твоему вероятность что этого не пройзодет?
>И как
Нормально, а что?
Хуй знает какие вы там задачки решали, мы только в девятом классе пару заданий решили, и то блять задачи по типу "какой шанс того что в коробке с десятью карандашами 6 карандаш будет розовым"
C(6, 10) 6! (6 ^ 4) / (6 ^ 10)
Забыл как складывать и умножать дроби
мимо3курс
Ну значит ты учился в школе для детей с тяжёлой степенью умственной отсталости, это норма.
>>254921183
И? Чем ты гордишься? Тем, что ты тупой кусок дауна, который учится в быдлошараге?
Можно было сократить шестерки, или религия не позволяет?
Блять ты тупой? Как нахуй можно помнить всё? Особенно когда я эти дроби решал в 8 классе
Хуйня какая-то получается. Под результат не подходит.
>Блять ты тупой?
Чел, у тебя память, как у золотой рыбки. Постыдился бы.
Так ты вкинь результат.
~27%
сука, проигрываю с треда, у этого в первом классе ребенок решает, этот в пятом решал, этот блять ваще сидит до школы научился решать
а только решить никто так и не смог
b never changes
Ну так двач успешных людей, синьоров пиздоболов 300к нано сек решающих тервер в садике
Мимо зумер из лицея
Пиздишь, анончик. У нас с конца 9 класса эти вещи изучались.
Сейчас любой свиной сарай лицеем называют, лол.
((d,t,a=Array,m=Math)=>a(1e6).fill().reduce((s)=>s+((n)=>a.from(a(d).keys()).every(v=>n.indexOf(v)!==-1))(a(t).fill().map(()=>m.floor(m.random()*d))),0)/1e6)(6, 10)
Товарищ JS-ник, в треде ОП уже писал, что ему нужна математическая формула, а не программный код для перебора.
ты конченный
Типа при первом броске тебя устроит любая грань, при втором только 5 из 6, при третьем - ну и так далее, короче 1/6 1/5 1/4 1/3 1/2 * 1
При втором броске тоже любая устроит. И при третьем. Главное чтобы в конечном наборе оказались все грани. [6,6,6,6,6,5,4,3,2,1] - ок, [1,2,3,4,5,1,2,3,4,5] - не ок.
Твоя формула не подходит.
точно облом считать
Даже не близко.
Методом Монте-Карло можно посчитать. При 10000 итераций погрешность будет около процента.
Именно так и посчитал. Но интересно увидеть как это считают по нормальному.
(1/6)^10
Или просто переведи число 555555 из шестиричной системе счисления в десятеричную и это има будет 1 к этому числу.
ух как жопа в моих преподов горела, я все считал через разные системы счисления, а они не понимали, как я решаю лол
И снова мимо.
БЛЯ точно, только проснулся, хуево условие прочитал.
Ладно, так и быть, пишу решение, слушайте внимательно!
Всего комбинаций 610. Будем из них вычитать плохие.
Вычтем C(6,1) = 6 раз из единицы вероятность того, что одна КОНКРЕТНАЯ грань не выпадет. Что насчёт случаев, когда две конкретные грани не выпало? Если хорошо подумать, то мы сейчас вычли каждый такой случай два раза вместо одного. Нужно их прибавить обратно ОДИН раз. Итого C(6,2) = 15 раз прибавляем вероятность того, что две конкретные грани не выпадут. Смотрим на случаи с тремя гранями. Мы их на первом действии три раза вычли, а на втором действии три раза обратно прибавили. Нужно вычесть дополнительно ОДИН раз. C(6,3) = 20 раз вычитыаем, что конкретные три грани не выпадут. Как вы понимаете, тут уже прослеживается закономерность с вычитанием/добавлением по очереди по одному разу, но давайте уж дорассмотрим до конца...
Четыре грани на первом действии вычли 4 раза, на втором добавили 6 раз, на третьем вычли 6 раз. Нужно добавить один раз. C(6,4) = 15 раз добавляем.
Пять граней на первом действии вычли 5 раз, на втором добавили 10 раз, на третьем вычли, на третьем вычли 10 раз, на четвертом добавили 5 раз. Нужно дополнительно вычесть ещё один раз. С(6,5) = 6 раз вычитаем.
TL;DR Ладно, что в итоге-то? 610 - 6 x 510 + 15 x 410 - 20 x 310 + 15 x 210 - 6 x 110) / 610 = 0.2718 - искомая вероятность.
Ну что, опчик, в этот раз-то не мимо??? Интрига, нахуй, уже 5+ лет не занимаюсь этой хуйнёй, только бакую.
И снова мимо, бака.
Результат выглядит достоверно. Но как-то оно хуёво масштабируется. А в кубике будет не 6 граней, а 100? Этож ёбу дать можно с такой формулой будет.
Ну будет 100 слагаемых. Вроде лучше решения нет. Но это не точно, я уже выпал из всего этого дерьма, сорян. Надеюсь, хоть так помог!
Ну да, для шестигранника формула верная. Результат совпадает с тем что выдаёт мой быдлокод на любом кол-ве бросков. Наконец-то у нас есть победитель. Спасибо.
Тред больше не бампаю, но если у кого есть решение лучше - было бы интересно взглянуть.
Алсо, тебе не придется на каждое слагаемое расписывать по абзацу, я просто показал, что там + и - чередуются. А так общая формула для p-гранного кубика и q бросков будет
sum((-1)t x C(p, t) x (p-t)q), t from 0 to x - 1.
Охуеть, однако математики на дваче. Не удивлюсь, если здесь и кандидаты есть.
Таки да, работает как часы. Хотя я и с трудом понимаю как, лол. Ты охуенен.
>>254926875
Я не математик, спортивным программированием занимался на очень задроченном уровне.
Добро пожаловать. Снова:
codeforces.com
atcoder.jp
topcoder.com (ныне устарел и занимается всякой парашей, даже не знаю как там сейчас в их интерфейсе добраться до соревнований по программированию, но когда-то были топчик)
И как в жизни устроился?
Заработал все деньги, которые хотел заработать, и уволился. На почту бесконечность предложений о работе ото всех крупных ИТ фирм до сих пор приходят постоянно.
>Какая вероятность что среди выпавших результатов будут все грани кубика как минимум по разу?
50/50
Очень круто. Хиккуешь сейчас?
Ну да, вроде того. Другими хобби занимаюсь. Палить не буду, потому что по совокупности "крутой кодер" и хобби меня изи задеанонить! В общем-то, спорт прога, наверное, один из самых наверняка способов стать 300кк/наносеком.
В 23 уже старик для такого? Там с пятого класса начинают, наверно... Сам учился в крутом лицее, но прогой особо не увлекался.
Ну ты только на самый крупный командный чемп ACM-ICPC не сможешь попасть, там ограничение 23-24 года как раз и студент. А все личные чемпы и еженедельные раунды пожалуйста. Если есть способности, джва года хватит, чтобы дойти до значительного уровня, чтобы в какой-нибудь условный Яндекс пригласили. А так с 5 класса надёжнее, конечно, кек.
развлекаешься чем-то на "И" в качестве хобби ? )
Ты долбоёб?
ну на "I" ) неужели угадал )