Известно,что задуманное натуральное число не превосходит 400 и является степенью числа 2 с целым показателем. сколько вопросов придется загадать,чтобы гарантированно угадать задуманное число?

146

402

Посмотреть ответы 3

Ответы на вопрос:

lolipop891

Информатика

4,7(50 оценок)

Максимальная степень числа 2 с целым показателем в диапазоне [0..400] равна 2^8=256; придётся загадать минимум 4 вопроса, чтобы угадать число (уточнение диапазона путём сравнения). поскольку возможными числами являются: 2^0 2^1 2^2 2^3 2^4 2^5 2^6 2^7 и 2^8, минимальным путём разветвления является: 1. больше ли 2^4? (да/нет) 2.да.больше ли 2^6(да/нет) нет меньше ли 2^2 3.да.да.2^7 4.либо 2^8 нет.да.2^1 либо 2^0 нет.нет.2^3 либо 2^4