Moderators: ArcherBarry, Fuzzwood
Met Cayley's formula? Ik kon ook niet meteen iets bedenken dan gewoon uittekenen.Iemand een idee hoe ik vraag 2 moet oplossen?
317070 schreef:Met Cayley's formula? Ik kon ook niet meteen iets bedenken dan gewoon uittekenen.
Je zou het ook inductief kunnen bewijzen. Dat lijkt me nog een doenbaar bewijs voor havo 4?
Wel, nu weet ik niet hoe ver jullie al zitten met die dingen, en hoeveel tijd je krijgt, maar dat lijkt me wel straf dat jullie dat dan al moeten kunnen oplossen... Het antwoord is in ieder geval niet te schrijven in termen van nPc, nPr, of andere van die standaardmethodes.Samme schreef:Het enige wat ik daar van weet is nCr en nPr (combinatie & permutatie).
Maar met dat kwam ik ook niet op het goede antwoord..
Code: Selecteer alles
*-*-*Code: Selecteer alles
*-*-*-*
*-*-*
|
*Code: Selecteer alles
*-*-*-*-*
*-*-*-*
|
*
*
|
*-*-*
|
*
Hier snap ik dus vrij weinig van, dan zit er waarschijnlijk niks op om ze alle 40-60? uit te tekenen.EvilBro schreef:Deze methode is misschien meer van Havo 4-niveau: Bedenk hoeveel vormen er zijn. Voor 3 locaties (2 steden + 1 centrale) is dat er 1:
Voor 4 locaties (3 steden + 1 centrale) zijn dat er 2:Code: Selecteer alles
*-*-*
Voor 5 locaties (4 steden + 1 centrale) zijn dat er 3:Code: Selecteer alles
*-*-*-* *-*-* | *
Per vorm kan je nu tellen hoeveel mogelijkheden je hebt. Ik doe dit even voor de situatie met 4 locaties. Bij de eerste vorm heb ik 4! mogelijkheden, maar hiervan valt de helft af want elke mogelijkheid komt een keer van voor naar achter en van achter naar voor voor.Code: Selecteer alles
*-*-*-*-* *-*-*-* | * * | *-*-* | *
Bij de tweede vorm kan je door te spiegelen en te roteren zien dat alleen het midden relevant is voor de 'uniekheid' van het netwerk. Hier heb je dus 4 mogelijkheden.
Mogelijkheden optellen van de beide vormen: 4!/2 + 4 = 24/2 + 4 = 12 + 4 = 16.
Met deze methode is 5 locaties ook nog wel te doen. Hiervan heb ik de vormen al gegeven, dus je zou het kunnen proberen. Een methode met combinaties en permutaties zie ik op dit moment nog niet...
Volgens mij is het wel mogelijk om Evilbro zijn manier te snappen hoor... Dus als je aangeeft waar je vastloopt, zal iemand hier je wel helpen. Want alles tekenen is ook maar heel groot gokwerk. Immers: wanneer ben je zeker dat je klaar bent? Als je het antwoord niet reeds kent danHier snap ik dus vrij weinig van, dan zit er waarschijnlijk niks op om ze alle 40-60? uit te tekenen.
. .Ik snap het tweede deel van 4 niet echt:Helaas niet... Je zou er 125 moeten vinden. Maar snap je het volledig voor 4? Pas dan zou ik me aan 5 wagen
Code: Selecteer alles
1-2-3
|
4Code: Selecteer alles
4-2-1
|
3Code: Selecteer alles
1-2-3-4Code: Selecteer alles
4-3-2-1Maar zolang je de uitleg voor 4 niet snapt, ga je die voor 5 toch zeker nooit snappen? Het is niet dat 5 plots een eenvoudiger geval isSamme schreef:Ik snap het nog steeds niet, kan iemand mij gewoon de berekening geven die op het antwoord 125 uitkomt?
Dan begrijp ik het misschien wel en verzin ik er wel een mooi verhaal bij in me PO.
.