CD
не могу сформулировать словами, но у меня есть стойкое ощущение, что там будет не равновероятный выбор
а какая модель выбора?
Size: a a a
2020 March 11
A
модель выбора - i-й пришедший человек с равной вероятностью выбирает любое из разрешенных мест
CD
CD
в случае перестановки он равновероятно выберет любое из разрешенных мест
CD
будут перестановки незначимых элементов
CD
понял
CD
стоп, это не должно быть важно
A
ну вот если X это некоторое допустимое заполнение, то есть много разных перестановок, которые реализуют такое заполнение
CD
да ну слушай
A
верно ли, что вероятность получить перестановку, соответствующую такому заполнению, равна вероятности получить само такое заполнение?
CD
давай i-ый человек будет выбирать одно из мест которые еще не выбраны
CD
и проверять на допустимость, в противном случае рероллить
CD
как это вообще может дать другой результат
A
мм.. ок, да, реролл
A
точно, это меня и смущало
A
я просто себе сразу представляю картинку из что-где-когда, где у них если попало на уже выбранную позицию, то дальше по стрелке, а не реролл
CD
ну вот вроде рассуждения выше должны сработать
CD
надо только заметить что вероятности быть раньше/позже на самом деле 1/3 1/6 1/6 1/3
CD
там еще какая-то неприятная нелинейная система