Soluții trimise

Rezumat problemă

Nunta

#1497

La o nuntă sunt invitate n persoane, numerotate de la 1 la n. Se știe că o parte din ele se cunosc două câte două, fie că sunt rude, fie de la serviciu, fie sunt prieteni sau vecini. Astfel se vor forma un număr K minim de grupuri astfel încât în fiecare grup, fiecare persoană să aibă cel puţin un cunoscut. Pentru fiecare grup de cel puțin două persoane se stabileşte un lider – persoana cu numărul de ordine minim. Aceste grupuri vor fi numerotate de la 1 la K în ordinea crescătoare a numerelor de ordine ale liderilor. Ca sa se ivească cât mai puține situații stânjenitoare, organizatorul nunții ar dori să aranjeze o masă principală cu cel puţin n/2+1 invitaţi, la care să fie aşezate unul sau mai multe astfel de grupuri întregi numerotate cu valori consecutive.

Fiind date n, numărul de persoane, m, numărul de perechi de invitaţi care se cunosc între ei și cele m perechi, să se determine numărul minim de grupuri formate din cel puțin doi invitați astfel încât, în fiecare grup, fiecare persoană să aibă cel puţin un cunoscut, precum şi numărul variantelor distincte în care se poate organiza masa cu cel puţin n/2+1 invitaţi din grupurile formate.

