↓
 ↑
Регистрация
Имя/email

Пароль

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

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

Как-то так у меня получается :)
Ластро
Что-то мне кажется, что мой препод по теорверу такой ответ не принял бы :)
У нас иногда принимали текстовые ответы :)
Давайте пойдём от противного.
А какие условия здесь могут повлиять на вероятность расположения?
Ластро
У нас тоже, но это сильно зависело от качества ответа. И да, если ты идёшь от противного, то мы должны прийти к противоречию, у тебя есть вариант к какому?
Либо распределение должно оказаться для этого любым другим кроме равномерного, либо исходная позиция должна быть неслучайной. Больше у нас в условии вроде ничего и нет.
Ластро
Да и потом, из того, что распределение у ГСЧ равномерное ещё не значит, что полученная процедура тоже будет давать равномерное распределение. Простейший пример, какое распределение имеет среднее арифметическое двух равномерно распределённых величин?
Если ты к неслучайному порядку применишь равномерное распределение, то будет равномерное распределение.
Не уверен, что всё правильно сказал, но как-то так.
Ох, я запуталась.
А это по теме: 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) последняя фраза, и на следующей странице
ПОИСК
ФАНФИКОВ











Закрыть
Закрыть
Закрыть