Permutari.Aranjamente.Combinari.

[Felixx]

Cinci prietene isi fac una alteia cadouri astfel incat fiecare din ele
ofera un cadou si primeste un cadou (desigur, niciuna nu primeste propriul cadou).
In cate moduri diferite isi pot oferi cadouri?
a) 44 b) 10 c) 5 d) 120 e) 70 f) 20

[robi]

https://en.wikipedia.org/wiki/Derangement

[Felixx]

Eu am folosit rezultatul : "Daca avem o permutare cu n elemente exista cicluri de lungime k."

[robi]

Eu am folosit rezultatul : "Daca avem o permutare cu n elemente exista cicluri de lungime k."

Foarte interesant. Am avut impresia că problema se referă la permutările din fără puncte fixe și că nu are nicio legătură cu ciclii unei permutări. De altfel, recunosc că n-am înțeles nici sensul afirmației dv. (pe care am citat-o). Dacă avem, de exemplu, permutarea identică, câți cicli de lungime k găsim acolo? Dar, în fine, vă rog frumos să postați soluția dv. Sunt, pe de o parte curios, pe de altă parte trist că m-am înșelat.
Mulțumesc anticipat!