Предмет: Математика, автор: gusup556

Сколькими способами можно пройти из точки А в точку В, ни разу не побывав в точке Е и двигаясь только вверх или вправо по линиям семки? Б​

Приложения:

Ответы

Автор ответа: reygen
0

Ответ: 34 способами можно пройти из точки А в точку В, ни разу не побывав в точке Е  

Пошаговое объяснение:

Для решения данной воспользуемся динамическим программированием

Просто вручную последовательно заполняем  4×4 , складывая значения в граничащих с текущей ячейках слева и снизу. То есть мы как бы складываем числа которые находятся по диагонали , а результат  записываем в правой ячейке , число находящиеся в данной ячейке и будет кол-вом путей , которыми мы можем добраться  из A до  точки ,  мы продолжаем данную операцию , до точки  B ,  при не  этом беря в счет пути которыми мы можем добраться из в A в E , т.е  на данную точку  мы ставим нолик

Таким образом ответ на задачу  34

#SPJ1

Приложения:
Интересные вопросы
Предмет: Алгебра, автор: Аноним
Предмет: Английский язык, автор: akramov754
1.
_we shall appear on the stage.
A) Tomorrow B) Yesterday C) Last Tuesday
2.We_
-pieces of music on musical instruments every morning.
A) are performing B) perform C) performs
3. While Anvar__
-the second movement, our maestro
him.
A) Was playing/ stopped B) playing/stopping C) played/was stopping
4. Zlata __ when the window _
A) Was singing/ broke B) singing/braking C) sang/braking
5.Our friends are taking a serious exam tomorrow. We wish . luck.
A) You B) him C) them D) me
6. Mariam and her sister wonderful voices.
A) does B) has got C) have got
7.You are.
- person that I know.
A) Luckier B) the luckiest C) the Luckyest
8.The situation in the orchestra is _than I thought.
A) more bad B) badder C) worse
9. What do you need these.
_for?
A) boxs B) boxes C) boxies
10. Those were the happiest days of our
A) lifes B) lives C) lifees
11. Where is the piano? - You are standing next to
A) it B) him C) he
12. I need _ new computer. I'm going to the electronics store to
pick one out today.
A) a B) an C) the D) -
13. The trumpet of his grandfather is made of gold. His
trumpet is made of gold.
A) grandfather B) grandfather's C) grandfathers' D) grandfathers
14. Our English teacher is very strict. We are afraid of. A) it B) her C) hers
15. Look at me, I __ ride my bike without any help.
A) - B) can C) was able to
16. Look the wings are going up! The show_
A) mays start B) will may start C) may start . in a minute.
17. Mum ! My friends are having a party tonight ;
- please?
A) may I go B) may they go C) may I gone
18. I am sure she __ play the piano marvelously when she is older.
A) is able to B) will be able to C) will can
19. We need a cat . We have ... in our concert hall.
A) mouse B) mouses C) mice
20. I'm very proud of my sister. She ... the violin.
A) can play B) plays C) cans play
21. Looking through the paper, the teacher
_several mistakes.
A) found B) finded C) founded
22. I'm afraid I'm not hungry. I've
eaten lunch.
A) yet B) still C) already D) ever
23. _
your homework vet?
A) Have you finished B) Did you finish C) Did you finished
24. We
a wonderful dinner yesterday evening.
A) have had B) has C) had D) didn't had
25. We.
_ at the concert yesterday
A) was B) were C) Had be
Предмет: Литература, автор: savchukliza5
Предмет: Математика, автор: Islambroboy