infoarena

infoarena - concursuri, probleme, evaluator, articole => RMMS 2011 => Subiect creat de: Andrei Parvu din Februarie 26, 2011, 10:12:49



Titlul: Gossips
Scris de: Andrei Parvu din Februarie 26, 2011, 10:12:49
Aici se pot pune întrebări legate de problema Gossips (http://infoarena.ro/problema/gossips) de la Ziua 2 (http://infoarena.ro/rmms-2011/zi-2) a concursului Romanian Master of Mathematics and Sciences 2011.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Gossips
Scris de: Vlad Dumitriu din Februarie 26, 2011, 10:44:28
Daca a face parte din b,  si b face parte din c.

Atunci a face parte din c?

Sau mai bine zic daca "->" inseamna face parte din

atunci pe exemplul: 1->2->3->4->5, daca 3 afla o barfa.. atunci si 1, si 2, si 3, si 4, si 5... afla barfa?


Titlul: Răspuns: Gossips
Scris de: Vlad Dumitriu din Februarie 26, 2011, 10:46:26
se poate ca a sa faca parte din b si in acelasi timp b sa faca parte din a? (cicluri)


Titlul: Răspuns: Gossips
Scris de: Tabacu Raul din Februarie 26, 2011, 10:47:46
daca A face parte din B si C face parte din B
daca A afla o barfa atunci C afla barfa?
cu alte cuvinte daca un subgrup al lui B afla o barfa atunci toate subgrupurile lui B afla barfa??


Titlul: Răspuns: Gossips
Scris de: Andrei Parvu din Februarie 26, 2011, 10:50:44
@Vlad:
DA
DA

@Vlad:
NU; nu exista cicluri

@Raul:
NU


Titlul: Răspuns: Gossips
Scris de: Macarescu Sebastian din Februarie 26, 2011, 10:56:26
Pot exista query-uri  in care x si y apartin aceluiasi grup?


Titlul: Răspuns: Gossips
Scris de: Andrei Parvu din Februarie 26, 2011, 10:56:47
DA


Titlul: Răspuns: Gossips
Scris de: Macarescu Sebastian din Februarie 26, 2011, 11:01:40
Intr-un query x si y sunt diferiti?


Titlul: Răspuns: Gossips
Scris de: Andrei Parvu din Februarie 26, 2011, 11:06:24
NU


Titlul: Răspuns: Gossips
Scris de: Pavel Razvan din Februarie 26, 2011, 11:13:27
Imi da-ti va rog raspuns la inca doua query-uri suplimentare puse de mine pt exemplu

1) 1 1 6
2) 1 7 6


Titlul: Răspuns: Gossips
Scris de: George Marcus din Februarie 26, 2011, 11:17:58
Un grup stie barfa despre sine? (un query de genul "1 1 1" e "YES" intotdeauna sau doar daca apare "2 1 1" inainte?)


Titlul: Răspuns: Gossips
Scris de: Andrei Parvu din Februarie 26, 2011, 11:26:56
@Razvan:
NO
NO

@George:
NU


Titlul: Răspuns: Gossips
Scris de: Andrei Parvu din Februarie 26, 2011, 11:33:59
Timpul alocat intrebarilor s-a scurs. Multa bafta in continuare!


Titlul: Răspuns: Gossips
Scris de: Macarescu Sebastian din Februarie 26, 2011, 13:33:43
Stiu ca s-a scurs timpul dar daca un grup nu poate sa stie barfa despre sine atunci intr-un query nu trebuie ca x si y sa fie diferiti?