Archief - Het raadsel der landen

&lt;_T_&gt; · 7 jun 2005

frensj zei:
jawel hoor;
"het aantal steden waarin een oneven aantal wegen toekomt, moet ook oneven zijn"
en
"-het getal "0" is even"
dus 0 steden waar een oneven aantal wegen toekomt is ook een even aantal.

Ah, OK, ge hebt gelijk ja, dan is het vraagstuk niet mogelijk denk ik. Sorry for my useless reply...

honey · 7 jun 2005

[BAT] Hydra zei:
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 . 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...

wat bedoel je met het aantal steden waarin een oneven aantal wegen toekomt, moet ook onever zijn? hoe kan een stad onever zijn? en die streep moet dat recht zijn? of krom zoals iemand anders hier al getekend had?

DesorteD · 7 jun 2005

honey zei:
wat bedoel je met het aantal steden waarin een oneven aantal wegen toekomt, moet ook onever zijn? hoe kan een stad onever zijn? en die streep moet dat recht zijn? of krom zoals iemand anders hier al getekend had?

er met een oneven aantal steden zijn, met een oneven aantal inkomende wegen.
dat de wegen nu krom of recht zijn maakt niet uit, ze mogen elkaar echter niet overlappen

honey · 7 jun 2005

<_T_> zei:
Om hier nog even op terug te komen, er wordt toch nergens gesproken over het feit dat er een oneven aantal steden moet zijn in dat land?! In de oplossing die werd gegeven zijn er geen steden waar een oneven aantal wegen toekomt, en moet er dus ook geen oneven aantal van die steden zijn.

Volgens mij zijn er dus een heleboel oplossingen zolang je maar steeds in een kring gaat zoals op die tekening, minimum met 3 steden.

idd, ik denk dat je het juist hebt

DesorteD · 7 jun 2005

honey zei:
idd, ik denk dat je het juist hebt

hij is verkeerd

honey · 7 jun 2005

DesorteD zei:
hij is verkeerd

nope, jullie zoeken veel te ver, hij heeft gelijk. Er moeten geen oneven wegen zijn he...---> "het aantal steden waarin een oneven aantal wegen toekomt, moet ook oneven zijn" Waarin.

Indieanus · 7 jun 2005

ik heb ook nog een leuk raadsel, het gaat echter niet om wegen ofzo, mor ik wilde het toch ff posten:

Tis een doordenker:

Twee mannen zitten op café. De ene tegen de andere: de leeftijd van mijn 3 dochters is samen 17, en het product van de drie leeftijden is het nummer van de bus die je nu ziet passeren in de straat. De andere wiskundige antwoordt: maar dit kan ik niet oplossen, ik heb gegevens tekort.
De ene antwoordt vervolgens: je kan het wel weten als ik je vertel dat mijn jongste dochter blauwe ogen heeft.

gevraagd: het busnummer.

(als iemand hem kent, ni te rap verklappen voor de anderen aub

)

je hebt wel degelijk genoeg informatie om het te vinden, wiskundig gezien :lol:

het IS oplosbaar.

DesorteD · 7 jun 2005

ik ben juist!

DesorteD zei:
is gewoon een grafen probleem
noem de verzameling van alle stden en wegen een graaf
de graad van een stad is het aantal wegen dat binnen komt.
en de graad van een graaf is de som van al de graden in die graaf.
de graad van een graaf is altijd even aangezien een weg altijd 1 graad toevoegt aan stad a en 1 graad toevoeegt aan stad b.
dus per xtra weg verhoogt de graad van een graaf met 2

de totale graad van de stden met een oneven graad is terug oneven
en de totale graad van de steden met een even graad is even

de totale graad van deze graaf zou dus oneven zijn.
Wat onmogelijk is aangezien dat de totale graad van een graaf altijd even moet zijn

Defkes · 7 jun 2005

Voila, anders is het niet mogelijk denk ik. En het is paint documentje, maar de lijnen komen enkel samen en kruisen niet.

[BAT] Hydra · 7 jun 2005

Defkes zei:
Voila, anders is het niet mogelijk denk ik. En het is paint documentje, maar de lijnen komen enkel samen en kruisen niet.

jouw oplossing klopt niet met de definitie van een weg, een weg is een verbinding tussen één stad en een andere, een weg kan dus niet 3 steden verbinden zoals op jouw tekening

Defkes · 7 jun 2005

[BAT] Hydra zei:
jouw oplossing klopt niet met de definitie van een weg, een weg is een verbinding tussen één stand en een andere, een weg kan dus niet 3 steden verbinden zoals op jouw tekening

Dan is er geen oplossing volgens mij

.

[BAT] Hydra · 7 jun 2005

honey zei:
nope, jullie zoeken veel te ver, hij heeft gelijk. Er moeten geen oneven wegen zijn he...---> "het aantal steden waarin een oneven aantal wegen toekomt, moet ook oneven zijn" Waarin.

