|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.07.2011, 18:43 | #1 |
Пользователь
Регистрация: 22.02.2010
Сообщений: 71
|
Как подсчитать вероятность?
Доброго времени суток.
Сделал программу, изменяющую фон рабочего стола ВыньДос на случайный файл из указанной директории. Сколько в ней файлов неизвестно. Может 1000000, а может 1. Решил сэкономить на памяти и выбрать случайный файл за один проход - первый файл запоминается с вероятностью 1 к 1, второй - 1 к 2, третий 1 к 3 и т.д. пока файлы не кончатся. Последний запомненный и есть выбранный. Сделал, а теперь жаба давит: у всех ли файлов одинаковая вероятность выбора? Подскажите, пожалуйста, как считать вероятность? Всю башку сломал... Не ругайтесь, знаю, что в школе надо было учиться, но поздно пить боржоми... Заранее спасибо |
06.07.2011, 19:46 | #2 | |
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
Цитата:
n-й файл - очевидно P = 1/n (n-1)-й - это когда он выбран, а n-й - нет. P = (1/(n-1)) * (1 - 1/n) = 1/n (n-2)-й - это когда он выбран, а (n-1)-й и n-й - нет. P = (1/(n-2)) * (1 - 1/(n-1)) * (1 - 1/n) = 1/n и т. д. Вроде одинаковая получается. |
|
06.07.2011, 19:52 | #3 |
Пользователь
Регистрация: 22.02.2010
Сообщений: 71
|
Спасибо огромное!
Теперь буду спать спокойно! |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Как подсчитать сумму? | Kenny66 | Microsoft Office Access | 7 | 23.04.2011 16:37 |
вероятность | alexy | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 26.12.2010 16:03 |
как подсчитать суму | N@um | Microsoft Office Access | 6 | 01.05.2010 23:10 |
Как подсчитать пустые поля? | mike_cheb | Microsoft Office Access | 6 | 18.03.2009 12:59 |