ID   Utilizator Problema Data încărcării Stare
Gavriloiu Alexei-Luca (AlexeiOoO) Nunta 12 Februarie 2025, 13:15 Evaluare finalizată 0
Gavriloiu Alexei-Luca (AlexeiOoO) Nunta 12 Februarie 2025, 13:15 Evaluare finalizată E.C
Gavriloiu Alexei-Luca (AlexeiOoO) Nunta 12 Februarie 2025, 13:13 Evaluare finalizată E.C
Gavriloiu Alexei-Luca (AlexeiOoO) Nunta 12 Februarie 2025, 13:13 Evaluare finalizată 0
Gavriloiu Alexei-Luca (AlexeiOoO) Nunta 12 Februarie 2025, 13:12 Evaluare finalizată 0
Dominte Stefan (Dominte_stefan) Nunta 12 Februarie 2025, 11:53 Evaluare finalizată 0
Dominte Stefan (Dominte_stefan) Nunta 12 Februarie 2025, 11:52 Evaluare finalizată E.C
Dominte Stefan (Dominte_stefan) Nunta 12 Februarie 2025, 11:52 Evaluare finalizată 10
biscan razvan (razvanbiscan) Nunta 12 Februarie 2025, 11:22 Evaluare finalizată 0
biscan razvan (razvanbiscan) Nunta 12 Februarie 2025, 11:21 Evaluare finalizată E.C
Cazacu Cosmin (ccc7) Nunta 11 Februarie 2025, 21:55 Evaluare finalizată 100
Cazacu Cosmin (ccc7) Nunta 11 Februarie 2025, 21:53 Evaluare finalizată 20
Cazacu Cosmin (ccc7) Nunta 11 Februarie 2025, 21:51 Evaluare finalizată 0
Cazacu Cosmin (ccc7) Nunta 11 Februarie 2025, 20:28 Evaluare finalizată 0
Cazacu Cosmin (ccc7) Nunta 11 Februarie 2025, 20:16 Evaluare finalizată 0
Voicu Daria (dariavoicu13) Nunta 11 Februarie 2025, 10:09 Evaluare finalizată 80
Voicu Daria (dariavoicu13) Nunta 10 Februarie 2025, 23:02 Evaluare finalizată 80
Voicu Daria (dariavoicu13) Nunta 10 Februarie 2025, 21:02 Evaluare finalizată 40
Voicu Daria (dariavoicu13) Nunta 10 Februarie 2025, 21:01 Evaluare finalizată 40
Voicu Daria (dariavoicu13) Nunta 10 Februarie 2025, 20:58 Evaluare finalizată 20
Moldovan Laura (laura2019) Nunta 10 Februarie 2025, 14:03 Evaluare finalizată 100
Moldovan Laura (laura2019) Nunta 10 Februarie 2025, 13:57 Evaluare finalizată 0
Trofin Razvan (TrofinRazvan) Nunta 06 Februarie 2025, 21:59 Evaluare finalizată 100
Herman Ioan (HermanIoan) Nunta 06 Februarie 2025, 21:43 Evaluare finalizată 100
Banita Marius (marius_085) Nunta 06 Februarie 2025, 16:19 Evaluare finalizată 100
Cismasiu Silviu (C_Silviu) Nunta 06 Februarie 2025, 14:28 Evaluare finalizată 100
Cismasiu Silviu (C_Silviu) Nunta 06 Februarie 2025, 14:27 Evaluare finalizată E.C
Tomuta Onisim (OnisimTomuta) Nunta 06 Februarie 2025, 09:33 Evaluare finalizată E.C
David Pulhac (DavidPulhac) Nunta 06 Februarie 2025, 09:29 Evaluare finalizată 100
Gal Armand (GalArmand) Nunta 05 Februarie 2025, 16:46 Evaluare finalizată 100
Filimon Ionut Alex (FilimonIonutAlex) Nunta 05 Februarie 2025, 14:01 Evaluare finalizată 100
Tarziu Adrian (Adrian_Tarziu) Nunta 05 Februarie 2025, 09:49 Evaluare finalizată 20
Tarziu Adrian (Adrian_Tarziu) Nunta 05 Februarie 2025, 09:48 Evaluare finalizată 0
Bartha Alex Cristian (barthaAlex) Nunta 02 Februarie 2025, 00:07 Evaluare finalizată 100
Stefan Susanu (stefan_313) Nunta 01 Februarie 2025, 13:58 Evaluare finalizată 100
Toma Alexandru (TomaAlexandru55) Nunta 29 Ianuarie 2025, 18:12 Evaluare finalizată 100
Finaru Ioana (Ioana_Finaru) Nunta 29 Ianuarie 2025, 10:01 Evaluare finalizată 0
Sarbu Mara (mara_sarbu) Nunta 28 Ianuarie 2025, 22:35 Evaluare finalizată 20
Sarbu Mara (mara_sarbu) Nunta 28 Ianuarie 2025, 22:33 Evaluare finalizată 10
Sarbu Mara (mara_sarbu) Nunta 28 Ianuarie 2025, 22:33 Evaluare finalizată E.C
Sarbu Mara (mara_sarbu) Nunta 28 Ianuarie 2025, 22:32 Evaluare finalizată E.C
Sarbu Mara (mara_sarbu) Nunta 28 Ianuarie 2025, 22:28 Evaluare finalizată 10
Banciu Alexia (The_Sword_In_The_Stone) Nunta 28 Ianuarie 2025, 20:44 Evaluare finalizată 100
Funariu Maria (mariafunariu) Nunta 28 Ianuarie 2025, 20:44 Evaluare finalizată 100
Banciu Alexia (The_Sword_In_The_Stone) Nunta 28 Ianuarie 2025, 20:43 Evaluare finalizată 70
Stark Taylin (Taylin_Stark) Nunta 28 Ianuarie 2025, 20:42 Evaluare finalizată 70
Stark Taylin (Taylin_Stark) Nunta 28 Ianuarie 2025, 20:41 Evaluare finalizată 0
Stark Taylin (Taylin_Stark) Nunta 28 Ianuarie 2025, 20:36 Evaluare finalizată 0
Stark Taylin (Taylin_Stark) Nunta 28 Ianuarie 2025, 20:36 Evaluare finalizată E.C
Banciu Alexia (The_Sword_In_The_Stone) Nunta 28 Ianuarie 2025, 20:35 Evaluare finalizată 0
Du-te sus!