Crowdly
Add to Chrome
Egy n × n méretű táblázat mezőin akarunk eljutni az első oszlopból az utolsó...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
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?
(iii) Melyik rekurzió helyes?