infoarena

infoarena - concursuri, probleme, evaluator, articole => Happy Coding 2007 => Subiect creat de: Adrian Diaconu din Noiembrie 09, 2007, 18:54:45



Titlul: Kboard
Scris de: Adrian Diaconu din Noiembrie 09, 2007, 18:54:45
Aici se pot pune intrebari legate de problema Kboard de la Happy Coding 2007.

Spre deosebire de alte concursuri timpul rezervat intrebarilor nu este limitat.


Titlul: Răspuns: Kboard
Scris de: alex ionescu din Noiembrie 10, 2007, 14:40:54
Pare o problema simpla...dar ma tot gandesc cum de pt  99 si 98 primul castiga? cine imi poate explica....va rog


Titlul: Răspuns: Kboard
Scris de: alex ionescu din Noiembrie 10, 2007, 14:42:11
si inca o intrebare.....scrie acolo ca jucatorul trebuie sa mute peste k patratele libere consecutive...adica muta pe k+1 patratele?


Titlul: Răspuns: Kboard
Scris de: Deac Adrian din Noiembrie 10, 2007, 14:46:43
adica aseaza o piesa de lungime K peste o portiune de tabla tot de lungime K...la asta se refera cuvantul "peste"


Titlul: Răspuns: Kboard
Scris de: alex ionescu din Noiembrie 10, 2007, 14:57:26
cine imi explica si mie babeste cum se ajunge pt k=3 si 100 de patratele sa castige 2?



Titlul: Răspuns: Kboard
Scris de: Airinei Adrian din Noiembrie 10, 2007, 15:11:57
Din pacate nu este posibil sa se explice strategia pentru exemplele tale pe forum, asta ar putea oferi indicii referitoare la solutia problemei.


Titlul: Răspuns: Kboard
Scris de: Florian Marcu din Noiembrie 10, 2007, 16:38:43
In exemplu, pt k=2 si n=6 nu ar trebui sa castige jucatorul 2 ?


Titlul: Răspuns: Kboard
Scris de: Airinei Adrian din Noiembrie 10, 2007, 17:00:02
Exemplul este corect.


Titlul: Răspuns: Kboard
Scris de: Mugurel-Ionut Andreica din Noiembrie 10, 2007, 17:25:53
Pentru k=2 si n=6 pot oferi o explicatie, deoarece strategia este de-a dreptul evidenta. Consideram patratelele numerotate de la 1 la 6 (de la stanga la dreapta). Primul jucator pune prima piesa in mijloc (ocupa patratelele 3 si 4) => raman libere patratelele 1, 2, 5 si 6. Jucatorul 2 poate pune piesa peste patratelele 1 si 2 sau peste patratele 5 si 6. Orice mutare ar alege, jucatorul 1 va pune ultima piesa in partea cealalta si va castiga (jucatorul 2 nemaiputand efectua nici o alta mutare).


Titlul: Răspuns: Kboard
Scris de: Florian Marcu din Noiembrie 10, 2007, 20:35:57
Uf..azi am avut o zi groaznica... nu am reusit sa fac nik.. Imi cer scuze... m`am grabit sa dau vina ba pe enunt, ba pe exemple.  :aha: Sorry.


Titlul: Răspuns: Kboard
Scris de: Ionescu Robert Marius din Noiembrie 14, 2007, 15:18:48
oky am inteles ca raman libere 1,2,5,6 dar de ce poate sa puna si pste 1,2 "peste K patratele consecutive libere de pe tabla" care sunt cele k libere de dinaintea lui 1???


Titlul: Răspuns: Kboard
Scris de: Airinei Adrian din Noiembrie 14, 2007, 15:30:33
Trebuie sa fie libere K patratele consecutive pe tabla, nu se specifica nimic de patratele care trebuie sa fie inainte de astea sau dupa astea :?


Titlul: Răspuns: Kboard
Scris de: Ionescu Robert Marius din Noiembrie 14, 2007, 15:39:46
ups  :oops: