Question

Петя загадал число от 1 до 1000. Витя хочет узнать что это за число. Но Петя может ему говорить только да или нет. И вопросов у Вити всего 10. Как узнать задуманное число деситимя вопросами.Помогите пж​

Answer 1

Ответ:

Первый вопрос это число больше или меньше 500

Второй вопрос если число меньше 500 то 250 больше или меньше

если цифра больше 500 то 2 вопрос будет меньше или больше 750

Мы будем рассматривать число 11

3 вопрос число больше или меньше 125

4 вопрос число больше или меньше 62

5 вопрос число больше или меньше 31

6 вопрос число больше или меньше 16

7 вопрос число больше или меньше 8

8 вопрос число больше или меньше 12

9-вопрос число больше или меньше 10

10 Ответ Если число больше 10 то задуманное число это 11, если меньше то задуманное число будет 9

Пошаговое объяснение:

Answer 2

Конечно, с удовольствием помогу! Давайте воспользуемся методом бинарного поиска, чтобы максимизировать наши шансы угадать число за 10 вопросов.

1. Первый вопрос: "Это число больше 500?" (середина диапазона)

   • Если ответ "да", то остается диапазон от 501 до 1000.
   • Если ответ "нет", то остается диапазон от 1 до 500.

2. Второй вопрос: "Это число больше среднего значения в оставшемся диапазоне?"

   • Если ответ "да", то остается диапазон из первой половины.
   • Если ответ "нет", то остается диапазон из второй половины.

3. Третий вопрос: "Это число больше среднего значения в текущем диапазоне?"

   • Продолжаем сужать диапазон в зависимости от ответа.

4. Четвертый вопрос: "Это число больше среднего значения в текущем диапазоне?"

5. Пятый вопрос: "Это число больше среднего значения в текущем диапазоне?"

6. Шестой вопрос: "Это число больше среднего значения в текущем диапазоне?"

7. Седьмой вопрос: "Это число больше среднего значения в текущем диапазоне?"

8. Восьмой вопрос: "Это число больше среднего значения в текущем диапазоне?"

9. Девятый вопрос: "Это число больше среднего значения в текущем диапазоне?"

10. Десятый вопрос: Последний вопрос для уточнения: "Это число [минимальное значение в оставшемся диапазоне]?"

Итак, используя бинарный поиск, вы сможете угадать задуманное число с помощью 10 вопросов.