Crowdly
Додати до Chrome
Egy n × n méretű táblázat mezőin akarunk eljutni az első oszlopból az utolsó...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Egy n × n méretű táblázat mezőin akarunk eljutni az első oszlopból az utolsóba. Jelölje A[i, j] az i-edik sor j-edik mezőjét (1 ≤ i ≤ n, 1 ≤ j ≤ n). A szabályok a következők:Az első oszlop tetszőleges A[i, 1] mezőjéről indulhatunk és a végén az utolsó oszlop tetszőleges A[j, n] mezőjére érkezhetünk. Az A táblázat minden mezőjében 0 vagy 1 áll, ha az érték 0, akkor onnan nem mehetünk tovább, ha 1, akkor egy lépéssel a következő oszlopban vagy ugyanabba a sorba, vagy az eggyel nagyobb sorszámú sorba juthatunk.
Ha T[i, j] jelöli, hogy az i-edik sor j-edik oszlopában levő mezőbe hányféleképpen érhetünk el, akkor melyik helyes az alábbiak közül?
(ii) Az összes lehetséges útvonal száma: