[Citat] in cate moduri poate fi ordonata multimea{1,2,3...n},astfel incat numerele 1,2,3 sa stea la rand, in ordine crescatoare(n>=3)? |
Dac? am scoate numerele
1,2,3 dintr-o astfel de configura?ie am r?mâne cu o permutare a numerelor
4,5,6,...,n (în total
n-3 numere). Reciproc, având dat? o permutare arbitrar? a numerelor
4,5,6,...,n putem insera tripletul
1,2,3 în exact
n-2 moduri.
Prin urmare exist?
astfel de ordon?ri.
La urma urmei, deoarece impunem ca numerele
1,2,3 s? stea la gr?mad?, putem boteza acest bloc cu
B. Acum vedem c? ni se cere s? num?r?m permut?rile mul?imii