Kan je dan een tekening posten waarin je dat aantoont? dit zou een onweerlegbaar bewijs zijn en de oplossing van het raadsel.

Defkes · 7 jun 2005

[BAT] Hydra zei:
Kan je dan een tekening posten waarin je dat aantoont? dit zou een onweerlegbaar bewijs zijn en de oplossing van het raadsel.

2 steden met daartussen 2 wegen.

"het aantal steden waarin een oneven aantal wegen toekomt, moet ook oneven zijn"

er zijn geen steden waar een oneven aantal wegen toekomt. Dus moet er ook geen oneven aantal steden zijn

.

-een weg mag een andere weg niet snijden => OK
-het aantal steden waarin een oneven aantal wegen toekomt, moet ook oneven zijn => OK
-je land heeft minstens 2 steden => OK

frensj · 7 jun 2005

nogmaals, 0 is een even getal.

face it, tga ni

Racemaniac · 7 jun 2005

QplQyer zei:
Dat vraagstuk is dus onmogelijk.
Een Eulerpad (of dus het gevraagde) is enkel mogelijk als en slechts als alle gewichten(het aantal wegen in een stad) even zijn.

da van mensa is wel mogelijk, als er maar 2 knopen in de graaf een oneven graad hebben kunt ge ook alles doorlopen zonder een pad 2 keer aan te doen, enkel is uw beginpunt en eindpunt dan niet gelijk (ge begint op een knoop met oneven graad en eindigt op de andere knoop met oneven graad)

frensj · 7 jun 2005

Indieanus zei:
ik heb ook nog een leuk raadsel, het gaat echter niet om wegen ofzo, mor ik wilde het toch ff posten:

Tis een doordenker:

Twee mannen zitten op café. De ene tegen de andere: de leeftijd van mijn 3 dochters is samen 17, en het product van de drie leeftijden is het nummer van de bus die je nu ziet passeren in de straat. De andere wiskundige antwoordt: maar dit kan ik niet oplossen, ik heb gegevens tekort.
De ene antwoordt vervolgens: je kan het wel weten als ik je vertel dat mijn jongste dochter blauwe ogen heeft.

gevraagd: het busnummer.

(als iemand hem kent, ni te rap verklappen voor de anderen aub )

je hebt wel degelijk genoeg informatie om het te vinden, wiskundig gezien het IS oplosbaar.

kerel kijkt naar buiten en ziet den busnummer? (hint van ogen -> kijken :unsure:

)

Defkes · 7 jun 2005

frensj zei:
nogmaals, 0 is een even getal.

face it, tga ni

Die begrijp k ni. Waar ergens is 0 terug te vinden in die oplossing?

2 steden met daartussen 2 wegen. Daar is toch nergens een 0 nodig?

frensj · 7 jun 2005

Defkes zei:
Die begrijp k ni. Waar ergens is 0 terug te vinden in die oplossing?

2 steden met daartussen 2 wegen. Daar is toch nergens een 0 nodig?

er moet een oneven aantal steden zijn waar een oneven aantal wegen naartoe gaat.

dus bv 1 stad waar ene weg naartoe gaat
of 1 stad en 3 wegen
of 1 stad me ene weg en 2 steden met drie wegen
...

maar 0 steden met een oneven aantal wegen kan dus niet, want in de vraagstelling stata ook dat 0 een even getal is.

Defkes · 7 jun 2005

frensj zei:
er moet een oneven aantal steden zijn waar een oneven aantal wegen naartoe gaat.

dus bv 1 stad waar ene weg naartoe gaat
of 1 stad en 3 wegen
of 1 stad me ene weg en 2 steden met drie wegen
...

maar 0 steden met een oneven aantal wegen kan dus niet, want in de vraagstelling stata ook dat 0 een even getal is.

het aantal steden waarin een oneven aantal wegen toekomt, moet ook oneven zijn

=> Er staat niet dat er een oneven aantal steden moet zijn e. Indien er een oneven aantal steden is, moeten er een oneven aantal wegen toekomen. Maar hier zijn geen oneven aantal steden en geen oneven aantal wegen dus...

frensj · 7 jun 2005

een oneven aantal steden WAAR EEN ONEVEN AANTAL WEGEN TOEKOMT
en 0 steden is een EVEN aantal
dus FOUT

begrijpend lezen anyone?

Archief - Het raadsel der landen

&lt;_T_&gt;

Legacy Member

honey

Legacy Member

DesorteD

Legacy Member

honey

Legacy Member

DesorteD

Legacy Member

honey

Legacy Member

Indieanus

Legacy Member

DesorteD

Legacy Member

Defkes

Legacy Member

[BAT] Hydra

Legacy Member

Defkes

Legacy Member

[BAT] Hydra

Legacy Member

Defkes

Legacy Member

frensj

Legacy Member

Racemaniac

Legacy Member

frensj

Legacy Member

Defkes

Legacy Member

frensj

Legacy Member

Defkes

Legacy Member

frensj

Legacy Member

<_T_>