#2381
petrecere
Se organizează o petrecere la care participă N
băieți (numerotați de la 1
la N
) și N
fete (numerotate de la 1
la N
). S-a decis ca petrecerea să dureze mai multe minute. În fiecare minut fetele și băieții formează o configurație de dans, adică N
perechi, după una din următoarele reguli:
1. băiatul i
dansează cu fata i
;
2. băiatul i
dansează cu fata j
și atunci obligatoriu băiatul j
dansează cu fata i
.
De exemplu, pentru N = 7
, două configurații de dans posibile sunt:
(1, 1) (2, 2) (3, 7)(4, 5) (5, 4) (6, 6) (7, 3)
(1, 1) (2, 2) (3, 3)(4, 5) (5, 4) (6, 6) (7, 7)
Prin perechea (i, j)
s-a notat faptul că băiatul i
dansează cu fata j
. Două configurații sunt distincte dacă ele diferă prin cel puțin o pereche. Ştiind că în fiecare minut trebuie formate configuraţii de dans distincte, să se determine câte minute durează petrecerea.
ONI 2010
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
petrecere | 23 Aprilie 2024, 09:01 | Evaluare finalizată | 0 | |||
petrecere | 23 Aprilie 2024, 08:57 | Evaluare finalizată | 0 | |||
petrecere | 14 Aprilie 2024, 16:05 | Evaluare finalizată | 100 | |||
petrecere | 12 Aprilie 2024, 14:06 | Evaluare finalizată | 100 | |||
petrecere | 12 Aprilie 2024, 08:28 | Evaluare finalizată | 100 | |||
petrecere | 12 Aprilie 2024, 08:18 | Evaluare finalizată | 40 | |||
petrecere | 12 Aprilie 2024, 08:13 | Evaluare finalizată | 40 | |||
petrecere | 12 Aprilie 2024, 08:08 | Evaluare finalizată | 40 | |||
petrecere | 11 Aprilie 2024, 16:33 | Evaluare finalizată | 40 | |||
petrecere | 11 Aprilie 2024, 16:32 | Evaluare finalizată | 40 | |||
petrecere | 11 Aprilie 2024, 16:29 | Evaluare finalizată | 40 | |||
petrecere | 11 Aprilie 2024, 16:29 | Evaluare finalizată | 40 | |||
petrecere | 11 Aprilie 2024, 16:16 | Evaluare finalizată | 5 | |||
petrecere | 11 Aprilie 2024, 15:41 | Evaluare finalizată | 5 | |||
petrecere | 11 Aprilie 2024, 15:22 | Evaluare finalizată | 0 | |||
petrecere | 11 Aprilie 2024, 14:27 | Evaluare finalizată | 0 | |||
petrecere | 09 Aprilie 2024, 10:04 | Evaluare finalizată | 0 | |||
petrecere | 03 Aprilie 2024, 21:32 | Evaluare finalizată | 100 | |||
petrecere | 03 Aprilie 2024, 20:03 | Evaluare finalizată | 100 | |||
petrecere | 29 Martie 2024, 13:57 | Evaluare finalizată | 100 | |||
petrecere | 29 Martie 2024, 13:47 | Evaluare finalizată | 10 | |||
petrecere | 12 Martie 2024, 22:13 | Evaluare finalizată | 100 | |||
petrecere | 10 Martie 2024, 16:53 | Evaluare finalizată | 100 | |||
petrecere | 04 Martie 2024, 17:57 | Evaluare finalizată | 0 | |||
petrecere | 04 Martie 2024, 13:25 | Evaluare finalizată | E.C | |||
petrecere | 01 Martie 2024, 17:43 | Evaluare finalizată | 0 | |||
petrecere | 01 Martie 2024, 17:41 | Evaluare finalizată | 0 | |||
petrecere | 01 Martie 2024, 17:37 | Evaluare finalizată | 0 | |||
petrecere | 01 Martie 2024, 17:36 | Evaluare finalizată | 0 | |||
petrecere | 01 Martie 2024, 16:05 | Evaluare finalizată | 40 | |||
petrecere | 01 Martie 2024, 16:05 | Evaluare finalizată | 20 | |||
petrecere | 29 Februarie 2024, 20:24 | Evaluare finalizată | 0 | |||
petrecere | 29 Februarie 2024, 20:00 | Evaluare finalizată | 0 | |||
petrecere | 29 Februarie 2024, 19:59 | Evaluare finalizată | E.C | |||
petrecere | 29 Februarie 2024, 19:47 | Evaluare finalizată | 0 | |||
petrecere | 29 Februarie 2024, 19:46 | Evaluare finalizată | 0 | |||
petrecere | 19 Februarie 2024, 21:42 | Evaluare finalizată | 100 | |||
petrecere | 19 Februarie 2024, 18:09 | Evaluare finalizată | 100 | |||
petrecere | 02 Februarie 2024, 14:58 | Evaluare finalizată | 100 | |||
petrecere | 31 Ianuarie 2024, 10:47 | Evaluare finalizată | E.C | |||
petrecere | 27 Ianuarie 2024, 20:28 | Evaluare finalizată | 100 | |||
petrecere | 27 Ianuarie 2024, 20:21 | Evaluare finalizată | 40 | |||
petrecere | 27 Ianuarie 2024, 20:19 | Evaluare finalizată | 0 | |||
petrecere | 27 Ianuarie 2024, 20:18 | Evaluare finalizată | 0 | |||
petrecere | 20 Ianuarie 2024, 19:02 | Evaluare finalizată | 100 | |||
petrecere | 30 Decembrie 2023, 15:00 | Evaluare finalizată | 100 | |||
petrecere | 30 Decembrie 2023, 14:53 | Evaluare finalizată | 40 | |||
petrecere | 30 Decembrie 2023, 14:51 | Evaluare finalizată | 20 | |||
petrecere | 30 Decembrie 2023, 13:44 | Evaluare finalizată | E.C | |||
petrecere | 20 Decembrie 2023, 21:40 | Evaluare finalizată | 100 |