Определите ,как нужно действовать стрелкам, построенным в шеренгу,чтобы одновременно...

0 голосов
51 просмотров

Определите ,как нужно действовать стрелкам, построенным в шеренгу,чтобы одновременно открыть стрельбу,если команда "огонь" подаётся крайнему в шеренге,а обмен информацией разрешается только между соседними стрелками


Информатика (23 баллов) | 51 просмотров
0

Задача Майхилла. Ответ давно известен и есть в Интернет. Алгоритм нелепый для достаточно большого числа стрелков. Он предполагает точный отсчет секунд. Для 1000 стрелков не удастся выстрелить раньше, чем через 2000 секунд, а это больше получаса.

Дан 1 ответ
0 голосов
Правильный ответ

Допустим, чтобы передать команду "огонь" нужна 1 секунда
Тогда при получении данной команды стрелок должен передать её (если есть кому) и подождать количество секунд, равное количеству стрелков, не получивших данную команду

(2.7k баллов)