У каждого марсианина 3 руки. Могут ли 7 марсиан взяться за руки так, чтобы каждая рука каждого марсианина пожимала одну из рук любого другого марсианина?

Ответ на этот вопрос можно объяснить через понятие графа. Представим, что каждый марсианин — это вершина графа, а каждая рука марсианина — это ребро, соединяющее эту вершину с другой вершиной, то есть с другим марсианином. У каждого марсианина 3 руки, значит, из каждой вершины выходит 3 рёбер.

Задача сводится к следующему: можем ли мы соединить 7 марсиан (7 вершин), так чтобы все руки (рёбра) были соединены между собой, то есть каждый марсианин пожимает руку другому марсианину, и в результате все руки соединяются в кольца, без пересечений.

Чтобы разобраться, можно воспользоваться свойствами графов. В частности, каждый марсианин должен быть связан с другими так, чтобы соблюсти правило: у каждого должно быть 3 руки, а значит, 3 ребра на одну вершину. Поскольку каждый марсианин может соединиться только с другими марсианами, то необходимо, чтобы все рёбра можно было распределить между вершинами без нарушений.

Однако, если мы попытаемся нарисовать такой граф для 7 марсиан, мы увидим, что при условии, что количество рёбер на вершине должно быть одинаковым и равным 3, такая структура не может быть завершена. Ведь для 7 марсиан количество рёбер будет чётным, а количество рёбер на каждой вершине — нечётным (3), что делает невозможным распределение всех рук по правилам.

Таким образом, ответ на вопрос: нет, 7 марсиан не могут взяться за руки так, чтобы каждая рука каждого марсианина пожимала одну из рук любого другого марсианина.