1)Нужно было Басику перебраться через топкое болото. Перейти его можно только по...

Question

1)Нужно было Басику перебраться через топкое болото. Перейти его можно только по кочкам,двигаясь по схеме вправо и вверх(влево и вниз идти нельзя).
ПОМОГИТЕ ПОЖАЛУЙСТА ОЧЕНЬ СРОЧНО НУЖНО РЕШИТЬ!!!
Сколькими способами можно пройти через это болото? Каким маршрутом двигался Басик,если, прыгая по кочкам ,он между делом собирал морошку и набрал 40 ягодок?(Цифрами обозначено количество ягод на каждой кочке). (цифры как будто в кружочках)
9 5 2 4
12 10 3 11
8 2 6 16
7 1 8 3
ПОМОГИТЕ.
Ещё дайте объяснения к каждому из ответов

Answer 1

1 путь. двигаемся со второй строчки направо 12 ->10-> 3-> 11 и вверх на кочку 4.

12+10+3+11+4=40  - cумма собранных ягодок по этому пути

2 путь. двигаемся с третьей строчки вверх 8->12->9 потом напрво ->5 ->2->4

сумма ягодок по этому пути тоже 40.

3 путь. двигаемся с 4 строчки направо 7 ->1->8 потом вверх на 6 -> вверх 3-> направо на 11

сумма ягодок по этому пути тоже 40.

больше путей нет, я считала все возможные. просто брала цифру в 1 столбике и прокладывала разные пути (вверх или направо) к 4 столбику. и складывала все цифры.