4 házat festünk be és 6 színből választhatunk. A szomszédos házak nem lehetnek azonos színűek. Hány festés lehet?

6*5*5*5 jó de 750-nel egyenlő.

Jól gondolkodtál.

Permutáció nem lehet, hiszen 6 színünk van, de csak 4 házunk.

Pl.: (fehér, fekete, piros, zöld, kék, sárga)

Ennek egy permutációja a:

(fehér, fekete, piros, zöld, sárga, kék)

Egy másik permutációja a:

(fekete, fehér, zöld, piros, kék, sárga)

[...]

De, ha elhagyunk belőle elemeket, akkor az már NEM lesz permutáció:

(fehér, fekete, piros, zöld) <== NEM permutáció!

Ergo ez vagy variáció vagy kombináció lehet csak. Mivel számít a sorrend, ezért variáció.