Как пользоваться Поиском

поиск по сайту
логин

пароль

регистрация     
забыли пароль?

Помощь сайту

Вопросы » Информатика, Логика » Сервер управляет 19 спутниками. Один из спутников взломан и передает неверную инфрмацию.

Сервер управляет 19 спутниками. Один из спутников взломан и передает неверную инфрмацию.

создана: 15.02.2020 в 21:50
................................................

 

:

Сервер управляет 19 спутниками. Один из спутников оказался взломан и
передаёт неверную информацию. Для поиска взломанного спутника сервер
совершает следующий цикл действий:
Выбирает набор спутников, которые будут проверяться.
Отправляет выбранным спутникам контрольный запрос. ​
Получает ответ на запрос в виде одного из двух сообщений:
"Все проверяемые спутники работают корректно" или
"Один из проверяемых спутников взломан".
Какое наименьшее количество циклов гарантированно позволит определить
взломанный спутник? 3 4 5 6 17 18 19

 ( +459 ) 
15.02.2020 22:14
Комментировать

Разделим спутники на 2 группы. 9 и 10

1) 9 спутников. Если на запрос все ответят " в группе все работают корректно",

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

ответит "все работают корректно" и он будет определен.

2) будем группу со взломанным (это 9 или 10)  делить на 2 части и задавать вопрос. 

Делим на 4 и 5 спутников (или 5 и 5)

В группе из 5 пусть ответ будет "все...корректно", тогда берем другую группу

3) группу из 5 делим на 3 и 2.  Определяем, в какой спутник взломан.

4) В группе из 3-х спутников (а,в,с)   берем 2 (а, в) и задаем вопрос.

В худшем случае один скажет, что вломан, другой, что "корректно работает".

5) Берем с и любой из а, в.   Например с, а.

Если ответы одинаковые , то взломн в.

Если ответы разные, то взломан а.

Видим, что за 5 ходов можно выявить взломанный спутник.

Ну а если повезет, то и раньше.

Ответ: 5.

Хочу написать ответ