Matematické Fórum

↑ Formol:
Skutečně to takto lze? Já bych tuhle metodu řadila spíše do "vypiš si všechny možnosti".

Co tak koukám na zadání starých zkoušek, tak se požadoval rekurentní vztah a počáteční podmínky (?).

Formol napsal(a):

↑ kulicka:
Každopádně řídit se tím, že u zkoušek minulý semestr se to mělo dělat postupem XY, pokládám za mimořádně nešťastné.

Možná jsem se vyjádřila špatně. Loni u zkoušky z předmětu (teď se píše polosemestrální zkouška) byl tentýž příklad, jen s řetězcem 'aaa' - tedy obdobný. S povinností řešit rekurentně a s rozpisem toho, co se boduje. Nepovažuji za špatné si zkusit vyřešit příklad, který padl loni.

Zadání je řešit rekurentní metodou - viz název. Asi jsem to měla dopsat i k příkladu - no příště.

Je fajn, že je i jiné řešení (možná logičtější), ale bylo by fajn vědět, jak to řešit rekurentně.

↑ kulicka:
Ono to vypadá, že tohle není zrovna vhodný příklad na rekurentní metodu:
1. Přímočará aplikace rekurentní metody (mám "aaaa" jako zárodek a nechám ho narůstat obecně na obě strany) vygeneruje sice všechny kombinace, ale některé jsou duplicitní. Takže bys to musela kombinovat např. s principem inkluze a exkluze k vyloučení duplicit a to už zavání přinejmenším drbáním se pravou rukou za levým uchem.
2. Generování bez duplicit je "růst jen jedním směrem" a následné uvážení, že se "aaaa" může objevit na čtyřech různých místech; ale to je pro změnu výpočet hrubou silou.

Mimochodem, nemohla bys přepsat to zadání z minulé půlsemestrální zkoušky - jestli tam náhodou není nějaké omezení, které zadání učiní vhodným pro rekurentní metodu?