Question

Трое конструкторов роботов отправляются на соревнование (каждый со своим роботом), и тут выясняется, что оплатить они могут только скутер (скутер-шеринг), на котором могут ехать максимум двое (два человека, два робота или робот и человек). Так, что добираться на соревнование они будут по очереди. Ещё одна проблема состоит в том, что все конструкторы очень любопытны: каждый хочет узнать устройство чужого робота. В присутствии своего хозяина робот находится в безопасности. Но если чей-то робот остаётся без хозяина в присутствии другого конструктора (даже на скутере) — тот сразу разбирает робота на запчасти. Запишите в ответ одно число: минимальное количество

Answer 1

Для решения этой задачи можно использовать графический подход и нарисовать граф, где вершинами будут конструкторы, а ребрами — возможность их

В таком случае, возможны две ситуации:

Все три конструктора едут вместе на скутере. В этом случае каждый конструктор находится в присутствии своего робота, и никакой робот не остаётся без хозяина. Таким образом, все роботы остаются в безопасности.

Два конструктора едут на скутере, а третий остаётся на месте. В этом случае оставшийся конструктор находится в присутствии своего робота, а два других конструктора

Итак, чтобы все роботы остались в безопасности, необходимо, чтобы каждый конструктор ехал на скутере вместе со своим роботом. Значит, минимальное количество поездок на скутере равно 3. Ответ: 3.