Testvoorbeelden


++++++++++++++++++++++++++++++++++++++++++++++++++
 
                                          
Variant 1, meerdere roddels per persoon 
Iedereen kent in elk geval zijn eigen roddel   
Het minimale aantal telefoongesprekken ligt vast voor gegeven invoer; de
gevonden serie gesprekken hangt af van de volgorde waarin je algoritme de 
telefoongesprekken genereert.


invoer5a: n=5   
1 2 -1
2 -1
3 -1
4 5 -1
5 -1
antwoord: 5
voorbeelduitvoer: (1,2) (3,4) (1,3) (1,5) (2,4)

invoer5b: n=5  
1 2 3 5 -1
2 -1
3 -1
4 -1
5 -1
antwoord: 4
voorbeelduitvoer: (1,4) (1,2) (1,3) (1,5)

invoer6: n=6  
1 2 3 -1
1 2 3  -1
1 2 3 4 -1
4 5 -1
5 6 -1
6 -1
antwoord: 4
voorbeelduitvoer: (3,5) (4,6) (1,4) (2,6)                                  

invoer8: n=8
1 4 5 7 8 -1
2 4 5 7 8 -1
1 3 4 6 7 -1
1 2 3 4 5 -1
1 3 4 5 6 -1
4 5 6 7 8 -1
3 5 7 8 -1
1 2 4 6 7 8 -1
antwoord: 5
(1,2) (1,3) (2,5) (4,6) (7,8)


+++++++++++++++++++++++++++++++++++++++++++++++++++


Variant 2, beperkingen in gesprekspartners
Aangegeven staat voor elke persoon met wie deze niet mag bellen.
Een persoon belt nooit met zichzelf en als i niet met j mag bellen,
mag j ook niet met i bellen.
Iedereen kent alleen zijn eigen roddel.
Er wordt een oplossing gevraagd, dus niet noodzakelijk de kortste.
In dit geval kun je, wederom afhankelijk van de volgorde waarin je algoritme
telefoongesprekken genereert, niet alleen een andere serie gesprekken vinden,
maar ook het aantal telefo9ongesprekken van je oplossing kan anders zijn.


input4: n=4   
1 3 4 -1
2 4 -1
1 3 -1
1 2 4 -1
antwoord: 5
voorbeelduitvoer: (1,2) (3,4) (2,3) (1,2) (3,4)

input5: n=5
1 -1
2 -1
3 -1
4 -1
5 -1  
antwoord: 6
voorbeelduitvoer: (1,2) (1,3) (4,5) (1,4) (1,2) (3,5)

input6: n=5
1 4 5 -1
2 4 5 -1
3 4 5 -1
1 2 3 4 -1
1 2 3 5 -1  
antwoord: onmogelijk
                                 
input20: n=20 en iedereen mag alleen maar met 3 bellen, en 3 dus met iedereen
(behalve zichzelf)
antwoord: 190 (de serie gesprekken laten we hier even achterwege)
Er is dus een serie gesprekken ter lengte 190. (Overigens kan het aanzienlijk
korter (3 belt met alle anderen, en weet aan het eind alle roddels; vervolgens
belt 3 nogmaals met de anderen).)



++++++++++++++++++++++++++++++++++++++++++++++++++++