![]() |
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
![]() |
compiler |
![]() ![]()
Сообщение
#1
|
Человек ![]() ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 1 050 Пол: Мужской Реальное имя: Станислав Репутация: ![]() ![]() ![]() |
Добрый день!
Есть задача про дагадку числа с падсказками(больше ли загаданное число или меньше).. Надо бы выразить вероятность победить max -- максимальное числом и n -- количиством попыток... если угадывать хаотично то должно быть n/m (при n<m), но если используя подсказки делить все числа на две равные группы , то по идеи вероятность должна быть выше(как ее можна найти?) Заранее благодарен. -------------------- Спасибо!
Удачи! |
![]() ![]() |
мисс_граффити |
![]()
Сообщение
#2
|
![]() просто человек ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: ![]() ![]() ![]() |
то есть тебе надо максимальную вероятность...
она будет равна сумме вероятностей: 1) число угадано с первой попытки 1/max 2) не угадано с первой, но угадано со второй (1-1/max)*(1/(max/2)) 3) не угадано с первой и второй, но угадано с третьей (1-1/max)*(1-(1-1/max)*(1/(max/2)))*(1/(max/4)) и так далее.... Сообщение отредактировано: мисс_граффити - 11.05.2007 18:47 -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
compiler |
![]()
Сообщение
#3
|
Человек ![]() ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 1 050 Пол: Мужской Реальное имя: Станислав Репутация: ![]() ![]() ![]() |
спасибо...
с меня +.. -------------------- Спасибо!
Удачи! |
мисс_граффити |
![]()
Сообщение
#4
|
![]() просто человек ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: ![]() ![]() ![]() |
надо только посмотреть, как быть с max/2
это не совсем точно. если максимальное число 5... вводим 3. осталось 2 группы по 2 числа 5 div 2 если максимальное 4. вводим 2 осталось либо 2, либо 1... (больше или меньше) так что тебе надо, видимо, считать не вероятность, а интервал, в котором заключена вероятность. -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
compiler |
![]()
Сообщение
#5
|
Человек ![]() ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 1 050 Пол: Мужской Реальное имя: Станислав Репутация: ![]() ![]() ![]() |
так что тебе надо, видимо, считать не вероятность, а интервал, в котором заключена вероятность. а как?+ поставлю только не сенгодня.. тут скрипты не обрабатывываются... Сообщение отредактировано: compiler - 11.05.2007 17:42 -------------------- Спасибо!
Удачи! |
мисс_граффити |
![]()
Сообщение
#6
|
![]() просто человек ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: ![]() ![]() ![]() |
на примере.
пусть наше число - 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. То есть еще и пятая может быть... Считать аналогично. -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
![]() ![]() |
![]() |
Текстовая версия | 26.07.2025 8:23 |