Вход на сайт
задачка о вероятности
609 просмотров
Перейти к просмотру всей ветки
в ответ resort 02.12.08 00:08
У меня есть сомнения, что она имеет точное решение для любого исходного генератора. Потому что генератор, выдающий только нули -- в принципе, тоже генератор. Т.е. необходимы некоторые ограничивающие условия. Например, ненулевой дисперсии распределения.
В принципе, первое, что приходит в голову -- использовать некоторое (большое) число выданных им чисел, чтобы определить неизвестное распределение, а потом уже использовать полученную кривую для пересчета к равномерному распределению.
Второе, что приходит в голову и, видимо, является правильным ответом: будем генерировать пары чисел, и сравнивать их. Если первое число больше, то мы сгенерировали 1, если второе -- 0. Из соображений симметрии очевидно, что получился генератор 0 или 1 с вероятностями 0.5. Остальное -- дело техники.
Красивая задача, спасибо!
В принципе, первое, что приходит в голову -- использовать некоторое (большое) число выданных им чисел, чтобы определить неизвестное распределение, а потом уже использовать полученную кривую для пересчета к равномерному распределению.
Второе, что приходит в голову и, видимо, является правильным ответом: будем генерировать пары чисел, и сравнивать их. Если первое число больше, то мы сгенерировали 1, если второе -- 0. Из соображений симметрии очевидно, что получился генератор 0 или 1 с вероятностями 0.5. Остальное -- дело техники.
Красивая задача, спасибо!