Вероятность проишествия.., угадай число.. Опции

[compiler]

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

[мисс_граффити]

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

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

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