Teste de informatică pentru liceu, articole C#, C/C++, PHP
Rândul 1
1. Se citesc numerele naturale n și k. Să se scrie n ca sumă de k numere naturale nenule, fiecare număr putând să apară de cel mult două ori în sumă. De exemplu, pentru n=15 și k=4, două soluții sunt (1,1,3,10) și (2,3,5,5).
2. Se citește un număr natural P. Să se determine toate toate numerele naturale având cifre strict mai mari ca 1 și care au proprietatea că produsul cifrelor este P. De exemplu, dacă n=4 și P=12, câteva soluții sunt: 34, 43, 62, 223, 322.
3. Se citește un număr natural n. Să se afișeze toate modalitățile de a-l scrie pe n ca sumă de numere naturale strict mai mari decât 1 astfel încât oricare două numere alăturate să fie prime între ele (două numere naturale a, b sunt prime între ele dacă cmmdc(a,b)=1). De exemplu, dacă n=14, trei soluții sunt (2, 9, 5) (3,7,4) și (2,3,4,5).
Rândul 2
1. Se citesc numerele naturale n și k, apoi șirul de numere naturale a1, a2, ..., an. Să se determine toate subșirurile de lungime k aflate în ordine strict crescătoare. De exemplu, pentru n=4 și a=(2,1,5,6) șirurile sunt: (2,5,6) și (1,5,6).
2. Se citeşte de la tastatură un număr natural S£36. Să se afişeze la ecran toate numerele formate cu cifre distincte cu proprietatea că suma cifrelor este S. De exemplu, pentru S=3: 102, 12, 120, 201, 21, 210, 3, 30.
3. Se citește un număr natural n>10. Să se afișeze toate posibilitățile de a-l scrie pe n ca sumă de numere prime distincte. De exemplu, pentru n=16, două soluții sunt (2,3,11) (3,13).
Dan Pracsiu deţinător www.dponline.ro
Profesor, Liceul Teoretic "Emil Racoviță" Vaslui
Membru în Comisia Naţională a Olimpiadelor de Informatică
Pasiuni: istoria, călătoriile, fotografia, muzica clasică