[DW] Duivenhokprincipe: Vrienden

Forum van 1ste Bachelor Informatica.

Moderator: Praesidium

User avatar
Kemblin
Posts: 78

[DW] Duivenhokprincipe: Vrienden

Post#1 » Sun Jan 14, 2007 10:54 am

Bij de oefeningen stond de volgende, iemand een idee hoe ge hier aan begint?

In een groep van 6 personen, zijn er drie onderlinge vrienden of drie onderlinge niet-vrienden. Toon ook aan dat in een groep van 5 personen dit niet zo hoeft te zijn.

Teun
Posts: 216

Post#2 » Mon Jan 15, 2007 5:46 pm

Bekijk het eens vanuit 1 persoon. Zet die apart. Je 2 hokken zijn de vrienden en de niet vrienden. In een van de groepen zitten dus 3 mensen. De mensen in 1 groep hebben allen dezelfde realtie met de persoon die je apart hebt gezet (b of nv). neem bijvoorbeeld allemaal vriend met de persoon apart.

1) Als 3 van die personen onderling allemaal niet vriend zijn is je gevraagde, gevonden.

2) Als er 2 personen vriend zijn is je gevraagde ook gevonden, namelijk die 2 + de persoon apart is een vriendengroepje van 3.

Return to “1ste Bachelor”

Who is online

Users browsing this forum: No registered users and 2 guests