Сколько путей ведут от кружка к звезде? Можно идти только вправо или вниз. В закрашенные клетки заходить нельзя.

1. В каждую клетку можно прийти только сверху или слева. Поэтому число путей в клетку — это сумма двух чисел: сверху + слева. Закрашенная клетка путей не дает: считаем ее за 0.
2. В клетки верхнего ряда и левого столбца до закрашенной клетки ведет по одному пути: только прямо вправо или прямо вниз. Пишем в них 1. В левом столбце под закрашенной клеткой путей нет: там 0.
3. Заполняем остальные клетки по рядам, слева направо:

   • Второй ряд: 1 + 0 = 1, 1 + 1 = 2, 0 + 2 = 2.
   • Третий ряд: 1 + 0 = 1, 2 + 1 = 3, 2 + 3 = 5.
   • Четвертый ряд: 1 + 0 = 1, 3 + 1 = 4.
4. В клетке со звездой: 5 + 4 = 9. Столько путей ведет к звезде.

Ответ: 9