infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Diaconu din Mai 22, 2009, 13:30:06



Titlul: 855 Nrcuv1
Scris de: Adrian Diaconu din Mai 22, 2009, 13:30:06
Aici puteţi discuta despre problema Nrcuv1 (http://infoarena.ro/problema/nrcuv1).


Titlul: Răspuns: 855 Nrcuv1
Scris de: Usurelu Catalin din Iulie 30, 2009, 15:02:10
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).


Titlul: Răspuns: 855 Nrcuv1
Scris de: Cezar Mocan din Iulie 30, 2009, 15:06:19
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  :peacefingers:


Titlul: Răspuns: 855 Nrcuv1
Scris de: Usurelu Catalin din Iulie 31, 2009, 11:50:11
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 :peacefingers:


Titlul: Răspuns: 855 Nrcuv1
Scris de: A Cosmina - vechi din August 17, 2009, 05:29:35
Eu nu pricep ce zice solutia oficiala... :o

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 ?  :sad:


Titlul: Răspuns: 855 Nrcuv1
Scris de: Lazari Mihai din August 17, 2009, 06:20:57
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=nn, nu n*n)


Titlul: Răspuns: 855 Nrcuv1
Scris de: A Cosmina - vechi din August 17, 2009, 07:01:49
Q=nn, asa e. Nu ma uitasem bine ... :oops: Dar trebuie Q-P.


Titlul: Răspuns: 855 Nrcuv1
Scris de: Idomir Alin din Iulie 16, 2010, 21:04:09
Stie cineva cum se poate calcula n^n?(adica multimea tuturor cuvintelor)


Titlul: Răspuns: 855 Nrcuv1
Scris de: Simoiu Robert din Iulie 16, 2010, 22:00:35
1. Faci normal, cu un for, pe numere mari bineinteles
2. Faci ridicare la putere in timp logaritmic, tot pe numere mari