120 Numere

[•domino]

Aici puteţi discuta despre problema Numere.

[•mariusdrg]

Cineva a modificat enuntul problemei... luam 0 puncte cu fisierele de intrare si iesire asa cum erau date in enunt(nume.in si nume.out) si am luat 100 puncte  cand am pus numere.in si numere.out. Ar trebui enuntul modificat.

[•DITzoneC]

Am modificat.

[•gabitzish1]

o mutare consta in scaderea din numarul X a oricarui numar de forma K*Y (K≥1), cu conditia K*Y≥X.

Din cate am inteles eu K*Y <= X... ..  iar in enunt scrie K*Y≥X.

[•DITzoneC]

Am corectat.

[•Alexa_ioana_14]

ce inseamna 'joc optim'?

[•klamathix]

Daca unul din jucatori are o strategie sigura de castig , o va folosi  .

[•cesc]

poate cineva sa dea un test mai mare? cu niste raspunsuri sa ma prind si eu unde gresesc:D

[•ooctav]

am citit solutiile...
"Daca X ≥ 2*Y, atunci win(X,Y)=1."
Cum se poate demonstra propozitia anterioara ?

[•idomiralin]

La primul exemplu nu trebuie sa castige al doilea ca se scade din 19 19 * 1?

[•klamathix]

Pai primul scade din 19 19 * 1. Si castiga.

[•theocmt]

imi poate explica cineva si mie testul 3 din exemplu : 27 si 33.
de ce castiga al II-lea si nu primul?
27,33 initial
27,6  (I)
3,6   (II)
3,0   (I)

[•gabitzish1]

Cand muta al doilea in configuratia (27, 6), nu e neaparat sa scada cel mai mare multiplu al lui 6 din 27, pt ca atunci ar pierde si el nu vrea asta. Urmatoarea configuratie poate fi (9, 6) caz in care I este obligat sa aduca el jocul la starea (3,6), iar II castiga in acest caz.

[•vladtt]

imi explica si mie cineva testul cu nr 333333333 273333333??
mie imi iese asa:

333333333,273333333 initial
273333333,60000000 (I)
60000000,33333333 (II)
33333333,26666667 (I)
26666667,6666666 (II)
6666669,6666666 (I)
6666666,3 (II)
3,0 (I)

 

[•Djok]

  mă întreb dacă o să ajung vreodată să obțin suta la problema asta....

[•ctlin04]

Fa mai intii o dinamica a[ i ][ j ]=1 daca cistiga primul jucator in starea i,j si 0 in caz contrar. Poti sa faci pina la 100 sa zicem si vezi ce observi din matricea aia  . SPOR!

[•Andrei_Popa]

Nu ar trebui sa castige al doilea la al doilea exemplu?

[•Mircea_Donciu]

Cine castiga cel care nu mai poate muta sau celalalt?

[•eudanip]

Deobicei, în problemele de teoria jocurilor, cel care nu mai poate muta pierde. Nu scrie clar în enunţ, dar presupun că este cazul şi în această problemă.

[•GavrilaVlad]

Jucatorii efectueaza mutari alternativ, iar jucatorul care a efectuat ultima mutare castiga.

Deja scrie