1. Je dáno přirozené číslo N. Vypište všechna čtyřciferná čísla, jejichž ciferný součet je roven N. 2. Do posloupnosti číslic 1 2 3 4 5 6 7 8 9 zapsané v tomto pořadí vložte mezi některé číslice znaménka + nebo - tak, aby byla hodnota takto vzniklého výrazu rovna danému N. Celé číslo N je zadáno na vstupu programu. Nalezněte všechna řešení. Např. pro N=95 je jedním z řešení výraz: 123+4-56+7+8+9 . 3. Nechť A, B jsou dvě kladná celá čísla. Řekneme, že číslo A je obsaženo v čísle B, jestliže dekadický zápis čísla A lze získat vynecháním žádné, jedné nebo několika cifer z dekadického zápisu čísla B. Pořadí zbývajících cifer přitom zůstane zachováno. Napište program, který k danému kladnému celému číslu N určí a vypíše všechna čísla v něm obsažená. Na pořadí jejich výpisu nezáleží, ale žádné z čísel se nesmí na výstupu opakovat. Např. číslo N=1223 obsahuje čísla 1223, 223, 123, 122, 23, 22, 13, 12, 1, 2, 3. 4. Na šachovnici o rozměrech M x N polí jsou některá pole "zakázaná" (např. jsou obsazena). Je dáno pole, na němž stojí šachový král. Napište program, který najde a vytiskne všechna pole šachovnice, na která může král dojít. Král cestou nesmí vstoupit na žádné zakázané pole.