855 Nrcuv1

[•DITzoneC]

Aici puteţi discuta despre problema Nrcuv1.

[•ucc_5]

Poate da cineva vreun indiciu ? Problema probabil ar putea fi rezolvata cu aranjamente generalizate dar ar fi prea mult de calcul si pe deasupra un elev de gimnaziu n-ar stii nimic despre asa ceva (despre aranjamente).

[•CezarMocan]

Gandeste-te cate cuvinte de n litere NU respecta proprietatea din enunt (adica nu exista nicio litera care sa apara de 2 sau mai multe ori). Spor 

[•ucc_5]

Multumesc de raspuns, am inteles cum se face acuma ? Totusi ca sa rezolv problema trebuie sa ma folosesc de permutari (ca sa aflu cate nu respecta conditia), nu inteleg de ce sa da materie de clasa a 10-a la gimnaziu. Anyway...multumesc din nou

[•miculprogramator]

Eu nu pricep ce zice solutia oficiala...

spune ca P este numarul de cuvinte cu n litere distincte, iar Q nr total de cuvinte cu n litere dintr-o multime cu n litere.

P=n*n(n-1)*(n-2)...*2*1  -->factorial (n)
Q=n*n

Iar rezultatul final va fi P-Q.

Asta nu da bine nici macar pentru exemplu.

Cod:

n=2
P=2
Q=4
P-Q= -2

Este gresita rezolvarea asta, sau nu am inteles eu ? 

[•mlazari]

Nu am văzut soluţia oficială, dar din cele ce spui P este numărul de cuvinte care nu respectă condiţia, iar Q ar trebui sa fie numărul total de cuvinte(Q=nⁿ, nu n*n)

[•miculprogramator]

Q=nⁿ, asa e. Nu ma uitasem bine ... Dar trebuie Q-P.

[•idomiralin]

Stie cineva cum se poate calcula n^n?(adica multimea tuturor cuvintelor)

[•SpiderMan]

1. Faci normal, cu un for, pe numere mari bineinteles
2. Faci ridicare la putere in timp logaritmic, tot pe numere mari