Sunteți pe pagina 1din 2

Grup colar Industrial tefan Procopiu Vaslui

Olimpiada de informatic, faza local

Clasa a IX-a 10Palindrom


Spunem c un numr n n baza 10 este palindrom, dac n este egal cu oglinditul su. De exemplu, 1331, 242, 5555 sunt numere cu aceast proprietate. Spunem c un numr n n baza b este 10-palindrom, dac n convertit la baza 10 este un palindrom. De exemplu, 432(8) = 282(10). Deci n=432 este 10-palindrom. Cerina Dat n numr natural ntre 1 i 50000, s se verifice dac exist o baz b (2<=b<=10) pentru n astfel nct n s fie 10-palindrom. Dac exist mai multe astfel de baze, o vei gsi pe cea mai mic. Date de intrare De la tastatur vei citi numrul n Date de ieire La ecran vei tipri att cea mai mic baz b posibil pentru n astfel nct n s fie 10-palindrom, ct i valoarea lui n convertit din baza b n baza 10. Dac nu exist p astfel de baz, vei afia valorile 0 0. Exemplul 1: Intrare: n=432 Ieire: 8 282 Explicaie: Bazele posibile pentru n=432 sunt 5,6,7,8,9 sau 10. Dintre acestea, cea mai mic baz care ndeplinete cerinele problemei este 8, iar 432 convertit la baza 10 este 282. Exemplul 2: Intrare: 345 Ieire: 0 0 Explicaie: Bazele posibile pentru n=345 sunt 6,7,8,9 sau 10. Dintre acestea, nici una nu ndeplinete cerinele. Deci afim dou valori 0. Timp de execuie: 1 secund/test

Grup colar Industrial tefan Procopiu Vaslui

Olimpiada de informatic, faza local

Cantor
Cantor a artat c mulimea numerelor raionale este numrabil. Pentru aceasta el a construit urmtorul tabel:
1/1 2/1 3/1 4/1 5/1 1/2 2/2 3/2 4/2 5/2 1/3 2/3 3/3 4/3 5/3 1/4 2/4 3/4 4/4 5/4 1/5 2/5 3/5 4/5 5/5

Ordinea la numrare este urmtoarea: 1/1 , 1/2, 2/1, 3/1, 2/2, 1/3, 1/4, 2/3, 3/2, 4/1, 5/1, 4/2, 3/3, 2/4, 1/5, Ordinea se observ i pe figur, plecnd din 1/1 i apoi urmnd sgeile. Fiecrei fracii din ir i asociem un numr de ordine. Deci, 1/1 are asociat numrul 1, 1/2 are asociat numrul 2, .a.m.d. Cerina Dat un numr natural n ntre 1 i 1.000.000 (un milion), s se afieze al n-lea termen al numrtorii Cantor. Date de intrare De la tastatur se citete n Date de ieire La ecran se vor afia cel de-al n-lea termen al irului n forma numrtor / numitor. Atenie: nu se efectueaz mprirea! Exemplul 1: Intrare: n = 4 Ieire: 3/1 Exemplul 2: Intrare: n = 15 Ieire: 1/5