•fluffy
|
|
« : Aprilie 01, 2004, 00:35:15 » |
|
Aici puteţi discuta despre problema Lacate.
|
|
|
Memorat
|
|
|
|
•ParrAzitU
Client obisnuit
Karma: 0
Deconectat
Mesaje: 73
|
|
« Răspunde #1 : Ianuarie 29, 2005, 12:40:46 » |
|
Cred ca sunt obosit si nu-mi dau seama, da zicetimi si mie careva dece nu e la lacate tot timpu solutia ceva de genul : N-1 1 1 2 3 ... N-1 1
|
|
|
Memorat
|
I'll be smiling as I decompose - the reaper awaits us all.
|
|
|
•HeLLHeiM
Strain
Karma: -3
Deconectat
Mesaje: 15
|
|
« Răspunde #2 : Iunie 25, 2005, 15:48:39 » |
|
Imi puteti da un exemplu mai complex ? Din exemplul dat in problema e greu sa-mi dau seama daca am facut bine sau nu.
Multumesc.
|
|
|
Memorat
|
Computer programming is an artform that fights back.
|
|
|
•HeLLHeiM
Strain
Karma: -3
Deconectat
Mesaje: 15
|
|
« Răspunde #3 : Iunie 28, 2005, 02:57:28 » |
|
ma, va rog frumos, un exemplu macar ...
|
|
|
Memorat
|
Computer programming is an artform that fights back.
|
|
|
•filipb
|
|
« Răspunde #4 : Iunie 28, 2005, 07:49:36 » |
|
Testele nu sunt publice ( nu ai citit articolele puse mai sus de domino? )... Poate doar daca ai noroc... Succes... Poate iti dai singur seama...
Filip b.
|
|
|
Memorat
|
|
|
|
•HeLLHeiM
Strain
Karma: -3
Deconectat
Mesaje: 15
|
|
« Răspunde #5 : Iunie 28, 2005, 13:32:20 » |
|
Ma, mie nu-mi trebuie un test oficial, ci doar un exemplu de iesire. De exemplu, ce ar trebui sa afisez pentru n = 6 ?
|
|
|
Memorat
|
Computer programming is an artform that fights back.
|
|
|
•silviug
|
|
« Răspunde #6 : Iunie 29, 2005, 14:54:14 » |
|
6 e cam mare Pentru N = 4 mie imi da: 6 3 1 2 3 1 4 5 2 4 6 3 5 6 Have fun! Silviu
|
|
|
Memorat
|
"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
|
|
|
•HeLLHeiM
Strain
Karma: -3
Deconectat
Mesaje: 15
|
|
« Răspunde #7 : Iunie 29, 2005, 23:30:30 » |
|
10x!
|
|
|
Memorat
|
Computer programming is an artform that fights back.
|
|
|
•Cosmin
|
|
« Răspunde #8 : Iunie 30, 2005, 13:34:43 » |
|
|
|
|
Memorat
|
|
|
|
•HeLLHeiM
Strain
Karma: -3
Deconectat
Mesaje: 15
|
|
« Răspunde #9 : Iunie 30, 2005, 21:33:51 » |
|
dap... is si pe topcoder, dar de putina vreme (n-am participat decat la 2 concursuri). Sincer, mi se pare destul de ciudat formatul concursurilor, dar sper sa ma obisnuiesc P.S. Am vazut intr-o noapte un topic in care era propusa ideea de a realiza un fel de ghid spre a fi de ajutor celor care participa pe topcoder. Eu unul sprijin ideea asta.
|
|
|
Memorat
|
Computer programming is an artform that fights back.
|
|
|
•Cosmin
|
|
« Răspunde #10 : Iulie 01, 2005, 12:39:27 » |
|
Eu as fi sprijinit ideea sa nu ai motto ala naspa, da vad ca l-ai schimbat, felicitari.
|
|
|
Memorat
|
|
|
|
•HeLLHeiM
Strain
Karma: -3
Deconectat
Mesaje: 15
|
|
« Răspunde #11 : Iulie 01, 2005, 13:28:53 » |
|
scuze... userul a fost facut la scoala si acolo actioneaza diferite influentze . Oricum, nu pun prea mare pret pe chestiile astea
|
|
|
Memorat
|
Computer programming is an artform that fights back.
|
|
|
•cristy
|
|
« Răspunde #12 : Iulie 26, 2005, 18:00:12 » |
|
pentru n=6 e bun rezultatu asta? 15 5 1 2 3 4 5 1 6 7 8 9 2 6 10 11 12 3 7 10 13 14 4 8 11 13 15 5 9 12 14 15
|
|
|
Memorat
|
... lipsa de inspiratie ...
|
|
|
vladut.forum
Vizitator
|
|
« Răspunde #13 : Iulie 31, 2005, 17:16:01 » |
|
hmm daca e corect cred ca si pt n=4 10 4 1 2 3 4 1 5 6 7 2 5 8 9 3 6 8 10 4 7 9 10
zice-ti careva daca e corect... mc mult
|
|
|
Memorat
|
|
|
|
vladut.forum
Vizitator
|
|
« Răspunde #14 : August 01, 2005, 11:01:11 » |
|
dap, vad ca nu raspunde nimeni, am rezolvat problema de 100 acum..si toate exemplele de mai sus sunt ff corecte
|
|
|
Memorat
|
|
|
|
•PuMa
Strain
Karma: 3
Deconectat
Mesaje: 12
|
|
« Răspunde #15 : Noiembrie 26, 2005, 18:53:01 » |
|
Stiti cumva cum se poate demonstra(riguros) ca numarul de lacate necesare este egal cu....Am facut pb [ de 100 ] dar am cam ghicit numarul de lacate
|
|
|
Memorat
|
Totul e relativ!
|
|
|
•cristy
|
|
« Răspunde #16 : Noiembrie 26, 2005, 20:00:08 » |
|
probabil ca asa au facut toti...
|
|
|
Memorat
|
... lipsa de inspiratie ...
|
|
|
•fireatmyself
|
|
« Răspunde #17 : Ianuarie 25, 2006, 22:01:28 » |
|
demonstratia pentru numarul de lacate care este ... se bazeaza pe observatia : toate lacatele seifului se vor putea deschide numai in prezenta oricarui grup format din cel putin N-1 membrii
|
|
|
Memorat
|
Viata e scurta. Daca nu o putem lungi, macar s-o facem lata.
|
|
|
•thestick
|
|
« Răspunde #18 : Martie 13, 2006, 13:55:18 » |
|
cred ca o parte din voi au avut sentimentul ca sunt nedreptatiti , macar o data in viata! ajutor de ce nu sunt toate raspunsurile asa pt 6 , de ex . 6 2 1 2 1 3 2 4 3 5 4 6 5 6 astept un reply , plz!
|
|
|
Memorat
|
|
|
|
•devilkind
|
|
« Răspunde #19 : Martie 13, 2006, 14:02:43 » |
|
fiecare membru detine chei de la lacate distincte
Atunci de ce in exemplul de pe infoarena: lacate.in lacate.out 2 1 1 1 1
ambii membri detin chei de la acelasi lacat?
|
|
|
Memorat
|
|
|
|
•thestick
|
|
« Răspunde #20 : Martie 13, 2006, 14:23:17 » |
|
pai asta inseamna ca nu o sa ai membrul1 cheile 1 1 4 5 membrul2 cheile 2 2 8 etc adica nu o sa aiba dubluri
|
|
|
Memorat
|
|
|
|
•tm_radu
|
|
« Răspunde #21 : Aprilie 07, 2006, 16:36:00 » |
|
TheStick, raspunsul tau nu e bun, pentru ca spune in problema ca seiful se poate deschide doar in prezenta unui grup format din cel putin n-1 membri....iar la tine se poate deschide cu un grup format din membrul 1, 4, 5....
|
|
|
Memorat
|
Daca nu merge o preblema, depaneaz-o, si abia apoi arunci calculatoru pe geam
|
|
|
•k_ounu_eddy
|
|
« Răspunde #22 : Februarie 05, 2007, 11:42:04 » |
|
Pentru N = 4 mie imi da: 6 3 1 2 3 1 4 5 2 4 6 3 5 6
Have fun!
Silviu Pai uite ca eu am gasit un rezultat cu si mai putine lacate: 3 1 1 2 3 1 Vad ca a mai mentionat si Bindea Catalin despre solutia asta.Ce e gresit aici?
|
|
|
Memorat
|
|
|
|
•devilkind
|
|
« Răspunde #23 : Februarie 05, 2007, 12:01:25 » |
|
orice grup de n-1 membri trebuie sa poate deschide seiful. in configuratia ta grupul de persoane 1 2 4 nu poate deschide seiful si nici grupul 1 3 4.
|
|
|
Memorat
|
|
|
|
•k_ounu_eddy
|
|
« Răspunde #24 : Februarie 13, 2007, 10:00:54 » |
|
Dati-mi si mie o idee despre cum trebuie sa rezolv aceasta problema.O observatie pe care am deduso este ca fiecare membru trebuie sa ii lipseasca cel putin lacate-2 chei ca sa poata fi indeplinita conditia:toate lacatele seifului se vor putea deschide numai in prezenta oricarui grup format din cel putin N-1 membrii.
|
|
|
Memorat
|
|
|
|
|