Олимпиадные задачи по теме «Теория групп» для 3-8 класса - сложность 1-2 с решениями

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

(Предполагается, что при любых обменах каждая семья как до, так и после обмена занимает одну квартиру, и что семьи при этом сохраняются).

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