4. Tretji nivo

4.3. En nivo višje

Maksimalna dolžina

Napišite program, ki prebere seznam besed in vrne dolžino najdaljše besede
v seznamu.

Iz standardnega vhoda preberite število besed. Nato iz standardnega vhoda v zanki
prebirate posamezne besede. Na koncu izpišite število črk najdaljše besede.

Vrstni red

Obrni vrstni red črk v besedi.

Faktoriela

Zapiši funkcijo, ki za dano naravno število n izračuna produkt n! = 1 × 2 × · · · × n. Iz
standardnega vhoda preberete naravno število n in izpišete rezultat na standardni izhod.

Razcep

Na koliko na načinov lahko razcepimo naravno število n na vsoto naravnih števil manjših ali enakih n?
Definicija problema
Iz standardnega vhoda preberite naravno število, in na standardni izhod izpišite na koliko načinov lahko zapišemo dano število kot vsoto naravnih števil. Vrstni red seveda ni pomemben.
Primer
Število 6 se zapiše na 11 načinov kot vsoto števil.
n = 6
(6,)
(1, 5)
(1, 1, 4)
(1, 1, 1, 3)
(1, 1, 1, 2)
(1, 1, 1, 1, 1)
(1, 1, 2, 2)
(1, 2, 3)
(2, 4)
(2, 2, 2)
(3, 3)

Ajavost nizov

Napiši program, ki mu uporabnik vpiše niz in računalnik mu pove, koliko črk "a" je v njem.

Vsaj eno liho

Napiši funkcijo vsaj_eno_liho(s), ki prejme seznam števil in vrne True, če je med njimi vsaj eno liho, in False, če ni.

Fibonaccijevo zaporedje

Fibonaccijevo zaporedje se začne s številoma 1, 1, vsak naslednji člen pa dobimo tako, da seštejemo prejšnja dva. 1 in 1 je 2, 1 in 2 je 3, 2 in 3 je 5, 3 in 5 je 8 in tako naprej. Zaporedje se tako začne z 1 1 2 3 5 8 13 21 34 55.
Napiši program, ki izpiše prvih 20 členov zaporedja.