Soluții trimise

Rezumat problemă

#1497 Nunta

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
Neacsu Maria (mariaaaaa) Nunta 16 Iulie 2019, 15:07 Evaluare finalizată 10
Neacsu Maria (mariaaaaa) Nunta 16 Iulie 2019, 15:07 Evaluare finalizată 0
Neacsu Maria (mariaaaaa) Nunta 16 Iulie 2019, 15:06 Evaluare finalizată 0
Mindrescu Albert (AlbertMindrescu) Nunta 14 Iulie 2019, 14:35 Evaluare finalizată 100
Gindu Malina (gindu_malina) Nunta 14 Iulie 2019, 13:30 Evaluare finalizată 30
Gindu Malina (gindu_malina) Nunta 14 Iulie 2019, 13:30 Evaluare finalizată 0
anonim anonim (bcm22) Nunta 09 Iulie 2019, 16:54 Evaluare finalizată E.C
anonim anonim (bcm22) Nunta 09 Iulie 2019, 16:53 Evaluare finalizată 10
Mesota Ioan (MESOTRIST_2) Nunta 06 Iulie 2019, 12:06 Evaluare finalizată 100
Mesota Ioan (MESOTRIST_1) Nunta 04 Iulie 2019, 19:20 Evaluare finalizată 100
Onuț Andrei (andreiomd) Nunta 16 Iunie 2019, 21:01 Evaluare finalizată 100
Blotu Mihai Cosmin (mihaicosmin2011) Nunta 08 Iunie 2019, 10:06 Evaluare finalizată 50
Blotu Mihai Cosmin (mihaicosmin2011) Nunta 08 Iunie 2019, 09:58 Evaluare finalizată 10
Rebenciuc Paul-Florin (paul01) Nunta 04 Iunie 2019, 15:16 Evaluare finalizată 100
Rebenciuc Paul-Florin (paul01) Nunta 04 Iunie 2019, 09:52 Evaluare finalizată 0
Nechita Roberta (RobertaN) Nunta 03 Iunie 2019, 22:26 Evaluare finalizată 100
Superman Batman (SupermanBatman) Nunta 14 Mai 2019, 21:42 Evaluare finalizată 100
Neacsu Maria (mariaaaaa) Nunta 14 Mai 2019, 18:16 Evaluare finalizată 0
Gindu Malina (gindu_malina) Nunta 07 Mai 2019, 15:35 Evaluare finalizată 30
Gindu Malina (gindu_malina) Nunta 07 Mai 2019, 15:27 Evaluare finalizată 0
Gindu Malina (gindu_malina) Nunta 07 Mai 2019, 15:24 Evaluare finalizată 0
Stanciu Andrei (pixverde) Nunta 01 Mai 2019, 12:12 Evaluare finalizată 100
Virga Liliana (virgaliliana) Nunta 23 Aprilie 2019, 21:10 Evaluare finalizată 100
Iacob Marcel-Emanuel (EmanuelIM) Nunta 23 Aprilie 2019, 17:57 Evaluare finalizată 100
Iacob Marcel-Emanuel (EmanuelIM) Nunta 23 Aprilie 2019, 17:55 Evaluare finalizată 90
Iacob Marcel-Emanuel (EmanuelIM) Nunta 23 Aprilie 2019, 17:42 Evaluare finalizată 80
Iacob Marcel-Emanuel (EmanuelIM) Nunta 23 Aprilie 2019, 17:41 Evaluare finalizată 80
Iacob Marcel-Emanuel (EmanuelIM) Nunta 23 Aprilie 2019, 17:41 Evaluare finalizată 80
pufulica pufi (pufulica1234) Nunta 23 Aprilie 2019, 17:16 Evaluare finalizată 100
pufulica pufi (pufulica1234) Nunta 23 Aprilie 2019, 17:16 Evaluare finalizată 70
pufulica pufi (pufulica1234) Nunta 23 Aprilie 2019, 17:15 Evaluare finalizată 40
pufulica pufi (pufulica1234) Nunta 23 Aprilie 2019, 17:14 Evaluare finalizată 10
pufulica pufi (pufulica1234) Nunta 23 Aprilie 2019, 17:12 Evaluare finalizată 40
pufulica pufi (pufulica1234) Nunta 22 Aprilie 2019, 21:33 Evaluare finalizată 70
pufulica pufi (pufulica1234) Nunta 22 Aprilie 2019, 14:40 Evaluare finalizată E.C
Gindu Malina (gindu_malina) Nunta 19 Aprilie 2019, 20:30 Evaluare finalizată 0
Gindu Malina (gindu_malina) Nunta 18 Aprilie 2019, 18:33 Evaluare finalizată 0
Gindu Malina (gindu_malina) Nunta 18 Aprilie 2019, 18:30 Evaluare finalizată 0
Gindu Malina (gindu_malina) Nunta 18 Aprilie 2019, 18:30 Evaluare finalizată E.C
Gindu Malina (gindu_malina) Nunta 18 Aprilie 2019, 18:30 Evaluare finalizată 0
Gindu Malina (gindu_malina) Nunta 18 Aprilie 2019, 18:03 Evaluare finalizată 0
Gindu Malina (gindu_malina) Nunta 18 Aprilie 2019, 18:02 Evaluare finalizată E.C
Gindu Malina (gindu_malina) Nunta 18 Aprilie 2019, 18:00 Evaluare finalizată 0
Marziali Mattia (masecla22) Nunta 14 Aprilie 2019, 15:19 Evaluare finalizată 100
Bucureanu Sarah (bucureanusarah) Nunta 07 Aprilie 2019, 20:57 Evaluare finalizată 100
Bucureanu Sarah (bucureanusarah) Nunta 07 Aprilie 2019, 20:44 Evaluare finalizată 80
Bucureanu Sarah (bucureanusarah) Nunta 07 Aprilie 2019, 19:53 Evaluare finalizată 0
Pruteanu Theodor (cyg_Theo) Nunta 05 Aprilie 2019, 16:48 Evaluare finalizată 100
Bouruc Liviu (BourucLiviu) Nunta 04 Aprilie 2019, 14:39 Evaluare finalizată 100
Bouruc Liviu (BourucLiviu) Nunta 04 Aprilie 2019, 14:26 Evaluare finalizată 70