Soluții trimise

Rezumat problemă

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.

ID   Utilizator Problema Data încărcării Stare
Berbescu Alexandru (mentalist_361) petrecere 12 Martie 2024, 22:13 Evaluare finalizată 100
Prof Info (profinfo114) petrecere 10 Martie 2024, 16:53 Evaluare finalizată 100
Burghelea Radu-Theodor (XSZero) petrecere 04 Martie 2024, 17:57 Evaluare finalizată 0
florescu oana maria (Oana__86) petrecere 04 Martie 2024, 13:25 Evaluare finalizată E.C
Burghelea Radu-Theodor (XSZero) petrecere 01 Martie 2024, 17:43 Evaluare finalizată 0
Burghelea Radu-Theodor (XSZero) petrecere 01 Martie 2024, 17:41 Evaluare finalizată 0
Burghelea Radu-Theodor (XSZero) petrecere 01 Martie 2024, 17:37 Evaluare finalizată 0
Burghelea Radu-Theodor (XSZero) petrecere 01 Martie 2024, 17:36 Evaluare finalizată 0
Burghelea Radu-Theodor (XSZero) petrecere 01 Martie 2024, 16:05 Evaluare finalizată 40
Burghelea Radu-Theodor (XSZero) petrecere 01 Martie 2024, 16:05 Evaluare finalizată 20
Calisov Radu (Radu_Calisov) petrecere 29 Februarie 2024, 20:24 Evaluare finalizată 0
Calisov Radu (Radu_Calisov) petrecere 29 Februarie 2024, 20:00 Evaluare finalizată 0
Calisov Radu (Radu_Calisov) petrecere 29 Februarie 2024, 19:59 Evaluare finalizată E.C
Calisov Radu (Radu_Calisov) petrecere 29 Februarie 2024, 19:47 Evaluare finalizată 0
Calisov Radu (Radu_Calisov) petrecere 29 Februarie 2024, 19:46 Evaluare finalizată 0
Negret Bianca (Bianca2507) petrecere 19 Februarie 2024, 21:42 Evaluare finalizată 100
Draguta Mihai (Draguta_Mihai) petrecere 19 Februarie 2024, 18:09 Evaluare finalizată 100
Ardelean Raul (Raul_A) petrecere 02 Februarie 2024, 14:58 Evaluare finalizată 100
Guliman Elena Florentina (elena111_guliman) petrecere 31 Ianuarie 2024, 10:47 Evaluare finalizată E.C
anghel cristi (anghel_cristi) petrecere 27 Ianuarie 2024, 20:28 Evaluare finalizată 100
anghel cristi (anghel_cristi) petrecere 27 Ianuarie 2024, 20:21 Evaluare finalizată 40
anghel cristi (anghel_cristi) petrecere 27 Ianuarie 2024, 20:19 Evaluare finalizată 0
anghel cristi (anghel_cristi) petrecere 27 Ianuarie 2024, 20:18 Evaluare finalizată 0
Toncea Andrei (andrei170) petrecere 20 Ianuarie 2024, 19:02 Evaluare finalizată 100
Plesescu Alex-Albert (AlexPlesescu) petrecere 30 Decembrie 2023, 15:00 Evaluare finalizată 100
Plesescu Alex-Albert (AlexPlesescu) petrecere 30 Decembrie 2023, 14:53 Evaluare finalizată 40
Plesescu Alex-Albert (AlexPlesescu) petrecere 30 Decembrie 2023, 14:51 Evaluare finalizată 20
a aa (giani300) petrecere 30 Decembrie 2023, 13:44 Evaluare finalizată E.C
Poinaru Rareș-Aurel (RaresPoinaru) petrecere 20 Decembrie 2023, 21:40 Evaluare finalizată 100
Pop Iuliu-Daniel (tiwerlol) petrecere 17 Noiembrie 2023, 17:28 Evaluare finalizată 100
POPESCU ANDREI (andreip99) petrecere 07 Noiembrie 2023, 18:23 Evaluare finalizată 100
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 13:37 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 13:35 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 13:27 Evaluare finalizată 100
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 13:26 Evaluare finalizată 75
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 13:26 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 13:24 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 13:24 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 13:16 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 13:13 Evaluare finalizată 75
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 13:12 Evaluare finalizată 75
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 13:10 Evaluare finalizată 100
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 13:07 Evaluare finalizată 75
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 13:02 Evaluare finalizată 75
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 13:02 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 13:02 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 12:59 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 12:58 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 12:55 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) petrecere 30 Octombrie 2023, 12:49 Evaluare finalizată 0