SES School, Studie en Onderwijs
Wiskunde in de brugklas, Frans voor het examen of een studie Personeel en Arbeid? Moeilijke formulieren van DUO? Iets weten over studiefinanciering of studentenverenigingen? Dit is het forum voor leerkrachten, scholieren en studenten, van brugklas tot uni
Nee, ook niet 5… we hebben de berekening voor het aantal labellings van een pad van 5 toch al eens gedaan?quote:Op donderdag 20 november 2008 23:39 schreef Borizzz het volgende:
Ok, dus maar 5 mogelijkheden als we naar 1 spaak kijken.
Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
Ik heb er nu dit van gemaakt:
B C
A
E D
Als k=1 dan is er 1 spaak die wordt meegenomen. Een opspannende boom heeft dan 60 mogelijkheden. Het was immers een gelabelde graaf en dus maakt het uit welk punt in het centrum is.
Als k=2 worden er 2 spaken in de opspannende boom meegenomen. Ook dit levert een pad op met wederom 60 mogelijke opspannende bomen.
Als k=3 dan worden er 3 spaken meegenomen in de opspannende boom. 0 mogelijkheden omdat ik dan een cykel krijg.
Als k=4 dan worden er 4 spaken meegenomen. De opspannende boom bestaat dan alleen uit spaken. 5 mogelijkheden omdat het uitmaakt welk punt in het centrum zit.
Samen dus 60+60+0+5 = 125 mogelijke opspannende bomen.
B C
A
E D
Als k=1 dan is er 1 spaak die wordt meegenomen. Een opspannende boom heeft dan 60 mogelijkheden. Het was immers een gelabelde graaf en dus maakt het uit welk punt in het centrum is.
Als k=2 worden er 2 spaken in de opspannende boom meegenomen. Ook dit levert een pad op met wederom 60 mogelijke opspannende bomen.
Als k=3 dan worden er 3 spaken meegenomen in de opspannende boom. 0 mogelijkheden omdat ik dan een cykel krijg.
Als k=4 dan worden er 4 spaken meegenomen. De opspannende boom bestaat dan alleen uit spaken. 5 mogelijkheden omdat het uitmaakt welk punt in het centrum zit.
Samen dus 60+60+0+5 = 125 mogelijke opspannende bomen.
kloep kloep
Nee. Kijk eerst wat voor vorm de boom heeft? Is het b.v. een pad? Of is het wat anders? Of een ster? Of wat? Kijk dán op hoeveel manieren een pad te labellen is.
Bijvoorbeeld met 1 spaak kun je een pad krijgen, en je kunt iets krijgen als:
Bij twee spaken kun je óók een pad krijgen (dus dat haalt niets uit). Je kunt ook bovenstaande weer krijgen. Maakt dus ook niet uit. Met drie spaken kun je géén pad krijgen. Wel bovenstaande. Haalt dus niets uit. Bij vier spaken krijg je een ster.
Dat zijn de drie basisvormen. Dan ga je kijken hoe je die kunt labellen.
Bijvoorbeeld met 1 spaak kun je een pad krijgen, en je kunt iets krijgen als:
| 1 2 3 | | o-o-o-o |
Bij twee spaken kun je óók een pad krijgen (dus dat haalt niets uit). Je kunt ook bovenstaande weer krijgen. Maakt dus ook niet uit. Met drie spaken kun je géén pad krijgen. Wel bovenstaande. Haalt dus niets uit. Bij vier spaken krijg je een ster.
Dat zijn de drie basisvormen. Dan ga je kijken hoe je die kunt labellen.
Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
Maar dan is het met 1 spaak mogelijk:
- pad (60 mogelijkheden)
- reeks van 4 met en 1 punt met graad 2. Dit heeft dan 60 mogelijkheden?
- pad (60 mogelijkheden)
- reeks van 4 met en 1 punt met graad 2. Dit heeft dan 60 mogelijkheden?
kloep kloep
Ja. En dan die ster nog, en we zijn er.quote:
Maar dan is het met 1 spaak mogelijk:
- pad (60 mogelijkheden)
- reeks van 4 met en 1 punt met graad 2. Dit heeft dan 60 mogelijkheden?
Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
Even samenvatten:
Ik ga uit van een wielgraaf met A in het midden en B,C,D, E op de hoeken.
B C
A
E D
Als k=1 dan is er 1 spaak die wordt meegenomen.
Een mogelijke opspannende boom is dan en pad. Een labeling van het pad is dan A-B-C-D-E. Het aantal mogelijkheden voor een opspannende boom is dan 60. mogelijkheden. Het was immers een gelabelde graaf en dus maakt het uit welk punt in het centrum is.
Ook is een volgende opspannende boom mogelijk
A-B-D-E
|
C
Dit type heeft 60 mogelijke opspannende bomen. Samen 120 opspannende bomen.
Als k=2 worden er 2 spaken in de opspannende boom meegenomen.
Ook dit levert een pad op met wederom 60 mogelijke opspannende bomen. Ook het andere type als onder k=1 is te krijgen, met 60 mogelijkheden.
Samen 120 opspannende bomen
Als k=3 dan worden er 3 spaken meegenomen in de opspannende boom. 60 mogelijkheden omdat alleen het type A-B-D-E voorkomt.
|
C
Als k=4 dan worden er 4 spaken meegenomen. De opspannende boom bestaat dan alleen uit spaken. 5 mogelijkheden omdat het uitmaakt welk punt in het centrum zit.
Samen dus 120+120+60+5 = 305 mogelijke opspannende bomen voor wielgraaf W4.
??? Maar k heb het gevoel dat ik nu weer alles dubbeltel.
Ik ga uit van een wielgraaf met A in het midden en B,C,D, E op de hoeken.
B C
A
E D
Als k=1 dan is er 1 spaak die wordt meegenomen.
Een mogelijke opspannende boom is dan en pad. Een labeling van het pad is dan A-B-C-D-E. Het aantal mogelijkheden voor een opspannende boom is dan 60. mogelijkheden. Het was immers een gelabelde graaf en dus maakt het uit welk punt in het centrum is.
Ook is een volgende opspannende boom mogelijk
A-B-D-E
|
C
Dit type heeft 60 mogelijke opspannende bomen. Samen 120 opspannende bomen.
Als k=2 worden er 2 spaken in de opspannende boom meegenomen.
Ook dit levert een pad op met wederom 60 mogelijke opspannende bomen. Ook het andere type als onder k=1 is te krijgen, met 60 mogelijkheden.
Samen 120 opspannende bomen
Als k=3 dan worden er 3 spaken meegenomen in de opspannende boom. 60 mogelijkheden omdat alleen het type A-B-D-E voorkomt.
|
C
Als k=4 dan worden er 4 spaken meegenomen. De opspannende boom bestaat dan alleen uit spaken. 5 mogelijkheden omdat het uitmaakt welk punt in het centrum zit.
Samen dus 120+120+60+5 = 305 mogelijke opspannende bomen voor wielgraaf W4.
??? Maar k heb het gevoel dat ik nu weer alles dubbeltel.
kloep kloep
Nee. Die padgraaf voor k = 2 en k = 1 maakt geen verschil. Het gaat om de vorm van de opspannende boom. Aan de boom kun je niet meer ruiken welke lijn een spaak was en welke niet. (Althans, zo zou ik dat interpreteren.)
Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
Dus mijn afsluitende verhaal klopt wel?
Ik merk dat ik echt nog wat goed te maken heb met mogelijkheden uittellen. Wat telproblematiek dus.
Weet jij daar een cursus oid voor? T zit me namelijk niet zo lekker dat ik dat moeilijk blijf vinden.
Ik merk dat ik echt nog wat goed te maken heb met mogelijkheden uittellen. Wat telproblematiek dus.
Weet jij daar een cursus oid voor? T zit me namelijk niet zo lekker dat ik dat moeilijk blijf vinden.
kloep kloep
Nee, je komt gewoon op 125 uit. 60 + 60 + 5. Je hebt voor k = 1 al gevonden dat de opspannende boom een padgraaf kan zijn, die padgrafen van k = 2 maken dan niets meer uit, die moet je niet nog een keer meetellen. Een padgraaf blijft een padgraaf…quote:
Dus mijn afsluitende verhaal klopt wel?
Ik merk dat ik echt nog wat goed te maken heb met mogelijkheden uittellen. Wat telproblematiek dus.
Weet jij daar een cursus oid voor? T zit me namelijk niet zo lekker dat ik dat moeilijk blijf vinden.
Ik zou naar je universiteitsbibliotheek gaan en een boek over combinatoriek uit de kast vissen, of je docent vragen welk boek hij gebruikt/aanraadt. Zelf heb ik met Discrete Mathematics van Biggs gewerkt.
Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
Heey, ik heb nu mijn Wiskunde A-lympiade 21 nov. 2008 Voorronde opdracht voor me. Het heet Evacuatie. Meer mensen die er nu mee bezig zijn? Want ik snap opdracht 4 niet en de opdracht is te lang om het hier te typen... Mensen die me hierbij kunnen helpen?
.
Is het niet de bedoeling dat je dit zonder hulp van anderen doet?quote:
Heey, ik heb nu mijn Wiskunde A-lympiade 21 nov. 2008 Voorronde opdracht voor me. Het heet Evacuatie. Meer mensen die er nu mee bezig zijn? Want ik snap opdracht 4 niet en de opdracht is te lang om het hier te typen... Mensen die me hierbij kunnen helpen?
Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
Hij doet de ParA-lympiade voor mensen met een wiskundige handicap.quote:Op vrijdag 21 november 2008 10:38 schreef Iblis het volgende:
[..]
Is het niet de bedoeling dat je dit zonder hulp van anderen doet?
Ja precies... nog sociale(re) mensen die kunnen helpen? het gaat me hier echt om mijn P.O. cijfer en niet om zown wedstrijd waar ik toch niet aan mee wil doen. [ben nooit goed geweest in Wiskunde]
Ikl vraag hier niet om de antwoorden maar om uitleg!
Ikl vraag hier niet om de antwoorden maar om uitleg!
.
Ik denk dat de mensen die je kunnen antwoorden voorlopig nog bezig zijn met de voorronde van de Wiskunde A-lympiade. Als je toch anderen kunt vragen, is het dan niet het handigst om je docent te vragen?quote:Op vrijdag 21 november 2008 10:46 schreef Rainb0ws het volgende:
Ja precies... nog sociale(re) mensen die kunnen helpen? het gaat me hier echt om mijn P.O. cijfer en niet om zown wedstrijd waar ik toch niet aan mee wil doen. [ben nooit goed geweest in Wiskunde]
Ikl vraag hier niet om de antwoorden maar om uitleg!
Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
Het is niet de bedoeling dat je vandaag al inhoudelijke berichten plaatst over de A-lympiade omdat die wedstrijd nu loopt en het gewoon oneerlijk is voor de mensen die daaraan meedoen.
eee7a201261dfdad9fdfe74277d27e68890cf0a220f41425870f2ca26e0521b0
Nieuw grafentheoretisch probleem.
Het gaat om een volledige tweedelingsgraaf K2,4.
Deze graaf bestaat uit twee punten a en vier punten b.
Een paar van de vragen erover.
1) Hoeveel opspannende bomen zijn er als de graad van 1 punt van a gelijk is aan 1.
Ik denk dan dat het andere punt van a de graden 1 t/m 4 moet kunnen hebben. Vier punten b hebben graad 1, of 3 punten b hebben graad 1 en eentje graad 2. Dit zijn de mogelijke opties. Maar hoe kan ik nu door handig tellen het aantal opspannende bomen vinden?
2)
Toon aan dat K2,4 12 opspannende bomen heeft als de graad van één punt van a gelijk is aan 2. Ik heb er veel uitgetekend en ook hier geldt weer dat dit het antwoord onder 1) is + het aantal opspannende bomen als beide punten a graad 2 hebben, een punt a graad 3 en een punt a graad 4. Maar weer: het handig tellen lukt me niet.
3)
Dit moet door 1) en 2) te combineren het totaal aantal opspannene bomen opleveren voor K2,4. Kan dit gewoon door een optelling van de antwoorden bij 1) en 2)? Of moet dan graad 3 en 4 erbij komen?
4)
Sommatieformule vinden voor het aantal opspannende bomen van K2,x. Dus nu in het algemeen... Maar aangezien ik 1) en 2) nog niet vinden kan lukt dit nog niet.
Het gaat om een volledige tweedelingsgraaf K2,4.
Deze graaf bestaat uit twee punten a en vier punten b.
Een paar van de vragen erover.
1) Hoeveel opspannende bomen zijn er als de graad van 1 punt van a gelijk is aan 1.
Ik denk dan dat het andere punt van a de graden 1 t/m 4 moet kunnen hebben. Vier punten b hebben graad 1, of 3 punten b hebben graad 1 en eentje graad 2. Dit zijn de mogelijke opties. Maar hoe kan ik nu door handig tellen het aantal opspannende bomen vinden?
2)
Toon aan dat K2,4 12 opspannende bomen heeft als de graad van één punt van a gelijk is aan 2. Ik heb er veel uitgetekend en ook hier geldt weer dat dit het antwoord onder 1) is + het aantal opspannende bomen als beide punten a graad 2 hebben, een punt a graad 3 en een punt a graad 4. Maar weer: het handig tellen lukt me niet.
3)
Dit moet door 1) en 2) te combineren het totaal aantal opspannene bomen opleveren voor K2,4. Kan dit gewoon door een optelling van de antwoorden bij 1) en 2)? Of moet dan graad 3 en 4 erbij komen?
4)
Sommatieformule vinden voor het aantal opspannende bomen van K2,x. Dus nu in het algemeen... Maar aangezien ik 1) en 2) nog niet vinden kan lukt dit nog niet.
kloep kloep
Ik zie nog niet helemaal wat je doet. Als je je punten aan de ene kant beide a noemt, en aan de andere kant allevier 'b', dan creëer je heel veel symmetrie en is het aantal opspannende bomen volgens mij heel veel lager dan jij denkt.
Je weet dat een boom op 6 punten 5 lijnen moet hebben. Heb je dus één van je punten a graad 1 gegeven, dan moeten de overige vier lijnen op het andere punt a uitkomen. Er is dan één b-punt dat graad 2 heeft. Welk b-punt dat is bepaalt het aantal mogelijkheden (samen met welk a-punt graad 1 heeft, en welke graad 4).
Voor onderdeel 2 geldt een soortgelijke constatering: als één punt graad 2 heeft, heeft het andere punt graad 3. En er is wederom 1 b-punt met graad 2. Jij stelt daar ook een situatie waarin punt a graad 4 heeft – maar daar kan ik me niets bij voorstellen. Als je een punt a met graad 2 en een punt a met graad 4 hebt, dan heb je sowieso zes lijnen in je graaf, en dat moet een cykel geven op 6 punten.
Je weet dat een boom op 6 punten 5 lijnen moet hebben. Heb je dus één van je punten a graad 1 gegeven, dan moeten de overige vier lijnen op het andere punt a uitkomen. Er is dan één b-punt dat graad 2 heeft. Welk b-punt dat is bepaalt het aantal mogelijkheden (samen met welk a-punt graad 1 heeft, en welke graad 4).
Voor onderdeel 2 geldt een soortgelijke constatering: als één punt graad 2 heeft, heeft het andere punt graad 3. En er is wederom 1 b-punt met graad 2. Jij stelt daar ook een situatie waarin punt a graad 4 heeft – maar daar kan ik me niets bij voorstellen. Als je een punt a met graad 2 en een punt a met graad 4 hebt, dan heb je sowieso zes lijnen in je graaf, en dat moet een cykel geven op 6 punten.
Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
Eerst even onderdeel 1).
Ik heb de graaf ongeveer zo: a1 is het punt met graad 1, a2 is het andere punt.
a1 - b1 - a2
b2
b3
b4 (invoeren lukt niet helemaal, de b-punten moeten allemaal onder elkaar)
Boom bevat maximaal 5 lijnen, anders heb ik een cykel. Dus als a1 vast staat op graad 1, kom ik niet verder dan 4 mogelijkheden omdat b1, b2, b3 ,b4 allen een keer graad 2 kunnen hebben. Dit correct voor onderdeel 1?
Ik heb de graaf ongeveer zo: a1 is het punt met graad 1, a2 is het andere punt.
a1 - b1 - a2
b2
b3
b4 (invoeren lukt niet helemaal, de b-punten moeten allemaal onder elkaar)
Boom bevat maximaal 5 lijnen, anders heb ik een cykel. Dus als a1 vast staat op graad 1, kom ik niet verder dan 4 mogelijkheden omdat b1, b2, b3 ,b4 allen een keer graad 2 kunnen hebben. Dit correct voor onderdeel 1?
kloep kloep
Waarom zou je altijd het punt met graad 1 a1 noemen?
Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
Je wilt het aantal opspannende bomen berekenen. Als je dan stelt dat alleen punt a1 graad 1 mag hebben dan mis je alle situaties waarin punt a2 graad 1 heeft…quote:
Omdat ik de punten goed uit elkaar wil houden...
Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
Maar in deze opdracht moet a1 graad 1 hebben. Dus dan is het toch altijdzo dat a2 graad 4 heeft...
a1 zit vast aan graad 1. Of is het dan zo dat meer punten b graad 2 kunnen hebben?
Ik heb nu dit als idee:
Het aantal opspannende bomen van K2,4 met als voorwaarde (a1)=1.
Dit houdt in dat a1 maar verbonden mag zijn met één punt b. Verder heeft een boom die bestaat uit 6 punten 5 lijnen. Een van die lijnen gaat naar punt a1. Dus: de overige 4 lijnen gaan allen naar a2. A2 heeft dus graad 4. De punten b hebben dan graad 1 of graad 2. Het hangt er nu alleen nog van af welk punt b graad 2 heeft. Aangezien er 4 punten b zijn, zijn er dus ook 4 mogelijke opspannende bomen.
a1 zit vast aan graad 1. Of is het dan zo dat meer punten b graad 2 kunnen hebben?
Ik heb nu dit als idee:
Het aantal opspannende bomen van K2,4 met als voorwaarde (a1)=1.
Dit houdt in dat a1 maar verbonden mag zijn met één punt b. Verder heeft een boom die bestaat uit 6 punten 5 lijnen. Een van die lijnen gaat naar punt a1. Dus: de overige 4 lijnen gaan allen naar a2. A2 heeft dus graad 4. De punten b hebben dan graad 1 of graad 2. Het hangt er nu alleen nog van af welk punt b graad 2 heeft. Aangezien er 4 punten b zijn, zijn er dus ook 4 mogelijke opspannende bomen.
kloep kloep
Kijk, dit is één mogelijkheid:
Maar dit is er net zo goed een:
Zijn deze anders? Ja! Want in het ene geval heeft a1 graad 4, en in het andere geval heeft a2 graad 4.
| 1 2 3 4 5 6 7 | __/ / --b2 | / || --b3 ||/ a2---b4 |
Maar dit is er net zo goed een:
| 1 2 3 4 5 6 7 8 | ||\ || \-b2 | \ \ \-b3 \ \ a2---b4 |
Zijn deze anders? Ja! Want in het ene geval heeft a1 graad 4, en in het andere geval heeft a2 graad 4.
Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
