032 Lacate

[•megabyte]

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.

[•k_ounu_eddy]

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.

[•megabyte]

 

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?

Cod:

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.

[•k_ounu_eddy]

Dati-mi o idee ca tot nu m-am prins.In posturile anterioare nu am gasit decat exemple de solutii,dar vreo indicatie,nu.

[•cos_min]

stop Trimbitas Viorel Stefan !!!
Bine ca nu pui si implementariile pe forum. Cred ca ar trebui editate mesajele tale 

[•CezarMocan]

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.

[•rchiorean]

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

[•C_Ovidiu]

   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)

[•Robytzza]

imi zice si mie cineva de ce pt n=4 de ce
1 1
1
1
1
1
nu e bun?

[•DITzoneC]

Nu este respectata conditia asta.

toate lacatele seifului se vor putea deschide numai in prezenta oricarui grup format din cel putin N-1 membrii

[•Robytzza]

aaa gata ma  prins si eu    ms 

[•rethos]

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

[•vladtarniceru]

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

[•w3.player]

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...

[•tibi9876]

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