Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-04-18 11:06:52.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | nrcuv1.in, nrcuv1.out | Sursă | ONI 2009, Baraj Gimnaziu |
| Autor | Doru Popescu Anastasiu | Adăugată de |  Andrici Cezar •andrici_cezar |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 4736 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Nrcuv1
Se dă un alfabet format din $n$ litere distincte. Cu aceste litere se pot forma cuvinte de n litere. Dintre acestea ne interesează cuvintele în care există cel puţin o literă care apare de cel puţin două ori. Notăm cu nr numărul acestor cuvinte.
Cerinţă
Să se scrie un program care cunoscând n , determină nr .
Date de intrare
Fişierul de intrare nrcuv1.in conţine pe prima linie numărul natural n .
Date de ieşire
Fişierul de ieşire nrcuv1.out conţine pe prima linie numărul nr .
Restricţii
• 1 ≤ n ≤ 100
• Pentru 20% din teste n < 11 .
Exemplu
| nrcuv1.in | nrcuv1.out |
|---|---|
| 2 | 2 |
Explicaţie
Dacă notăm cu a şi b cele două litere distincte, cuvintele care ne interesează sunt aa şi bb.
| nrcuv1.in | nrcuv1.out |
|---|---|
| 11 | 285271753811 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
