JBTST I 2010, Problema 5

Moderators: Laurian Filip, Filip Chindea, maky, Cosmin Pohoata

Post Reply
User avatar
Andi Brojbeanu
Bernoulli
Posts: 294
Joined: Sun Mar 22, 2009 6:31 pm
Location: Targoviste (Dambovita)

JBTST I 2010, Problema 5

Post by Andi Brojbeanu »

Fie \( n \) un numar natural nenul, \( n\ge 5 \). Consideram \( n \) puncte distincte in plan, fiecare colorat sau cu alb, sau cu negru. Pentru fiecare \( k \) natural, o mutare de tip k, \( 1\le k<\frac{n}{2} \), inseamna selectarea a exact \( k \) puncte si schimbarea culorii acestora. Sa se determine valorile lui \( n \) pentru care, oricare ar fi \( k \) si indiferent de colorarea initiala, exista o secventa finita de mutari de tip \( k \), la sfarsitul careia toate punctele au aceeasi culoare.
Marian Andronache
Andi Brojbeanu
profesor, Liceul Teoretic "Lucian Blaga", Cluj-Napoca
User avatar
andreiilie
Euclid
Posts: 38
Joined: Mon May 24, 2010 4:45 pm

Post by andreiilie »

Chiar m-ar interesa o rezolvare detaliata la aceasta problema, asa ca ii rog frumos pe cei care pot sa posteze solutia lor :)
"Orice gandire corecta e matematica"
ONM Slatina -cls a VI-a -2009
ONF Constanta - cls a VII-a -2010
ONM Iasi - cls a VII-a -2010
La inceput de cariera:).
Clasa a 8-a M, Colegiul National Mihai Viteazul Ploiesti
Post Reply

Return to “Combinatorica”