Коля задумывает натуральное число из отрезка от 1 до N. Петя должен это число отгадать. Он может задавать Коле вопросы, допускающие только ответы "Да" или
5-9 класс
|
"нет". Петя разработал алгоритм, позволяющий за наименьшее число вопросов отгадать число задуманное Колей.
Вопрос:
Сколько вопросов потребуется Пете, чтобы отгадать задуманное Колей число, если оно принадлежит отрезку:
1)от 1 до 32
2)от 1 до 512
3)от 1 до 300
4)от 1 до 1024
1) 5 вопросов (так как 2^5=32)
2) 9 вопросов (так как 2^9=512)
3) 9 вопросов (2^8=256 8 вопросов мало)
4) 10 вопросов
Другие вопросы из категории
Людина бажає обклеїти шпалерами довгу стінку в своїй квартирі. Довжина стінки а м, а висота b м. Рулон шпалер має довжину 12 м і ширину 80 см. Скільки будуть коштувати шпалери для всієї стінки, якщо ціна одного рулону k грн.
электронных базы данных; г) программы, позволяющие сжимать информацию; д) ни одно из выше перечисленного.
10,0111(10)
10,10(2)
75,8(8)
АС,F(16)
Числа в скобках означают основание.
Читайте также
адать. Он может задавать вопросы коле, допускающие только ответы да или нет. Петя разработал алгоритм, позволяющий за наименьшее число вопросов отгадать число, задуманное Колей. Выясните сколько вопросв потребуется Пете, чтобы отгадать задуманное число , если оно принадлежит интервалу: 1) от 1 до 32 2) от 1 до 512 3) от 1 до 300 4) от 1 до 1024 Плз помогите срочно надо!!!!!!!!!!!!
адать. Он может задавать вопросы коле, допускающие только ответы да или нет. Петя разработал алгоритм, позволяющий за наименьшее число вопросов отгадать число, задуманное Колей. Выясните сколько вопросв потребуется Пете, чтобы отгадать задуманное число , если оно принадлежит интервалу: 1) от 1 до 32 2) от 1 до 512 3) от 1 до 300 4) от 1 до 1024 Плз помогите срочно надо!!!!!!!!!!!!
адать. Он может задавать Коле вопросы , допускающие ответы да или нет. Петя разработал алгоритм, позволяющий за наименьшее число вопросов отгадать число, задуманое Колей. КТО В 6 КЛАССЕ ПОМОГИТЕ ПОЖАЛУЙСТА РЕШИТЬ!
отгадать . Он может задавать Пете вопросы , допускающие только ответ да или нет . Коля старается за наименьшее число вопросов отгадать число , задуманное Петей . Его стратегия основана на делении числового интервала пополам и выяснении , в какой из половин находится задуманное число. Пользуясь этой стратегией , внесите недостающие записи в схему. НАРИСУЙТЕ В PAINT .
вопросы, допускающие только ответы "да" или "нет". Коля старается за наименьшее число вопросов отгадать число, задуманное Петей. Его стратегия основана на делении числового интервала пополам и выяснении, в какой из половин находится задуманное число.