Archief - Het raadsel der landen

Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.
[

[BAT] Hydra

Legacy Member
Hallo telenetters, ziehier een raadsel waar ik al geruimte tijd toch graag het antwoord op zou willen weten (nee het is niet één of ander huiswerk). Ik heb er al erg lang achter zitten zoeken zonder een antwoord te vinden, en ook op google heb ik niets over gevonden :s . Ik heb het al aan vele mensen gevraagd maar ook zij moesten mij het antwoord schuldig blijven (of hadden geen zin om het raadsel op te lossen). Aangezien ik nu echt wel geinteresseerd ben in de oplossing is misschien iemand van jullie dan ook wel creatief genoeg om het raadsel op te lossen. Het raadsel gaat als volgt:

Jij moet een land tekenen maar rekening houden met:
-een punt stelt een stad voor
-een streep van één punt naar een ander punt stelt een weg voor
-een weg mag een andere weg niet snijden
-het aantal steden waarin een oneven aantal wegen toekomt, moet ook oneven zijn
-je land heeft minstens 2 steden
-het getal "0" is even

Als je denkt dat je de oplossing hebt gevonden, zou je die dan even willen inscannen, ik zou echt verheugd zijn om nu eindelijk het antwoord te weten...
[

[BAT] Hydra

Legacy Member
QplQyer zei:
Een grafentheorie-probleem dus.
http://www.google.be/search?hl=nl&q=Euclidean+Steiner+Tree+problem+solution&btnG=Zoeken&meta=

daar moet ergens de oplossing te vinden zijn, veel plezier :p (het kan ook een afgeleide zijn van dit probleem, maar als je het algoritme voor het één hebt moet het wel naar het ander om te bouwen zijn).
Klik om te vergroten...

srry maar wat jij post heeft precies niets te maken met mijn probleem of begrijp ik niet...

Als je het begrijpt, zou je even kunnen op een papiertje een land kunnen tekenen dat aan de voorwaarden van het raadsel voldoet? alvast bedankt:)
P

Preske

Legacy Member
[BAT] Hydra zei:
srry maar wat jij post heeft precies niets te maken met mijn probleem of begrijp ik niet...

Als je het begrijpt, zou je even kunnen op een papiertje een land kunnen tekenen dat aan de voorwaarden van het raadsel voldoet? alvast bedankt:)
Klik om te vergroten...

zo noemt uw bepaald raadsel...

met eenvan die links zou ge dat dus kunnen oplossen

edit: dit raadsel komt mebekend voor...

is dit niet een van die vraagstukken die niet op te lossen valt?
R

Racemaniac

Legacy Member
da is toch ni op te lossen....
er komt een even aantal wegen toe, als er een oneven aantal steden een oneven aantal wegen hebben toekomen komen er in totaal een oneven aantal wegen toe, wat zuiver onmogelijk is, tenzij ge een weg naar nergens hebt, maar dat mag wss niet

zo simpel is't.
Q

QplQyer

Legacy Member
[BAT] Hydra zei:
srry maar wat jij post heeft precies niets te maken met mijn probleem of begrijp ik niet...

Als je het begrijpt, zou je even kunnen op een papiertje een land kunnen tekenen dat aan de voorwaarden van het raadsel voldoet? alvast bedankt:)
Klik om te vergroten...
Mja, ik denk dat het toch een ander probleem is dan wat ik had gevonden.

Als je wat googled op "graph theory riddle city" ofzo kan je misschien nog wel wat vinden, ik heb geen tijd om het te tekenen ofzo sorry.
S

Santa

Legacy Member
Racemaniac zei:
da is toch ni op te lossen....
er komt een even aantal wegen toe, als er een oneven aantal steden een oneven aantal wegen hebben toekomen komen er in totaal een oneven aantal wegen toe, wat zuiver onmogelijk is, tenzij ge een weg naar nergens hebt, maar dat mag wss niet

zo simpel is't.
Klik om te vergroten...
Euhm neen! o_O
Er kunnen wel in een stad vijf wegen ofzo toekomen :x
[

[BAT] Hydra

Legacy Member
Racemaniac zei:
da is toch ni op te lossen....
er komt een even aantal wegen toe, als er een oneven aantal steden een oneven aantal wegen hebben toekomen komen er in totaal een oneven aantal wegen toe, wat zuiver onmogelijk is, tenzij ge een weg naar nergens hebt, maar dat mag wss niet

zo simpel is't.
Klik om te vergroten...

je mag wel nog steden bijtekenen, he, je land mag eventueel een even aantal steden bevatten
R

Racemaniac

Legacy Member
|SanTaa| zei:
Euhm neen! o_O
Er kunnen wel in een stad vijf wegen ofzo toekomen :x
Klik om te vergroten...
....
elke weg gaat van een stad naar een stad.
elke weg heeft een begin en een eindpunt.
DUS als er x aantal wegen zijn, komen er in alle steden tesamen 2x aantal wegen toe.

stel dat we een situatie vinden zoals in de gezochte oplossin, waarin in een oneven aantal steden een oneven aantal wegen toekomen (wat ik ni zeg da onmogelijk is tiens), een oneven getal maal een oneven getal is een oneven getal. de overige steden hebben een even aantal wegen toekomen, een oneven getal plus een even getal is nog steeds een oneven getal, dus dan komt er in het totaal een oneven aantal wegen toe (als ge alles bij elkaar optelt)

en die twee dingen spreken elkaar direct tegen, dus het is onoplosbaar.
P

PureFun

Legacy Member
Moet me aansluiten bij de optie 'onmogelijk', die exacte combinatie van even/oneven vereisten beschrijft volgens mij een onmogelijke situatie.
[

[BAT] Hydra

Legacy Member
Racemaniac zou je je bewijs eventueel nog formeler kunnen zodat het wiskundig aanvaardbaar is, ik zou je dankbaar zijn.
P

Preske

Legacy Member
[BAT] Hydra zei:
zou je zo vriendelijk willen zijn het mij te tonen aub :baard:
Klik om te vergroten...

minutje

heb het geprobeett met zo'n online painter, ma die wilt ni saven.
ben het ant tekenen en uploaden
R

Racemaniac

Legacy Member
[BAT] Hydra zei:
Racemaniac zou je je bewijs eventueel nog formeler kunnen zodat het wiskundig aanvaardbaar is, ik zou je dankbaar zijn.
Klik om te vergroten...
aantal wegen: x
aantal wegen dat er toekomen: 2x (elke weg komt in 2 steden toe, of alleszins 2 keer toe als een lus mag)

nu de oplossings situatie: in een oneven aantal steden komen er een oneven aantal wegen toe. dus totaal aantal wegen dat in die steden toekomt is oneven maal oneven = een oneven aantal.
in de overige steden komen er een even aantal wegen toe. als we die allemaal bij het aantal wegen dat toekomt in de oneven steden optellen blijven we met een oneven aantal wegen dat in totaal toekomt.

maar onze constructie limiteert ons tot een even aantal wegen dat toekomt, dus het is onoplosbaar...
Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.
Terug
Bovenaan