Ответ:

Всего у 13 марсиан 13 × 3 = 39 рук. Когда марсиане берутся за руки парами, занятое количество рук всегда чётное. Число 39 нечётное, поэтому использовать все руки попарно невозможно.

Ответ: нет, не могут.