439.b
Tekst zadatka namerno ne prikazujemo jer želimo da podržimo izdavača Krugove zbirke. Možeš pronaći tekst zadatka u zbirci.
Koliko ima permutacija skupa kod kojih: između i se nalazi tačno jedan element?
Ako su i na mestima i (sa tačno jednim mestom između), par mesta može biti tj. ima ga
Na izabrani par mesta nulu i jedinicu stavljamo na načina (0 levo ili 1 levo). Ostalih cifara () popunjava preostalih mesta (uključujući mesto između) na načina. Pravilo proizvoda: tj. kada se objekat bira u koracima, broj mogućnosti je proizvod brojeva mogućnosti po koracima.
Dakle, ima takvih permutacija.