IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Вероятность проишествия.., угадай число..
сообщение
Сообщение #1


Человек
*****

Группа: Пользователи
Сообщений: 1 050
Пол: Мужской
Реальное имя: Станислав

Репутация: -  3  +


Добрый день!
Есть задача про дагадку числа с падсказками(больше ли загаданное число или меньше).. Надо бы выразить вероятность победить
max -- максимальное числом и n -- количиством попыток...
если угадывать хаотично то должно быть n/m (при n<m), но если используя подсказки делить все числа на две равные группы , то по идеи вероятность должна быть выше(как ее можна найти?)
Заранее благодарен.


--------------------
Спасибо!
Удачи!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


то есть тебе надо максимальную вероятность...
она будет равна сумме вероятностей:
1) число угадано с первой попытки
1/max
2) не угадано с первой, но угадано со второй
(1-1/max)*(1/(max/2))
3) не угадано с первой и второй, но угадано с третьей
(1-1/max)*(1-(1-1/max)*(1/(max/2)))*(1/(max/4))
и так далее....

Сообщение отредактировано: мисс_граффити -


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Человек
*****

Группа: Пользователи
Сообщений: 1 050
Пол: Мужской
Реальное имя: Станислав

Репутация: -  3  +


спасибо...
с меня +..


--------------------
Спасибо!
Удачи!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


надо только посмотреть, как быть с max/2
это не совсем точно.
если максимальное число 5...
вводим 3. осталось 2 группы по 2 числа
5 div 2

если максимальное 4.
вводим 2
осталось либо 2, либо 1... (больше или меньше)

так что тебе надо, видимо, считать не вероятность, а интервал, в котором заключена вероятность.


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Человек
*****

Группа: Пользователи
Сообщений: 1 050
Пол: Мужской
Реальное имя: Станислав

Репутация: -  3  +


Цитата(мисс_граффити @ 9.05.2007 20:16) *
так что тебе надо, видимо, считать не вероятность, а интервал, в котором заключена вероятность.
а как?
+ поставлю только не сенгодня.. тут скрипты не обрабатывываются...

Сообщение отредактировано: compiler -


--------------------
Спасибо!
Удачи!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


на примере.
пусть наше число - 16.
рассмотрим наилучший и наихудший случай при применении данной методики.
1. Наилучший.
Ввели 8 [шанс угадать 1/16] получили "меньше".
Ввели 4 [шанс угадать 1/7] получили "меньше".
Ввели 2 [шанс угадать 1/3] получили "меньше".
Угадали.
Считаем вероятность:
Угадали с первой попытки: 1/16
Угадали со второй: (1-1/16)*1/7
Угадали с третьей: (1-1/16)*(1-(1-1/16)*1/7)*1/3
Угадали только с четвертой: (1-1/16)*(1-(1-1/16)*1/7)*(1-(1-1/16)*(1-(1-1/16)*1/7)*1/3)
Осталось посчитать сумму доступных нам попыток (сколько у нас их? три?).
Если я нигде не ошиблась (что-то засомневалась), сумма 4-х попыток должна быть равна 1. Сорри, проблематично сейчас посчитать. Сам проверишь?
Сомневаюсь вот в каком месте. Вероятность не угадать со второй попытки как множитель в вероятности угадать с третьей равна (1-(1-1/16)*1/7) или (1-1/7)... Ну и для остальных аналогично.

Теперь 2. Наихудший.
Ввели 8 [шанс угадать 1/16] получили "больше".
Ввели 12 [шанс угадать 1/8] получили "больше".
Ввели 14 [шанс угадать 1/4] получили "больше".
Вероятность угадать с 4 попытки 1/2. То есть еще и пятая может быть...
Считать аналогично.


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.03.2024 19:42
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name