Петя и Маша соревнуются за миллион долларов. Они имеют ГСЧ, который с равной вероятностью выдает 1 или 0 (0 за Машей, 1 за Петей). После выдачи значения оно подается на итоговый экран, по результатам которого выдается приз. ГСЧ запустили, на первый раз он выдал 1, но внезапно начал работать еще, и выдал 0. Оказывается в ГСЧ проник вирус, который заставляет ГСЧ сработать еще раз, если выпадет 1. Также известно, что второе значение, присланное на экран, сложно исправить. Кому давать приз?
Аргументы Пети - ГСЧ с таким вирусом дает большую вероятность выигрыша Маши, поэтому надо взять только его первую выдачу в 1, тогда деньги его. А оставлять на втором броске несправедливо
Аргументы Маши - безотносительно алгоритма машины, вторая выдача является выделенной, т.к. ее трудно исправить. А значит ее результат можно рассматривать как честный ГСЧ (т.е. мы имеет честный "ГСЧ, который выдал трудноисправимое значение"). А значит текущее решение справедливо, и исправлять ничего не надо.
Кто прав? :pop:
Цитата: Agnius от сентября 30, 2024, 12:49Оказывается в ГСЧ проник вирус, который заставляет ГСЧ сработать еще раз, если выпадет 1.
А если бы не один раз повторно, а неопределённо много — пока не выпадет 0?
Цитата: Andrey Lukyanov от сентября 30, 2024, 13:10А если бы не один раз повторно, а неопределённо много — пока не выпадет 0?
Можно и так