Tällä viikolla aiheena on kombinatoriikka. KKKK luku 22 käsittelee kombinatoriikkaa, mutta näitä tehtäviä varten kannattaa lukea myös 21.2, 23, 21.1.

Google Code Jam -koodauskisan ensimmäinen kierros on ensi lauantaina.

Vinkit

Vaikea tehtävä

[hint]Katso KKKK 21.2[/hint]

Toinen tehtävä

[hint]Käytä matriisipotenssia samaan tapaan kuin fibonaccin lukujen laskemisessa[/hint]

Lentomatka

[hint]Käytä matriisipotenssia[/hint]

Lukutoukka

[hint]Ratkaise seuraava osaongelma: monellako tavalla Uolevi voi lukea i:ssä päivässä enintään j kirjaa, ja palauta osaongelma pienempiin osaongelmiin käyttäen dynaamista ohjelmointia.[/hint]

Pallot

[hint]Viimeisessä paikassa pitää olla värin k pallo. Käytä tätä määrittelemään vastaus rekursiivisesti[/hint]

Tulo

[hint]Laske ensin kuinka monta yhden pituista lukujonoa on. Käytä sitä tulosta laskemaan kuinka monta kahden pituista lukujonoa on ja niin edelleen.[/hint]