Variantu skaitīšana, izmantojot rekurences ar homogēno un nehomogēno daļu.
Rindā ir \(12\) krēslu; uz katra no tiem sēž pa skolēnam. Skolēniem vienu reizi atļauts piecelties un apsēsties citā kārtībā, pie tam katrs drīkst apsēsties vai nu iepriekšējā vietā, vai tieši blakus iepriekšējai vietai.
Cik dažādi skolēnu izvietojumi iespējami pēc pārkārtošanās?