// Vijf vriendinnen hebben ieder een roddel. De vriendinnen bellen // elkaar en bij ieder gesprek delen de twee gesprekspartners alle // roddels die ze weten. Hoeveel gesprekken zijn er minimaal nodig // om alle roddels uit te wisselen? // Voor de eenvoud noemen we de vriendinnen 1, 2, 3, 4 en 5. We schrijven // "vriendinnen" voor de verzameling (het type) {1,2,3,4,5}. typedef int[1,5] vriendinnen; // In de matrix weet_roddel houden we bij wie welke roddel weet. // Als weet_roddel[a][b] = 1 dan betekent dit dat vriendin a de roddel weet van // vriendin b. Als weet_roddel[a][b] = 0 dan weet a de roddel van b niet. bool weet_roddel[vriendinnen][vriendinnen]; chan bel[vriendinnen][vriendinnen]; // De functie deel_roddels beschrijft wat er gebeurt met de toestandsmatrix wanneer vriendin a // belt met vriendin b: alle roddels worden gedeeld void deel_roddels (vriendinnen a, vriendinnen b){ for (c : vriendinnen){ weet_roddel[a][c] := weet_roddel[a][c] || weet_roddel[b][c]; weet_roddel[b][c] := weet_roddel[a][c]; } } system Vriendin;