Марсиане любят танцевать танцы, в которых нужно браться за руки. В танце «Пирамидка» может участвовать не более 7 марсиан, у каждого
Вопрос пользователя
Марсиане любят танцевать танцы, в которых нужно браться за руки. В танце «Пирамидка» может участвовать не более 7 марсиан, у каждого из которых не более трех рук. Какое наибольшее число рук может быть у танцующих, если любая рука одного марсианина держит ровно одну руку другого марсианина?
Ответ эксперта
В каждом рукопожатии участвует две руки, поэтому обще число пожатых рук будет четным. Максимальный вариант (7 марсиан с тремя руками) дает 21 руку. Поэтому наибольшее число рук получится, если 6 марсиан будут иметь по три руки и один – две руки. У танцующих 20 рук