Gossips

[•andrei.12]

Aici se pot pune întrebări legate de problema Gossips de la Ziua 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.

[•vlad_D]

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?

[•vlad_D]

se poate ca a sa faca parte din b si in acelasi timp b sa faca parte din a? (cicluri)

[•Consstantin]

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

[•andrei.12]

@Vlad:
DA
DA

@Vlad:
NU; nu exista cicluri

@Raul:
NU

[•andunhill]

Pot exista query-uri  in care x si y apartin aceluiasi grup?

[•andrei.12]

DA

[•andunhill]

Intr-un query x si y sunt diferiti?

[•andrei.12]

NU

[•PavelRazvan]

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

[•PlayLikeNeverB4]

Un grup stie barfa despre sine? (un query de genul "1 1 1" e "YES" intotdeauna sau doar daca apare "2 1 1" inainte?)

[•andrei.12]

@Razvan:
NO
NO

@George:
NU

[•andrei.12]

Timpul alocat intrebarilor s-a scurs. Multa bafta in continuare!

[•andunhill]

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?