Diskuze: Ukol se zahradníkem
Zobrazeno 6 zpráv z 6.
Ahoj. Ja by som to robil asi pomocou rekurzie. Vytvoríš si metódu ktorá bude brať ako parameter predošlý riadok , počet zostávajúcich riadkov a vracať počet možností. Vytvoríš si pole kam si uložíš všetky druhy (v tvojom prípade cibuľu a cesnak). Vytvoríš si podmienky (v tvojom prípade ak je predošlý riadok cibuľa ďalší nemôže byť cibuľa) . Potom v každom volaní vylúčiš podľa podmienok tie druhy ktoré nemôžu nasledovať (ostanú ti iba tie ktoré môžu nasledovať). Prejdeš to pole s prvkami, a voláš tu istú metódu na každý prvok v poli (dekrementuješ počet zostávajúcich riadkov). Keď bude parameter počet zostávajúcich riadkov 1 vrátiš veľkosť poľa (toho kde sú iba prvky ktoré môžu nasledovať). Potom už to je jednoduché (iba pripočítavaš počty možnosti).
Věděl, k řešení vede Markovův řetězec [1 1; 1 0], z něj se dá
přímo dokázat vzorec.
Ty si to můžeš odvodit tak, že si pár záhonků nakreslíš a zamyslíš se
nad tvorbou zahrady o jeden řádek delší.
Zobrazeno 6 zpráv z 6.