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
Felixxveteran (III)
https://en.wikipedia.org/wiki/Derangement
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!
cel mai ușor este să folosim principiul includerii și excluderii, astfel vom ajunge la formula:
A55– A45+A35-A25+A15-A05= 5!/0! – 5!/1! + 5!/2! – 5!/3! + 5!/4! – 5!/5!= 44