Решали с сыном задачи из "Кенгуру" прошлого года для 2 класса.
Одна из задач.
на рисунке изображен план дома Кенги.
Любые две соседние комнаты соединены дверью. Кенга хочет проити из комнаты А в комнату В не проходя ни через какую комнату более одного раза. Сколькими способами он может это сделать.
Для второго класса не слабая задача, мне кажется.