#1675
Calc
La un concurs de informatică participă 2∙N
elevi împărțiți în N
echipe de câte 2
. Echipa poate lucra în comun la problemele propuse doar dacă au calculatoarele în rețea. Laboratorul de informatică este unul special: are 2∙N
calculatoare, distribuite pe două rânduri la distanță de un metru între ele (vertical și orizontal) și N
cabluri de rețea de lungime un metru. Concursul se desfășoară pe mai multe zile și nu există două zile de concurs cu aceeași configurație a rețelei.
Exemplu: pentru N=3
, cei 6
elevi au fost împărțiți în 3
echipe, iar aranjarea rețelei în cele 3 zile de concurs este cea din figura de mai jos.
Administratorul laboratorului vrea să memoreze în ordine lexicografică toate configurațiile folosite în zilele de concurs. Cablul orizontal se notează prin 0
, iar cel vertical prin 1
. Lucrând ordonat și eficient, pentru cele trei zile el își va nota valorile: 001
, 100
, respectiv 111
. Se observă că o reprezentare de genul 000
, 010
, 011
, 101
nu poate fi realizată.
Cunoscând N
, să se determine:
1000000007
în care se desfășoară concursul.X-1
și ziua X+1
, cunoscând configurația zilei X
.ONI 2016, clasa a X-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Calc | 17 Aprilie 2024, 09:15 | Evaluare finalizată | 20 | |||
Calc | 17 Aprilie 2024, 09:09 | Evaluare finalizată | E.C | |||
Calc | 12 Aprilie 2024, 13:54 | Evaluare finalizată | 25 | |||
Calc | 12 Aprilie 2024, 13:50 | Evaluare finalizată | 30 | |||
Calc | 12 Aprilie 2024, 13:49 | Evaluare finalizată | 30 | |||
Calc | 12 Aprilie 2024, 13:34 | Evaluare finalizată | 30 | |||
Calc | 12 Aprilie 2024, 12:54 | Evaluare finalizată | 20 | |||
Calc | 12 Aprilie 2024, 12:52 | Evaluare finalizată | 0 | |||
Calc | 12 Aprilie 2024, 12:48 | Evaluare finalizată | 0 | |||
Calc | 12 Aprilie 2024, 12:45 | Evaluare finalizată | 0 | |||
Calc | 12 Aprilie 2024, 12:33 | Evaluare finalizată | 10 | |||
Calc | 12 Aprilie 2024, 12:28 | Evaluare finalizată | 10 | |||
Calc | 12 Aprilie 2024, 12:28 | Evaluare finalizată | 0 | |||
Calc | 10 Aprilie 2024, 12:12 | Evaluare finalizată | 100 | |||
Calc | 10 Aprilie 2024, 12:03 | Evaluare finalizată | 90 | |||
Calc | 10 Aprilie 2024, 11:50 | Evaluare finalizată | 75 | |||
Calc | 10 Aprilie 2024, 11:38 | Evaluare finalizată | 35 | |||
Calc | 06 Aprilie 2024, 09:45 | Evaluare finalizată | 100 | |||
Calc | 04 Aprilie 2024, 17:34 | Evaluare finalizată | 100 | |||
Calc | 04 Aprilie 2024, 17:29 | Evaluare finalizată | 30 | |||
Calc | 04 Aprilie 2024, 17:28 | Evaluare finalizată | 30 | |||
Calc | 04 Aprilie 2024, 14:12 | Evaluare finalizată | 50 | |||
Calc | 04 Aprilie 2024, 14:12 | Evaluare finalizată | 50 | |||
Calc | 04 Aprilie 2024, 14:00 | Evaluare finalizată | 30 | |||
Calc | 04 Aprilie 2024, 14:00 | Evaluare finalizată | 0 | |||
Calc | 04 Aprilie 2024, 13:59 | Evaluare finalizată | 20 | |||
Calc | 04 Aprilie 2024, 13:58 | Evaluare finalizată | 20 | |||
Calc | 04 Aprilie 2024, 13:58 | Evaluare finalizată | 0 | |||
Calc | 04 Aprilie 2024, 13:21 | Evaluare finalizată | 20 | |||
Calc | 04 Aprilie 2024, 13:19 | Evaluare finalizată | 10 | |||
Calc | 04 Aprilie 2024, 10:11 | Evaluare finalizată | 20 | |||
Calc | 04 Aprilie 2024, 10:10 | Evaluare finalizată | 10 | |||
Calc | 04 Aprilie 2024, 10:04 | Evaluare finalizată | 0 | |||
Calc | 03 Aprilie 2024, 15:18 | Evaluare finalizată | 25 | |||
Calc | 03 Aprilie 2024, 15:02 | Evaluare finalizată | 20 | |||
Calc | 28 Martie 2024, 17:03 | Evaluare finalizată | 100 | |||
Calc | 28 Martie 2024, 08:05 | Evaluare finalizată | 50 | |||
Calc | 27 Martie 2024, 19:36 | Evaluare finalizată | 30 | |||
Calc | 05 Martie 2024, 21:43 | Evaluare finalizată | 100 | |||
Calc | 05 Martie 2024, 13:42 | Evaluare finalizată | 50 | |||
Calc | 11 Februarie 2024, 23:07 | Evaluare finalizată | 100 | |||
Calc | 10 Februarie 2024, 12:21 | Evaluare finalizată | 100 | |||
Calc | 08 Februarie 2024, 08:43 | Evaluare finalizată | 25 | |||
Calc | 08 Februarie 2024, 08:02 | Evaluare finalizată | 20 | |||
Calc | 28 Decembrie 2023, 19:55 | Evaluare finalizată | 25 | |||
Calc | 28 Decembrie 2023, 19:49 | Evaluare finalizată | 20 | |||
Calc | 26 Decembrie 2023, 18:42 | Evaluare finalizată | 100 | |||
Calc | 26 Decembrie 2023, 18:40 | Evaluare finalizată | 80 | |||
Calc | 26 Decembrie 2023, 18:39 | Evaluare finalizată | 60 | |||
Calc | 26 Decembrie 2023, 18:32 | Evaluare finalizată | 90 |