Ответьте на любые всевозможные вопросы. архитектура - id32602827 от Sobolev43 10.12.2022 03:07

Question

Информатика: Ответьте на любые всевозможные вопросы. архитектура кс.​

Sobolev43 · Accepted Answer

дан ряд чисел:

1 2 3 4 5 6 7 8 9 10 11

рассмотрим наихудший вариант попадания

1. говорим цифру 2, в ответ ничего не слышим, соответственно в 1 и 3 тоже ничего нет

2. говорим цифру 5, в ответ ничего не слышим, соответственно в 4 и 6 тоже ничего нет

3. говорим цифру 8, в ответ ничего не слышим, соответственно в 7 и 9 тоже ничего нет

4. говорим цифру 10, в ответ слышим "попал" или "почти попал", и сразу становится понятно, где цифра.

если слышим раньше "попал", то на этом останавливаемся.

если слышим раньше "почти попал", то стреляем в соседнюю, и если попадаем, то цепочка прекращается, если ничего не слышим, то будет число, которое мы не называли.

ответ: 4 - наименьшее количество чисел при худшем раскладе.