Все пути будут проходить через комнату, общую для квадрата 3х3 и прямоугольника 3х2.
Вариантов прохода 3х2 - 4 шт. Это можно посчитать довольно просто.
С 3х3 сложнее - 4 варианта если пойти сначала направо и используя только комнаты справа 2х3,
4 варианта если пойти сначала вниз и используя только нижние комнаты 3х2,
и по 2 варианта если использовать еще комнаты из оставшейся части 1х3.
Итого 12 вариантов.
Теперь надо 4 умножить на 12, получаем 48.
И вот еще цитата в обсуждениях в интернете.
Считать не надо ничего, в том и дело . Достаточно понять, что число проходов по первой комнате должно делиться на 2 (а общее число - на
. Для второго класса почти нереально, не спорю, но... может есть кто догадливый ))).
Все, кроме 48 подходящих вариантов нет, гадать не надо. 16, 36 и 54 отметаются сразу, а это тест, в том-то и дело. Необязательно решать задачу "в лоб", на это нет времени, достаточно понять, какое вообще число может получиться.