Вот задача по информатике которая мне нравится

Двое играют в игру: один загадывает число от 1 до 1000 а второй задает ему вопросы, на которые первый отвечает "да" или "нет". За десять вопросов типа "больше 500?", "меньше 750?" можно наверняка угадать задуманное число.
Можно ли написать эти 10 вопросов ЗАРАНЕЕ, не зная ответов на 1-й 2-й и т.д.
и по ответам сразу на 10 вопросов назвать число?

Можно. Дели на два и спрашивай, больше или меньше. Даже с небольшим запасом будет (до 1024 можно).

(0) более точную формулировку разрешаемых вопросов можно?

(1) вот мне кажется нельзя, если задача про тот класс вопросов, что я думаю

Еще раз условие:
Вопросы пишутся на бумажке ЗАРАНЕЕ и ничего больше НЕ СПРАШИВАЕТСЯ

(4) еще раз "более точную формулировку разрешаемых вопросов можно?"

Удивлен, задача известная

Заранее пишу вопрос
Ответ1 = Вопрос("Больше 500?")
Ответ2 = ?(Ответ1, Вопрос("Больше 750"), Вопрос("Больше 250"))
и т.д.
можно записать на бумажке :)

если к вашему числу прибавить 0 то какое число получится?
.....
ОТВЕТ ....!!!

(1) не взлетит

(6) чукча писатель онли?

(5) Любой вопрос, на который первый ответит "да" или "нет". Например в английском (помню) вопросы "Неправда ли, что..."

2(7) можно посмотреть код третьей итерации?

(1) только делить надо на три.

(12) лучше 10-й :)

(0) нельзя

(11) тогда да, можно, вопросы будут такими:

N-й вопрос: в двоичной записи числа в N-м разряде стоит 0?
N=1..10

(7) очень близко по идее, но не понял формулировку
(8) на этот вопрос ответы да или нет не имеют смысла
(10) не совсем понял вопрос, наверно чукча - математик

(16) а в какой системе числа загадываются? ;)

(16) да, верно

ааа... короче все сводится типо к этому:
сколько разрядов в числе?
делится ли на 2? и т.д

(18) значение числа не зависит от его записи ))

2(16) так этож читерство! :)

Первый бит в числе 0? да/нет
Второй бит в числе 0? да/нет
...

(21) 1000 в 16й записи записывается 13ю двоичными разрядами

(24) чо?

(19) Это и будет равносильно делению на два. :-)))

типа игры в ПолеЧудес только вместо буквы цифры 0 и 1 и позиции... :) такая быдломатематическая игра...

2^10 = 1024 есичо

(24) ну он же не сказал, что не десятичная, значит по дефолту
короче - не придирайся ))

мля ...ответы да или нет..((

(30) чем ты недоволен?

(29) я смайлики ставлю, не придираюсь
(25) 1000(16)=1000000000000(2)

вопросов типа "больше 500?", "меньше 750?"
...
N-й вопрос: в двоичной записи числа в N-м разряде стоит 0?
N=1..10

охренеть.

совсем "типа"

(31) старая игра угадать личность...

(33) да я сам офигел, уточнял же

(0) О кто то под старость лет открыл для себя двойчный поиск.

Давайте слегка усложним.
Условия те же, но на ровно один вопрос будет дан ложный ответ. Вопрос: сколько вопросов достаточно заранее написать, чтобы найти число в диапазоне от 1 до 1024?

Есть гораздо более сложная вариация задачи троичного поиска. (в троичной системе исчисления)

Есть 12 монет, все одинаковы по весу кроме одной. Как за три взвешивания выделить монету отличающуюся по весу. (естественно неизвестно более тяжелая оставшаяся монета или нет)

(32) Ну приплыли... :-((

За 10 вопросов типа: "первая половина не исключенного отрезка или вторая" (0 или 1) можно узнать, какое это число. Ну... грубо говоря это запись десятичного числа в двоичном формате - вот и всё.

(38) Тоже старая задача.

(32) 1000(10) = 1111101000(2)

+(38) И она тоже не в троичной системе, там просто вместо двух промежутков береться изначально три а потом то же деление.

2(42,39) он про то, что в (0) не сказано в какой системе исчисления задано первоначальное число 1000. Если оно задано в  16-ричной, то не получится за 10 вопросов

(44) вообще то 16-ричные значения обычно пишут 1000h

(41) Не совсем. у этой старой задачи все обычно приводят какой нибудь из вариантов ответов, но не могут написать решение. Это обычно говорит о том, что скорее всего когда то им ответ сказали или подсмотрели.

(43) почему не троичная. Сравнения(взвешивания) могут нести информацию >,<, или = что и дает искомую информацию в троичной системе исчисления

(37) 14 вопросов, если верить wiki:Код_Хэмминга