#1675
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 | 28 Martie 2017, 12:25 | Evaluare finalizată | 70 | |||
Calc | 28 Martie 2017, 11:49 | Evaluare finalizată | 20 | |||
Calc | 22 Martie 2017, 10:21 | Evaluare finalizată | 70 | |||
Calc | 22 Martie 2017, 10:16 | Evaluare finalizată | 60 | |||
Calc | 16 Martie 2017, 18:38 | Evaluare finalizată | 100 | |||
Calc | 14 Martie 2017, 19:30 | Evaluare finalizată | 100 | |||
Calc | 14 Martie 2017, 19:27 | Evaluare finalizată | 100 | |||
Calc | 10 Martie 2017, 14:53 | Evaluare finalizată | 100 | |||
Calc | 10 Martie 2017, 13:24 | Evaluare finalizată | 25 | |||
Calc | 08 Martie 2017, 13:19 | Evaluare finalizată | 0 | |||
Calc | 07 Martie 2017, 16:44 | Evaluare finalizată | 100 | |||
Calc | 07 Martie 2017, 16:40 | Evaluare finalizată | 50 | |||
Calc | 07 Martie 2017, 09:00 | Evaluare finalizată | 100 | |||
Calc | 20 Februarie 2017, 21:17 | Evaluare finalizată | 15 | |||
Calc | 18 Februarie 2017, 19:12 | Evaluare finalizată | 15 | |||
Calc | 18 Februarie 2017, 19:10 | Evaluare finalizată | E.C | |||
Calc | 18 Februarie 2017, 09:29 | Evaluare finalizată | 100 | |||
Calc | 15 Februarie 2017, 10:49 | Evaluare finalizată | 20 | |||
Calc | 15 Februarie 2017, 10:45 | Evaluare finalizată | 10 | |||
Calc | 15 Februarie 2017, 10:38 | Evaluare finalizată | 0 | |||
Calc | 15 Februarie 2017, 10:32 | Evaluare finalizată | E.C | |||
Calc | 03 Februarie 2017, 15:20 | Evaluare finalizată | 100 | |||
Calc | 03 Februarie 2017, 15:17 | Evaluare finalizată | 95 | |||
Calc | 29 Ianuarie 2017, 15:02 | Evaluare finalizată | 20 | |||
Calc | 29 Ianuarie 2017, 12:53 | Evaluare finalizată | 0 | |||
Calc | 22 Ianuarie 2017, 17:17 | Evaluare finalizată | 100 | |||
Calc | 19 Ianuarie 2017, 16:06 | Evaluare finalizată | 20 | |||
Calc | 19 Ianuarie 2017, 16:05 | Evaluare finalizată | 10 | |||
Calc | 08 Ianuarie 2017, 22:04 | Evaluare finalizată | 100 | |||
Calc | 29 Decembrie 2016, 12:15 | Evaluare finalizată | 100 | |||
Calc | 27 Decembrie 2016, 19:00 | Evaluare finalizată | 100 | |||
Calc | 27 Decembrie 2016, 18:55 | Evaluare finalizată | 75 | |||
Calc | 27 Decembrie 2016, 18:54 | Evaluare finalizată | 0 | |||
Calc | 20 Decembrie 2016, 21:03 | Evaluare finalizată | 100 | |||
Calc | 20 Decembrie 2016, 21:01 | Evaluare finalizată | 50 | |||
Calc | 11 Decembrie 2016, 10:22 | Evaluare finalizată | 100 | |||
Calc | 11 Decembrie 2016, 10:21 | Evaluare finalizată | 5 | |||
Calc | 10 Decembrie 2016, 19:08 | Evaluare finalizată | 100 | |||
Calc | 10 Decembrie 2016, 18:58 | Evaluare finalizată | 90 | |||
Calc | 10 Decembrie 2016, 18:40 | Evaluare finalizată | 75 | |||
Calc | 10 Decembrie 2016, 18:28 | Evaluare finalizată | 55 | |||
Calc | 10 Decembrie 2016, 12:02 | Evaluare finalizată | 40 | |||
Calc | 10 Decembrie 2016, 11:59 | Evaluare finalizată | 40 | |||
Calc | 10 Decembrie 2016, 11:53 | Evaluare finalizată | 50 | |||
Calc | 10 Decembrie 2016, 11:34 | Evaluare finalizată | 45 | |||
Calc | 10 Decembrie 2016, 11:33 | Evaluare finalizată | 45 | |||
Calc | 10 Decembrie 2016, 11:29 | Evaluare finalizată | 45 | |||
Calc | 10 Decembrie 2016, 11:23 | Evaluare finalizată | 35 | |||
Calc | 06 Decembrie 2016, 22:24 | Evaluare finalizată | 20 | |||
Calc | 06 Decembrie 2016, 22:21 | Evaluare finalizată | 10 |