Probleem!

[Sasbeest]

Heeft er hier iemand info over het vierkleurenprobleem??? Pleazz! Ik moet een werkstuk maken, maar k snap er nix van!

"Keer op keer blijkt dat je voor het inkleuren van een landkaart, waarin aangrenzende landen
een andere kleur moeten krijgen, aan 4 kleuren genoeg hebt. Maar die stelling kon pas worden
bewezen, nadat het probleem was teruggebracht tot ongeveer 1700 specifieke gevallen. Die
gevallen konden in 1976 met een computer stuk voor stuk worden doorgerekend, en dat werk
geldt sindsdien als de oplossing van het 4-kleuren probeem."
(Bron: NRC Handelsblad, 19/9/98) http://www.home.zonnet.nl/deconnecti.../stapelen.html


Op http://www.nutteloos.com/ staat enigszins gekscherend (grappig bedoeld waarschijnlijk):
"Hoeveel kleuren heeft een landkaart nodig?
Soms komt het voor dat wiskundigen zich vervelen. Als dat gebeurt gaan ze hele vreemde
dingen bedenken. Zo zaten een aantal van die abstracte figuren gedurende enkele jaren
met een groot probleem: hoeveel kleuren heb je minimaal nodig om een landkaart in te
kleuren, zonder dat aangrenzende landen dezelfde kleur hebben? Al snel had men het
vermoeden dat vier kleuren genoeg moesten zijn, maar niemand wist waarom. De vraag
werd dan ook algemeen bekend als het vierkleurenprobleem. Gelukkig werd de computer
uitgevonden en in 1976 lieten twee wetenschappers een aantal landkaarten maken.
De computer gebruikte bij iedere keer vier kleuren. Het probleem lijkt hiermee
opgelost, maar je weet natuurlijk nooit wat die wiskundigen nu weer gaan bedenken
als ze zich weer gaan vervelen"


Verder veel informatie in het engels: http://www-groups.dcs.st-and.ac.uk/~...r_theorem.html http://www.math.gatech.edu/~thomas/FC/fourcolor.html http://www.imsa.edu/edu/math/journal...er/euler2.html

[Sasbeest]

Thx

[Tampert]

jeetje dat wist ik helemaal niet... geweldig dit zehg

[Alpaca]

NouDanNiet schreef:
"Keer op keer blijkt dat je voor het inkleuren van een landkaart, waarin aangrenzende landen
een andere kleur moeten krijgen, aan 4 kleuren genoeg hebt. Maar die stelling kon pas worden
bewezen, nadat het probleem was teruggebracht tot ongeveer 1700 specifieke gevallen. Die
gevallen konden in 1976 met een computer stuk voor stuk worden doorgerekend, en dat werk
geldt sindsdien als de oplossing van het 4-kleuren probeem."
(Bron: NRC Handelsblad, 19/9/98) http://www.home.zonnet.nl/deconnecti.../stapelen.html


Op http://www.nutteloos.com/ staat enigszins gekscherend (grappig bedoeld waarschijnlijk):
"Hoeveel kleuren heeft een landkaart nodig?
Soms komt het voor dat wiskundigen zich vervelen. Als dat gebeurt gaan ze hele vreemde
dingen bedenken. Zo zaten een aantal van die abstracte figuren gedurende enkele jaren
met een groot probleem: hoeveel kleuren heb je minimaal nodig om een landkaart in te
kleuren, zonder dat aangrenzende landen dezelfde kleur hebben? Al snel had men het
vermoeden dat vier kleuren genoeg moesten zijn, maar niemand wist waarom. De vraag
werd dan ook algemeen bekend als het vierkleurenprobleem. Gelukkig werd de computer
uitgevonden en in 1976 lieten twee wetenschappers een aantal landkaarten maken.
De computer gebruikte bij iedere keer vier kleuren. Het probleem lijkt hiermee
opgelost, maar je weet natuurlijk nooit wat die wiskundigen nu weer gaan bedenken
als ze zich weer gaan vervelen"


Verder veel informatie in het engels: http://www-groups.dcs.st-and.ac.uk/~...r_theorem.html http://www.math.gatech.edu/~thomas/FC/fourcolor.html http://www.imsa.edu/edu/math/journal...er/euler2.html

Wiskundigen die zich gaan vervelen? Maar nee... Die kleurenproblemen komen wel vaker voor. Zoals een produkt dat verschillende vlakken heeft en moet geverfd worden in zo weinig mogelijk (om het economisch zo sterk mogelijk te houden) kleuren zonder dat 2 kleuren naast mekaar dezelfde zijn.
En bij een landkaart is dat toch ook vrij logisch. Een 12-kleurendruk kost heel wat meer dan eentje met slechts 4 kleuren. Natuurlijk konden ze elk land in een ander kleurtje vullen, maar dat zou heel wat meer kosten dan wanneer dat zou kunnen met slechts 4 kleuren.
En wiskundigen die zich vervelen? LOOOOOL Dat bestaat niet!!!

[Alpaca]

Er bestaan trouwens heel wat formules om die problemen op te lossen. Die heb ik vorig jaar aan de unief gezien. (ik vond dat wel een leuk stukje wiskunde)