Kombinacije sa ponavljanjem (Kombinatorika)

Apstrakt:

Kombinacije sa ponavljanjem - definicija i formula za njihovo izračunavanje. Leksikografski uređene kombinacije sa ponavljanjem. Rešeni primeri izračunavanja broja kombinacija sa ponavljanjem i redosleda kombinacije u leksikografskom poretku.

Primeri:

1. Neka je S={a₁,a₂,a₃}. Sve kombinacije sa ponavljanjem klase 2 su: a₁a₁ a₁a₂ a₁a₃ a₂a₂ a₂a₃ a₃a₃.

2. Neka je S={a,b,c}. Sve kombinacije sa ponavljanjem klase 3 su: aaa, aab, aac, abb, abc, acc, bbb, bbc, bcc, ccc.

3. Neka je S={0,1,2,3,4}. Odrediti:
a) 66. kombinaciju sa ponavljanjem klase 4 elemenata skupa S
b) koja je po redu kombinacija 1224?