infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Diaconu din Martie 01, 2009, 01:15:13



Titlul: 810 Cifra Lipsa
Scris de: Adrian Diaconu din Martie 01, 2009, 01:15:13
Aici puteti discuta despre problema Cifra Lipsa (http://infoarena.ro/problema/cifralipsa).


Titlul: Răspuns: 810 Cifra Lipsa
Scris de: Sergiu-Ioan Ungur din Martie 03, 2009, 14:26:54
Vreo idee?  :?


Titlul: Răspuns: 810 Cifra Lipsa
Scris de: Emanuel Cinca din Martie 03, 2009, 15:28:55
e o formula  :ok:


Titlul: Răspuns: 810 Cifra Lipsa
Scris de: Sergiu-Ioan Ungur din Martie 03, 2009, 20:39:07
Am gasit pana la urma formula si am luat 100. Totusi nu inteleg de ce e asa :-k . Nu gasesc undeva o demonstratie?


Titlul: Răspuns: 810 Cifra Lipsa
Scris de: Andrei Misarca din Martie 03, 2009, 20:52:39
Demonstratia ca toate numerele care sunt diferenta dintre un numar si o permutare de-a lui au o anumita forma cred ca este destul de simpla si evidenta. Invers, ca orice numar de forma respectiva se poate scrie ca diferenta dintre un numar si o permutare de-a lui e o idee mai complicata, dar se poate face. :)
Nu cred ca ar fi indicat sa se posetze aici vro demostratie, pentru ca s-ar strica placerea multor utilizatori de a rezolva problema. :)

PS : Foarte tare problema si ideea de rezolvare, bv gabitzish  :thumbup:


Titlul: Răspuns: 810 Cifra Lipsa
Scris de: Andrei Grigorean din Martie 03, 2009, 20:57:26
Si mie mi se pare destul de dragut modul in care e mascata problema.


Titlul: Răspuns: 810 Cifra Lipsa
Scris de: Gabriel Bitis din Martie 03, 2009, 21:02:16
Multumesc! :)

Ma amuza faptul ca vad scoruri de 10 si 60 de puncte.. generand testele random si neexistand cazuri particulare, ma gandeam ca ori se ia 0 ori 100. :D


Titlul: Răspuns: 810 Cifra Lipsa
Scris de: Andrei Grigorean din Martie 03, 2009, 21:32:09
Iei 60 daca nu esti atent la faptul ca cifra stearsa nu poate sa fie 0.


Titlul: Răspuns: 810 Cifra Lipsa
Scris de: Petcu Marius din Martie 21, 2009, 13:16:26
diferenta dintre numar si permutare poate sa fie scrisa de forma 000000000000YYYYYYYYYYYYYYYYXYYYYY (X e cifra lipsa) pe factura?


Titlul: Răspuns: 810 Cifra Lipsa
Scris de: Gabriel Bitis din Martie 21, 2009, 15:00:00
Citat
Restricții si precizări

    * 1 ≤ T ≤ 10
    * Razvan nu va cheltui o valoare mai mare decat are in cont
    * Numarul de cifre de pe fiecare linie nu va depasi 100.000
    * Razvan stie ca cifra stearsa nu a fost cifra '0'
    * Un test poate incepe cu caracterul '0'
    * Pentru fiecare test se garanteaza existenta unei solutii
Da, poate fi si de forma: 000000000000YYYYYYYYYYYYYYYYXYYYYY (X e cifra lipsa).


Titlul: Răspuns: 810 Cifra Lipsa
Scris de: Matei-Dan Epure din Aprilie 04, 2009, 11:57:31
Super problema :D Good Job Gabi  :yahoo: keep up the good work :winner1:


Titlul: Răspuns: 810 Cifra Lipsa
Scris de: Tataranu Vlad din Iulie 05, 2009, 20:07:11
Foarte tare problema =D>


Titlul: Răspuns: 810 Cifra Lipsa
Scris de: Gabriel Bitis din Iulie 06, 2009, 22:18:28
Merci, merci ! :D