378 Bowling

[•DITzoneC]

Aici puteţi discuta despre problema Bowling.

[•anouk]

Cum se calculeaza secventa Sprague - Grundy pentru problema asta? Sa construiesc un graf nu prea e practic, iar ideea cu functia mex m-a cam lasat in ceata...

[•devilkind]

fiecare secventa de 1 reprezinta un alt joc - deci tre sa calculezi SG ptr fiecare secventa de lungime 1 si apoi faci xor intre astea. Vezi ca o secventa poate fi descompusa in alte 2 secvente a caror suma o ori l-1 ori l-2 ( l - lungimea secventei initiale). Functia mex este usoara. Pur si simplu vezi in ce configuratii poti ajunge din secventa actuala si retii sg-ul acestora. Apoi incepi cu un i de la 0 si dak nu ai gasit o conf cu acest SG atunci i va fi SG-ul configuratiei tale, altfel incrementezi i.

[•CezarMocan]

Puteti sa-mi ziceti si mie valorile SG pentru numerele de la 1 la 10?? Ca le-am calculat cu mana, da mi se par prea suspecte ca sa fie corecte...

[•DITzoneC]

S-a facut o reevaluare la aceasta problema.