Предмет: Информатика,
автор: ilvk
Определите ,как нужно действовать стрелкам, построенным в шеренгу,чтобы одновременно открыть стрельбу,если команда "огонь" подаётся крайнему в шеренге,а обмен информацией разрешается только между соседними стрелками
DonPedro80:
Задача Майхилла. Ответ давно известен и есть в Интернет. Алгоритм нелепый для достаточно большого числа стрелков. Он предполагает точный отсчет секунд. Для 1000 стрелков не удастся выстрелить раньше, чем через 2000 секунд, а это больше получаса.
Ответы
Автор ответа:
1
Допустим, чтобы передать команду "огонь" нужна 1 секунда
Тогда при получении данной команды стрелок должен передать её (если есть кому) и подождать количество секунд, равное количеству стрелков, не получивших данную команду
Тогда при получении данной команды стрелок должен передать её (если есть кому) и подождать количество секунд, равное количеству стрелков, не получивших данную команду
Похожие вопросы
Предмет: Химия,
автор: ponomarevdvpsmik53a
Предмет: Музыка,
автор: neznaua753
Предмет: Русский язык,
автор: ajnur4865
Предмет: Алгебра,
автор: dobrobro11
Предмет: Алгебра,
автор: dobrobro11