Не совсем силен в математике. Поможите, а?

[tuba Профиль ICQ]

Господа, задача.
Как известно, если некий товарищ загадывает число от 1 до N то мы можем за (log(N) по основанию 2) вопросов отгадать загаданное число
задавая ему вопросы, ответ на которые он дает в форме да/нет. Просто делим интервал в котором лежит его число пополам.

Вопрос : сколько необходимо вопросов, если наш товарищ имеет право солгать один раз? два раза? и т.д...
В основном вопрос об асимптотике минимального числа вопросов.

[ЯЯЯЯ Профиль]

а по почкам можно бить? ))

[tuba Профиль ICQ]

[quote=ЯЯЯЯ pid=465419 ]а по почкам можно бить? ))[/quote]
Ыыы, а это вариант))

[Maxx Профиль]

log2(N+х) где х -сколько раз приятель может соврать ))

но по почкам все равно надо бить )

[tuba Профиль ICQ]

[quote=Maxx pid=465440 ]log2(N+х) где х -сколько раз приятель может соврать[/quote]
Неверно.

[Maxx Профиль]

х*LOG2 (N)

[tuba Профиль ICQ]

х LOG2 (N)

Неверно. Ты что-ли наугад? Сам-то проверяешь?

[Maxx Профиль]

последняя попытка ) LOG2(N) +X

[tuba Профиль ICQ]

[quote=Maxx pid=465472 ]последняя попытка ) LOG2(N) +X[/quote]
Гадатель блин... Да неизвестен Х!!! Я про асимптотику грю... Ладно, проехали.

Код Хэминга - знаете что такое?

[Maxx Профиль]

мдя из условия задачи ничего не сказано задано или нет сколько он может соврать - я подумал что нас задано