Tabara MathTime, ziua III-Combinatorica-Marcel Teleuca
Scris: Mie Oct 12, 2011 9:23 pm
Curs sustinut de domnul profesor Marcel Teleuca
Problema 1. Avem $$13$$ monede dintre care una este falsa. Prin $$3$$ cantariri se gaseste moneda falsa. Aceasta este mai grea sau mai usoara? Se poate afla?
Problema 2. $$50$$ de gangsteri decid sa isi omoare rivalii. Fiecare impusca simultan o singura data pe cel mai apropriat de el. Care este numarul minim de omoruri, tinand cont ca putem sa ii asezam cum dorim? Care este aceasta configuratie?
Problema 3. Avem o tabla alba $$100$$x$$100$$ pe care o coloram cu negru astel incat oricare dreptunghi $$1$$x$$2$$ are cel putin un patratel negru, iar oricare dreptunghi $$1$x$$6$$ are cel putin $$2$$ patratele negre vecine. Sa se determine numarul minim de patratele negre.
Problema 1. Avem $$13$$ monede dintre care una este falsa. Prin $$3$$ cantariri se gaseste moneda falsa. Aceasta este mai grea sau mai usoara? Se poate afla?
Problema 2. $$50$$ de gangsteri decid sa isi omoare rivalii. Fiecare impusca simultan o singura data pe cel mai apropriat de el. Care este numarul minim de omoruri, tinand cont ca putem sa ii asezam cum dorim? Care este aceasta configuratie?
Problema 3. Avem o tabla alba $$100$$x$$100$$ pe care o coloram cu negru astel incat oricare dreptunghi $$1$$x$$2$$ are cel putin un patratel negru, iar oricare dreptunghi $$1$x$$6$$ are cel putin $$2$$ patratele negre vecine. Sa se determine numarul minim de patratele negre.