Napište funkci, která dostane setříděný seznam čísel a najde nejmenší přirozené číslo, které v něm chybí. Seznam nesmíte nijak upravovat a kromě něj smíte použít pouze konstantní množství paměti.
Na cvičení jsme používali slovník vygenerovaný ze spelling checkeru aspell příkazem aspell -d cs dump master. Vztahuje se na něj licence GNU GPL (což speciálně znamená, že ve vlastních pokusech ho můžete používat libovolně).
Spočítejte, kolik takových rozkladů existuje.
Najděte rozklad na nejmenší možný počet slov (dá se předpokládat, že bude smysluplnější než rozklady na spoustu krátkých slov)
Také můžeme slovům přiřadit váhy podle toho, jak často se vyskytují v nějakém korpusu textů. Pak chceme hledat rozklad s co největší vahou.