•megabyte
Client obisnuit
Karma: 45
Deconectat
Mesaje: 74
|
|
« Răspunde #25 : Februarie 13, 2007, 16:20:11 » |
|
pai enuntul iti spune ca lacatele pot fi deschise in prezenta a N-1 membrii, deci daca lipsesc 2 membrii nu se mai pot deschide. Uitate pe exemplele de mai sus si iti dai seama ce trebuie sa faci.
|
|
|
Memorat
|
Toate computerele asteapta cu aceeasi viteza.
|
|
|
•k_ounu_eddy
|
|
« Răspunde #26 : Februarie 13, 2007, 21:02:53 » |
|
Cred ca nu m-am exprimat bine, nu am zis absenta a 2 membri,ci a n-2 lacate. De ex,n=3,3 lacate => fiecarui membru trebuie sa ii lipseasca 3-2=1 lacate,adica fiecare sa aiba 2 lacate,si vine solutia: 3 1 12 23 31 In posturile anterioare nu am gasit nici un indiciu,mai mult niste exemple de solutii.Care vrea sa imi zica,pls.
|
|
|
Memorat
|
|
|
|
•megabyte
Client obisnuit
Karma: 45
Deconectat
Mesaje: 74
|
|
« Răspunde #27 : Februarie 14, 2007, 17:54:29 » |
|
3 lacate => fiecarui membru trebuie sa ii lipseasca 3-2=1 lacate,adica fiecare sa aiba 2 lacate
imi cer scuze daca nu te-am inteles, dar eu cred ca tu nu ai inteles enuntul, membrii comisiei trebuie sa detina chei si nu lacate, lacatele sunt la seif si daca te refereai la chei si numarul de chei pe care le detine un membru al comisiei sa fie nr_lacate-2 , nu este bine , asta puteai sa o deduci din exemplul lui : 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 adica 15-2!=5. ps: ce am postat mai sus era ideea pe care ai cerut-o, vezi ce se intampla cand lipsesc 2 membrii in exemplul lui cristian , oricare ar fi acesti membrii.
|
|
|
Memorat
|
Toate computerele asteapta cu aceeasi viteza.
|
|
|
•k_ounu_eddy
|
|
« Răspunde #28 : Februarie 17, 2007, 20:32:37 » |
|
Dati-mi o idee ca tot nu m-am prins.In posturile anterioare nu am gasit decat exemple de solutii,dar vreo indicatie,nu.
|
|
|
Memorat
|
|
|
|
•cos_min
|
|
« Răspunde #29 : Martie 23, 2007, 12:14:47 » |
|
stop Trimbitas Viorel Stefan !!! Bine ca nu pui si implementariile pe forum. Cred ca ar trebui editate mesajele tale
|
|
|
Memorat
|
vid...
|
|
|
•CezarMocan
|
|
« Răspunde #30 : Martie 23, 2007, 12:38:33 » |
|
Intr-adevar exagerezi! Daca cineva va avea nevoie de ajutorul tau, fii sigur ca ti-l va cere. Nu e cazul sa te dai "mare scula in bascula" pe forum cu cate stii tu. O sa ne dovedesti cat esti de valoros in timpul concursurilor.
|
|
|
Memorat
|
|
|
|
•rchiorean
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #31 : Aprilie 20, 2007, 13:26:04 » |
|
Fratilor...explicati-mi si mie de ce pt. n=4 nu este bun si 2 1 1: 1 2: 1 3: 2 4: 2 sau 1 1 ..ma rog..toti sa aiba 1 adica..exemplul respecta conditiile 1. oricare doi membri detin acelasi numar de chei 2. fiecare membru detine chei de la lacate distincte 3. toate lacatele seifului se vor putea deschide numai in prezenta oricarui grup format din cel putin N-1 membrii Daca mesajul este nepotrivit rubricii rog moderatorii sa-l scoata ...#1 time cand postez
|
|
|
Memorat
|
|
|
|
•C_Ovidiu
Strain
Karma: -37
Deconectat
Mesaje: 46
|
|
« Răspunde #32 : Aprilie 23, 2007, 15:06:53 » |
|
Din cate vad eu se poate deschide lacatul si in prezenta unui grup de 2 persoane ( 1 si 3) si nu e bine (vezi cond. 3)
|
|
|
Memorat
|
|
|
|
•Robytzza
|
|
« Răspunde #33 : Noiembrie 21, 2007, 19:24:37 » |
|
imi zice si mie cineva de ce pt n=4 de ce 1 1 1 1 1 1 nu e bun?
|
|
|
Memorat
|
|
|
|
•DITzoneC
|
|
« Răspunde #34 : Noiembrie 21, 2007, 22:03:35 » |
|
Nu este respectata conditia asta. toate lacatele seifului se vor putea deschide numai in prezenta oricarui grup format din cel putin N-1 membrii
|
|
|
Memorat
|
|
|
|
•Robytzza
|
|
« Răspunde #35 : Noiembrie 22, 2007, 00:17:00 » |
|
aaa gata ma prins si eu ms
|
|
|
Memorat
|
|
|
|
•rethos
Strain
Karma: -10
Deconectat
Mesaje: 16
|
|
« Răspunde #36 : Noiembrie 27, 2007, 19:28:16 » |
|
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 nu stiu exact riguros dar cred ca pleaca de la faptul ca oricare 2 membrii trebuie sa aiba o cheie in comun si ca ei trebuie sa fie singurii cu acea cheie
|
|
|
Memorat
|
|
|
|
•vladtarniceru
|
|
« Răspunde #37 : Mai 31, 2010, 22:56:13 » |
|
pana la urma de ce nu e buna solutia: N-1 1 1 2 3 ... N-2 N-1 1 ? exista vreo una cu mai putine lacate? dati-mi va rog un exemplu
|
|
|
Memorat
|
|
|
|
•w3.player
Strain
Karma: 0
Deconectat
Mesaje: 3
|
|
« Răspunde #38 : Martie 22, 2012, 16:39:57 » |
|
Sunt oarece debusolat... Eu inteleg de ce nu merge un raspuns de genul (la n=4) 3 1 1 2 3 ... Si nici: 1 1 1 1 ... Dar totusi... explicati-mi va rog de ce nu ar fi buna solutia: 3 3 1 2 3 1 2 3 1 2 3 1 2 3 Ma gandesc... din ce inteleg eu in conditii, nu cere sa se afiseze un numar minim de chei... ci doar de lacate, iar acesta va fi intotdeauna va fi N-1 sau mai mare, dar nu e corecta si solutia de N-1 lacate si cate o cheie la fiecare lacat pentru fiecare membru? Respecta conditiile totusi...
|
|
|
Memorat
|
|
|
|
•tibi9876
Strain
Karma: 1
Deconectat
Mesaje: 4
|
|
« Răspunde #39 : Noiembrie 19, 2012, 10:26:19 » |
|
Nu este corecta solutia cu n-1 lacate deoarece problema cere ca oricare n-1 persoane sa aiba toate cheile pe cand daca dam primilor n-1 presoane cheile 1,2,...,n-1 ultimul va trebui sa ia de exemplu cheia 2 si daca luam persoanele de la 2 la n nu vor avea cheia 1
|
|
|
Memorat
|
|
|
|
|