#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 | 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 | |||
petrecere | 17 Noiembrie 2023, 17:28 | Evaluare finalizată | 100 | |||
petrecere | 07 Noiembrie 2023, 18:23 | Evaluare finalizată | 100 | |||
petrecere | 30 Octombrie 2023, 13:37 | Evaluare finalizată | 0 | |||
petrecere | 30 Octombrie 2023, 13:35 | Evaluare finalizată | 0 | |||
petrecere | 30 Octombrie 2023, 13:27 | Evaluare finalizată | 100 | |||
petrecere | 30 Octombrie 2023, 13:26 | Evaluare finalizată | 75 | |||
petrecere | 30 Octombrie 2023, 13:26 | Evaluare finalizată | 0 | |||
petrecere | 30 Octombrie 2023, 13:24 | Evaluare finalizată | 0 | |||
petrecere | 30 Octombrie 2023, 13:24 | Evaluare finalizată | 0 | |||
petrecere | 30 Octombrie 2023, 13:16 | Evaluare finalizată | 0 | |||
petrecere | 30 Octombrie 2023, 13:13 | Evaluare finalizată | 75 | |||
petrecere | 30 Octombrie 2023, 13:12 | Evaluare finalizată | 75 | |||
petrecere | 30 Octombrie 2023, 13:10 | Evaluare finalizată | 100 | |||
petrecere | 30 Octombrie 2023, 13:07 | Evaluare finalizată | 75 | |||
petrecere | 30 Octombrie 2023, 13:02 | Evaluare finalizată | 75 | |||
petrecere | 30 Octombrie 2023, 13:02 | Evaluare finalizată | 0 | |||
petrecere | 30 Octombrie 2023, 13:02 | Evaluare finalizată | 0 | |||
petrecere | 30 Octombrie 2023, 12:59 | Evaluare finalizată | 0 | |||
petrecere | 30 Octombrie 2023, 12:58 | Evaluare finalizată | 0 | |||
petrecere | 30 Octombrie 2023, 12:55 | Evaluare finalizată | 0 | |||
petrecere | 30 Octombrie 2023, 12:49 | Evaluare finalizată | 0 |