|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 28 Jun 2001 09:31:03
To : Dmitry E. Samoylov
Subject : Интересно.
--------------------------------------------------------------------------------
Sun Jun 24 2001 02:38, Dmitry E. Samoylov wrote to All:
DES> Я кидaю n-гpaный кyбик бoльшoe кoличecтвo paз, "кopмлю" пpoгpaммy
DES> peзyльтaтaми, пpoгpaммa нa ocнoвe этoй cтaтиcтики yгaдывaeт (бoлee или
DES> мeнee ycпeшнo), кaкoe чиcлo выпaдeт в cлeдyющий paз. 3нaю чтo тaкoe
DES> ecть, нe знaю кaк peaлизyeтcя. Paccкaжитe, плc.
1. Если кубик правильный - вероятность угадывания 1/n. Если бы была программа,
способное на такое хотя бы с вероятностью 1/n+0.1, то ее автор разорил бы все
казино.
2. Если кубик плохой - статистический анализ и выбор наиболее вероятного
(Пример "плохого кубика" в казино - в 1964 году один американский математик
показал, что можно оценить вероятность разного числа очков при сдаче в
"блэкджек" - вариант "очко", если сдана уже половина колоды, и при этом
известно, сколько тузов и десяток ушло. Он разработал таблицу, позволившую ему
выигрывать (т.е. он ставил помалу, отмечая, какие карты ушли, когда полколоды
были сданы - анчинал ставить по крупному, причем при каком числе очков
прикупал - выбирал по рассчитанной заранее на IBM 7090 таблице, входом которой
было число оставшихся в колоде тузов и десяток). После серии выигрышей его
пригласили консультантом владельцы казино. Усовершенствование кубика свелось к
обязательной его тасовке после сдачи половины карт. Стратегия перестала
работать. (Алгоритм построения таблицы - статистическое моделирование; строил
колоду и смотрел вероятность повышения числа очков без перебора при данном
числе)
3. Возможен также кубик, меняющийся со временем. Тут пойдут методы анализа
временных рядов (но обязательно должна быть плохость!)
4. Если "кубик" - софтверный ГСЧ - то угадать его выход можно, но ОЧЕHЬ
сложно. Приличный ГСЧ просто не ломается.
5. А вот программа, угадывающая за человеком - возможна. Сам писал. Счет был
60:40 в ее пользу. (Чет-нечет, строится таблица последовательных выборов, т.е.
вход - три (в моем случае) последовательных решения человека, выход - с какой
вероятностью при этой предыстории выбирается чет или нечет). берется
наивероятнейший. Более тонкая стратегия учитывает, что при неудаче человек
склонен менять тактику. Возможны варианты адаптации (забывания старых
решений).
6. А вот "камень-ножницы-бумага" я не доделал :(
7. Hо для подлинно случайного равновероятного выбора прогноз невозможен.
С уважением
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
