Soluții trimise

Rezumat problemă

#1765 Cutie

După ce au vizitat toate obiectivele turistice din municipiul Iaşi, Ioana şi Maria au inventat un joc.

Ele au la dispoziţie un număr de n cutii aranjate în linie dreaptă, numerotate în ordine de la 1 la n, şi un număr de m bile ce pot fi aşezate în unele dintre aceste cutii. Unele cutii sunt deteriorate, astfel că bilele dispar dacă sunt puse în acele cutii.

O mutare constă în alegerea unei bile şi poziţionarea ei în una din cutiile învecinate (precedenta sau următoarea ). Bilele pot fi mutate după următoarea regulă: când o bilă a fost mutată pentru prima dată într-o anumită direcţie, atunci bila îşi păstrează direcţia de deplasare la următoarele mutări (de exemplu, dacă o bilă a fost mutată pentru prima dată spre stânga atunci orice mutări ulterioare ale acestei bile se pot face doar spre stânga).

Jocul se termină atunci când nici un jucător nu mai poate face nici o mutare. Pierde primul jucător care nu mai poate face nici o mutare. Fetele joacă un număr de T astfel de jocuri. Ştiind că Ioana este prima care face o mutare, iar apoi fetele mută alternativ, se cere să se stabilească pentru fiecare din cele T jocuri dacă ea are sau nu o strategie sigură de câştig.

ONI 2012, Clasa a X-a

ID   Utilizator Problema Data încărcării Stare
Toncea Andrei (andrei170) Cutie 01 Octombrie 2024, 17:02 Evaluare finalizată 100
best in buzau (BestInBuzau) Cutie 27 Septembrie 2024, 02:45 Evaluare finalizată 100
Coltea David (DavidColtea2008) Cutie 04 Septembrie 2024, 13:23 Evaluare finalizată 100
POPESCU ANDREI (andreip99) Cutie 24 August 2024, 13:14 Evaluare finalizată 100
Lupascu Oana (oanamaria) Cutie 30 Iulie 2024, 16:01 Evaluare finalizată 100
Belu Ianis (sinai2008) Cutie 08 Iulie 2024, 17:38 Evaluare finalizată 100
Belu Ianis (sinai2008) Cutie 08 Iulie 2024, 17:35 Evaluare finalizată 50
Prof C.N. "Spiru Haret" (flaviusboian) Cutie 19 Mai 2024, 10:15 Evaluare finalizată 100
Dumitrescu Ana (myrra678) Cutie 22 Aprilie 2024, 18:27 Evaluare finalizată 10
Dumitrescu Ana (myrra678) Cutie 22 Aprilie 2024, 18:27 Evaluare finalizată 20
Dumitrescu Ana (myrra678) Cutie 22 Aprilie 2024, 18:26 Evaluare finalizată 10
Panduru Raul-Stefan (Rawl_72) Cutie 15 Aprilie 2024, 19:52 Evaluare finalizată E.C
Negret Bianca (Bianca2507) Cutie 12 Aprilie 2024, 17:29 Evaluare finalizată 100
Negret Bianca (Bianca2507) Cutie 12 Aprilie 2024, 17:27 Evaluare finalizată 40
Raileanu Alexandru (AlexandruR2008) Cutie 04 Aprilie 2024, 07:16 Evaluare finalizată 100
Torcea Rares-Mihai (raresinformaticianul) Cutie 30 Decembrie 2023, 16:14 Evaluare finalizată 100
qwerty qwerty (totceaiepejumate) Cutie 30 Decembrie 2023, 16:12 Evaluare finalizată 50
qwerty qwerty (totceaiepejumate) Cutie 30 Decembrie 2023, 16:11 Evaluare finalizată 50
qwerty qwerty (totceaiepejumate) Cutie 30 Decembrie 2023, 16:11 Evaluare finalizată 50
qwerty qwerty (totceaiepejumate) Cutie 30 Decembrie 2023, 16:00 Evaluare finalizată 40
qwerty qwerty (totceaiepejumate) Cutie 30 Decembrie 2023, 15:35 Evaluare finalizată 20
qwerty qwerty (totceaiepejumate) Cutie 30 Decembrie 2023, 15:21 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 30 Decembrie 2023, 15:18 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 30 Decembrie 2023, 15:15 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 20:25 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 20:16 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 20:12 Evaluare finalizată 50
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 19:59 Evaluare finalizată 0
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 19:57 Evaluare finalizată 0
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 19:52 Evaluare finalizată 40
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 19:43 Evaluare finalizată 10
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 19:26 Evaluare finalizată 10
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 19:24 Evaluare finalizată 0
Moldovan Laura (laura2019) Cutie 20 Decembrie 2023, 22:06 Evaluare finalizată 100
Moldovan Laura (laura2019) Cutie 20 Decembrie 2023, 21:59 Evaluare finalizată 50
Moldovan Laura (laura2019) Cutie 20 Decembrie 2023, 21:55 Evaluare finalizată 0
Moldovan Laura (laura2019) Cutie 20 Decembrie 2023, 21:53 Evaluare finalizată 0
Moldovan Laura (laura2019) Cutie 20 Decembrie 2023, 21:52 Evaluare finalizată 0
Moldovan Laura (laura2019) Cutie 20 Decembrie 2023, 21:51 Evaluare finalizată 0
Moldovan Laura (laura2019) Cutie 20 Decembrie 2023, 21:50 Evaluare finalizată 0
Anca Leuciuc (AncaLeuciuc) Cutie 11 Decembrie 2023, 12:02 Evaluare finalizată 100
Goran Sebastian (SebY1305) Cutie 02 Decembrie 2023, 14:16 Evaluare finalizată 100
Torcea Rares-Mihai (raresinformaticianul) Cutie 20 Septembrie 2023, 20:31 Evaluare finalizată 50
qwerty qwerty (totceaiepejumate) Cutie 20 Septembrie 2023, 19:40 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 20 Septembrie 2023, 19:04 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 20 Septembrie 2023, 18:59 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 20 Septembrie 2023, 18:57 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 20 Septembrie 2023, 18:56 Evaluare finalizată 10
qwerty qwerty (totceaiepejumate) Cutie 20 Septembrie 2023, 18:43 Evaluare finalizată 40
qwerty qwerty (totceaiepejumate) Cutie 20 Septembrie 2023, 00:04 Evaluare finalizată 50