Играют в игру на отгадывание числа.правила такие-ведущий загадывет число не больше 1000 остальные по - id218611520210628 от Лариса505 28.06.2021 11:56

Question

Информатика: Играют в игру на отгадывание числа.правила такие-ведущий загадывет число не больше 1000 остальные по очереди говорят любое число и какое минимальное количество вопросов должны задать чтобы в самом худшоем случии выйграть в такой игре ?

Лариса505 · Accepted Answer

1000 = 2^3*1 + 2^2*0 + 2^1*0 + 2^0*0 = 8 + 0 + 0 + 0 = 8 0001 = 2^3*0 + 2^2*0 + 2^1*0 + 2^0*1 = 0 + 0 + 0 + 1 = 1 0110 = 2^3*0 + 2^2*1 + 2^1*1 + 2^0*0 = 0 + 4 + 2 + 0 = 6 0001 = 2^3*0 + 2^2*0 + 2^1*0 + 2^0*1 = 0 + 0 + 0 + 1 = 1 0101 = 2^3*0 + 2^2*1 + 2^1*0 + 2^0*1 = 0 + 4 + 0 + 1 = 5 0100 = 2^3*0 + 2^2*1 + 2^1*0 + 2^0*0 = 0 + 4 + 0 + 0 = 4 1001 = 2^3*1 + 2^2*0 + 2^1*0 + 2^0*1 = 8 + 0 + 0 + 1 = 9 Если это одно большое число, то вот так 1000000101100001010101001001 = 2^27*1 + 2^26*0 + 2^25*0 + 2^24*0...

MOGZ ответил