Ластро: #задачка #теорвер Колоду сортируют по следующему алгоритму. Берут ГСЧ с равномерным распределением о

#задачка #теорвер
Колоду сортируют по следующему алгоритму. Берут ГСЧ с равномерным распределением от 1-го до 36-ти и меняют первую карту с той, чей номер положения выдаст ГСЧ. После эту же процедуру повторяют для каждой из 36-ти карт.

Вопрос, можно ли сказать, что любая карта может оказаться с равной вероятностью на любой из позиций вне зависимости от начального порядка положения карт. Если да, то почему. Если нет, то почему.

11 октября 2017

Отключить рекламу

4 комментариев из 8

Показать ещё 4 комментария

	Киттикэт 11 октября 2017
Либо распределение должно оказаться для этого любым другим кроме равномерного, либо исходная позиция должна быть неслучайной. Больше у нас в условии вроде ничего и нет.

Ластро

11 октября 2017

Да и потом, из того, что распределение у ГСЧ равномерное ещё не значит, что полученная процедура тоже будет давать равномерное распределение. Простейший пример, какое распределение имеет среднее арифметическое двух равномерно распределённых величин?

	Verity Mage 11 октября 2017
Если ты к неслучайному порядку применишь равномерное распределение, то будет равномерное распределение. Не уверен, что всё правильно сказал, но как-то так.

	Киттикэт 11 октября 2017
Ох, я запуталась. А это по теме: https://studopedia.ru/9_203977_treugolniy-zakon-raspredeleniya-zakon-simpsona.html ? upd И вот здесь (http://www.booksshare.net/index.php?id1=4&category=physics&author=pronkin-ns&book=2007&page=17) последняя фраза, и на следующей странице