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

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

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

Ответ: 6