MB
Size: a a a
2020 February 07
MB
И почему от 0 до 1?)
MB
Берём или не берём?
AI
первый не берем. осталось 9 элементов, надо выбрать 8 - говори второй рандом от 0 до 1
AI
потому что 1 > 8/10
AI
значит не берем
AI
то есть берем первый с вероятностью 8/10
MB
Можем ли мы 3 раза не взять?
AI
ты говори второй рандом и поймешь )
MB
Хорошо, 1
MB
Там видимо 8/9 уже
AI
отлично, второй не берем, потому что 1 > 8/9
AI
осталось 8 элементов, надо выбрать случайные 8 - говори третий рандом )
MB
Окей, осталось мне понять, почему тут каждый элемент равновероятен
MB
Но вроде это не сложно должно быть
AI
математически строго не доказывал, но по идее это несложно сделать, да
AI
но за этот алгоримт надо сказать спасибо коллективному разуму хаскель-чатика - он был придумал совместно там, когда я пришел туда со своим вторым с биномиальным распределением
MB
Даже не знаю, какой мне больше понравился)
MB
Мне кажется про первый я давно слышал, но забыл
MB
А про биномиальный первый раз услышал :)