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
Ilie Raul (Raul_Ilie) petrecere 22 Decembrie 2024, 18:29 Evaluare finalizată 100
Ilie Raul (Raul_Ilie) petrecere 22 Decembrie 2024, 18:25 Evaluare finalizată 100
Matei Trandafir (Mateixx1) petrecere 22 Decembrie 2024, 13:34 Evaluare finalizată 100
Matei Trandafir (Mateixx1) petrecere 22 Decembrie 2024, 13:31 Evaluare finalizată 0
Matei Trandafir (Mateixx1) petrecere 22 Decembrie 2024, 13:30 Evaluare finalizată 0
Popescu Mihaela (miha_popescu) petrecere 20 Decembrie 2024, 11:11 Evaluare finalizată 100
Popescu Mihaela (miha_popescu) petrecere 20 Decembrie 2024, 11:10 Evaluare finalizată 100
Popescu Mihaela (miha_popescu) petrecere 20 Decembrie 2024, 11:08 Evaluare finalizată 0
Popescu Mihaela (miha_popescu) petrecere 20 Decembrie 2024, 11:07 Evaluare finalizată 40
Popescu Mihaela (miha_popescu) petrecere 20 Decembrie 2024, 11:06 Evaluare finalizată 0
Popescu Mihaela (miha_popescu) petrecere 20 Decembrie 2024, 10:56 Evaluare finalizată 100
Popescu Mihaela (miha_popescu) petrecere 19 Decembrie 2024, 20:51 Evaluare finalizată 10
Popescu Mihaela (miha_popescu) petrecere 19 Decembrie 2024, 20:25 Evaluare finalizată 100
Popescu Mihaela (miha_popescu) petrecere 19 Decembrie 2024, 20:24 Evaluare finalizată 80
Popescu Mihaela (miha_popescu) petrecere 19 Decembrie 2024, 20:24 Evaluare finalizată E.C
Lazureanu Andrei (andreietare2) petrecere 19 Decembrie 2024, 18:27 Evaluare finalizată 40
Lazureanu Andrei (andreietare2) petrecere 19 Decembrie 2024, 18:26 Evaluare finalizată 0
Popescu Mihaela (miha_popescu) petrecere 19 Decembrie 2024, 17:04 Evaluare finalizată 10
Stelea Maria-Cristina (mariacristina57) petrecere 19 Decembrie 2024, 17:02 Evaluare finalizată 40
Popescu Mihaela (miha_popescu) petrecere 19 Decembrie 2024, 16:58 Evaluare finalizată 10
Ben Shapiro 💻 (Ego_sum_qui_sum) petrecere 25 Octombrie 2024, 10:42 Evaluare finalizată 0
Ben Shapiro 💻 (Ego_sum_qui_sum) petrecere 25 Octombrie 2024, 10:42 Evaluare finalizată E.C
Cristiana Balcanu (pancakes) petrecere 25 Octombrie 2024, 09:52 Evaluare finalizată 100
Ben Shapiro 💻 (Ego_sum_qui_sum) petrecere 24 Octombrie 2024, 22:26 Evaluare finalizată 0
Ben Shapiro 💻 (Ego_sum_qui_sum) petrecere 23 Octombrie 2024, 22:15 Evaluare finalizată 40
Ben Shapiro 💻 (Ego_sum_qui_sum) petrecere 23 Octombrie 2024, 10:50 Evaluare finalizată 0
Rusu Daniel (Rusu_Daniel) petrecere 20 Octombrie 2024, 12:18 Evaluare finalizată E.C
Maftei Tudor (TudorMaf) petrecere 08 Octombrie 2024, 15:55 Evaluare finalizată 100
Goran Sebastian (SebY1305) petrecere 29 Septembrie 2024, 09:01 Evaluare finalizată 100
Ion Paul (paul69) petrecere 25 Septembrie 2024, 22:52 Evaluare finalizată 0
Ion Paul (paul69) petrecere 25 Septembrie 2024, 22:52 Evaluare finalizată 0
Dunel Stefan (Lithium_N) petrecere 22 Septembrie 2024, 21:05 Evaluare finalizată 100
Sbora Ioan-David (Sbora_Ioan_David) petrecere 13 Septembrie 2024, 10:34 Evaluare finalizată 100
Nam Num (tRasHcaN27) petrecere 24 August 2024, 20:22 Evaluare finalizată 0
Bucur Briana (brianabucur10) petrecere 16 August 2024, 19:33 Evaluare finalizată 100
Popescu Andreea (andreea1504) petrecere 16 August 2024, 19:30 Evaluare finalizată 100
Popescu Andreea (andreea1504) petrecere 16 August 2024, 19:30 Evaluare finalizată 100
Popescu Andreea (andreea1504) petrecere 16 August 2024, 19:16 Evaluare finalizată 100
Popescu Andreea (andreea1504) petrecere 16 August 2024, 19:01 Evaluare finalizată 90
Ciutea Maria (mariaciutea) petrecere 08 August 2024, 04:53 Evaluare finalizată 65
Ciutea Maria (mariaciutea) petrecere 08 August 2024, 04:52 Evaluare finalizată 65
Ciutea Maria (mariaciutea) petrecere 08 August 2024, 04:43 Evaluare finalizată 60
Ciutea Maria (mariaciutea) petrecere 08 August 2024, 04:41 Evaluare finalizată 60
Ciutea Maria (mariaciutea) petrecere 08 August 2024, 04:39 Evaluare finalizată 60
Floroiu Marius (Marius_Cristian) petrecere 20 Iulie 2024, 13:49 Evaluare finalizată 100
Floroiu Marius (Marius_Cristian) petrecere 20 Iulie 2024, 13:42 Evaluare finalizată 70
Anonymous Anonymous (Hacker_1) petrecere 20 Iulie 2024, 13:26 Evaluare finalizată 100
Anonymous Anonymous (Hacker_1) petrecere 20 Iulie 2024, 13:16 Evaluare finalizată 20
Floroiu Marius (Marius_Cristian) petrecere 20 Iulie 2024, 13:11 Evaluare finalizată 20
Floroiu Marius (Marius_Cristian) petrecere 20 Iulie 2024, 12:59 Evaluare finalizată 10