Archief - wisk. vraagstuk: 3 jaloerse echtgenoten

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.
M

MilM

Legacy Member
Reptiel zei:
je redenering klopt (wat ik denk) voor 90%
maar je MOET met de vrouwen werken en die aan de overkant zetten, want als je met de mannen werkt zal je na de 2de stap 2mannen aan de éne oever hebben en de andere man staat dus bij de 3vrouwen wat niet mag.
Dus je redenering met de vrouwen aan overkant zetten klopt maar omgekeerd mag NIET.
als ik toch de opgave goed begrijp :p, nuja deze manier is zeker juist
Klik om te vergroten...

het is toch met de vrouwen dat ik werk? :p
omgekeerd mag idd niet, wan als de vrouw weerkeert zit ze idd bij mannen

maar die uitleg sta paar posts later (ik had trouwens beginpost mis geinterpreteerd. er stond op dat een vrouw niet alleen mag achterblijven bij een man waarmee ik dacht een man zonder zijn vrouw, maar een vrouw alleen bij een koppel mag dus ook niet)
D

DhedRr

Legacy Member
het houdt je echt bezig he!
mij ook
en toch denk ik dat er een andere oplossing bestaat, waarin ze elkaar ook niet kruisen,
want de oplossing waarin ze elkaar kruisen is op 1 2 3 gevonden
x

xBEHOLDERx

Legacy Member
MilM zei:
da eeft 0,0 me wiskunde te maken :p
(trouwens vraagstuk is nog altijd een moeilijk probleem)
Klik om te vergroten...

Tuurlijk is da wiskunde, nitwit. Ooit al van grafen gehoord?

edit: Cyberkef was mij voor. ;)
M

MilM

Legacy Member
xBEHOLDERx zei:
Tuurlijk is da wiskunde, nitwit. Ooit al van grafen gehoord?

edit: Cyberkef was mij voor. ;)
Klik om te vergroten...

1) lees mijn vorige posts eens? ik had da al mis geinterpreteerd
2) leg eens uit hoeje de voorwaarden in grafen aanbreng ...
ik heb anders bij grafen nog nooit zoiets tegengekomen (wel veel andere 'klassieke' problemen)
tis gemakkelijk é om zomaar te zeggen grafen zonder bijkomende uitleg (eens zien wat uw kennis van grafen is ... )
M

MilM

Legacy Member
Mephisto zei:
MilM hebt gij wiskunde gestudeerd ofzo?
Klik om te vergroten...

waarom? is da nu sarcastisch of nie?
over die grafen?

ja, ik heb uitebreide grafentheorie gezien
en ik heb al algoritmes moeten schrijven om hamyltoncykel te vinden etc (rekening houden me tijd)

maar ik heb nooit gezien hoe je zo extra voorwaarden kunt aanbrengen in grafen
als iemand da wel weet mag hem het altijd zeggen

dit is nie zoals me die bruggen, waarbij ge elk brug één keer moogt gebruiken (das een puur grafentheorie)
x

xBEHOLDERx

Legacy Member
Hmm ja, my bad. :) Mja, te snel beoordeeld. Sorry.

En toch moet dit wiskundig op te lossen zijn.
M

Mephisto

Legacy Member
de bruggen van konigsberg ^^

neen niet sarcastisch
ge weet er gewoon wel precies 't een en 't ander van :)
T

Tweak37

Legacy Member
ha ik heb die film ook gezien en da raadsel proberen op te lossen... tlijkt int begin eenvoudig ma als ge als vrouw nooit zonder u man moogt zijn dan lukt het volges mij gewoon niet... nuja ik heb ni echt lang geprobeert :unsure: :)
w

wlibaers

Legacy Member
MilM zei:
lol slet, da van mij was nu idd grafentheorie :p , maar da ander nie

omda er geen rekening wordt gehouden met vrouwen en mannen bij elkaar bij grafentheorie (wel of bogen meerdere malen of niet mogen doorlopen worden, of alle knopen doorlopen moeten worden etc / pad, cyckel, hamyltoncyckel, ... ), maar kzie nie in hoeje da ergens kunt koppelen aan die voorwaarden hier
Klik om te vergroten...

Nogal eenvoudig eigenlijk. De knopen, dat zijn alle toegelaten toestanden. De knopen die met een toegelaten transport te verbinden zijn worden verbonden. Dan moet je gewoon nog de weg van de begintoestand naar de eindtoestand zoeken.

Om die weg te zoeken is het niet noodzakelijk de volledige graaf ook effectief op te stellen. Je kan ook bijvoorbeeld depth-first search proberen. Gewoon toegelaten bewegingen maken, maar niet teruggaan naar een vorige toestand tenzij dat de enige mogelijkheid is. Of breadth-first: Neem de begintoestand, en maak dan alle mogelijke toestanden die je van daaruit kan bereiken. Ga dan van die toestanden naar alle toestanden die van daaruit te bereiken zijn, uitgezonderd die die je reeds had, enz...
M

MilM

Legacy Member
wlibaers zei:
Nogal eenvoudig eigenlijk. De knopen, dat zijn alle toegelaten toestanden. De knopen die met een toegelaten transport te verbinden zijn worden verbonden. Dan moet je gewoon nog de weg van de begintoestand naar de eindtoestand zoeken.

Om die weg te zoeken is het niet noodzakelijk de volledige graaf ook effectief op te stellen. Je kan ook bijvoorbeeld depth-first search proberen. Gewoon toegelaten bewegingen maken, maar niet teruggaan naar een vorige toestand tenzij dat de enige mogelijkheid is. Of breadth-first: Neem de begintoestand, en maak dan alle mogelijke toestanden die je van daaruit kan bereiken. Ga dan van die toestanden naar alle toestanden die van daaruit te bereiken zijn, uitgezonderd die die je reeds had, enz...
Klik om te vergroten...

ja, maar hoe kan je dan extra voorwaarden aan toekennen?

zoals hier dat een vrouw nooit bij een andere man mag zijn zonder dat haar eigen man erbij is?

edit: ah, ik ben mee denk ek
maar dan ben je toch bezig met gewoon een boom te construeren?

begintoestand = wortel
elke mogelijke beweging = kind van de wortel (dus niet per se een binaire boom) en zo probeer je alle mogelijkheden (exhaustief algoritme)

maar ge kunt gaan snoeien dan, door te stoppen idd waar de voorwaarde niet gedaan wordt en dan backtracking tot vorige top en als da trug doodloop trug etc

ge kunt ook tabel bijhouden zodat je eventueel situaties die in andere boomtakken voorkomen te herkennen en rechtreeks daar het resultaat uit te halen (in plaats van opnieuw te berekenen)

maar nu zit je eigenlijk gewoon bezig met algoritmes voor computers hé
wan als ge het probleem veel groter maakt, zal het algoritme veel werk zijn

da heb ik trouwens hierboven ongeveer geconstrueerd -> die 'klik' (wel grafisch nie zichtbaar)
J

JohnBeton

Legacy Member
En dat raadsel van die 'boomstam over een rivier vol krokodillen', waarbij je 5 of 7 familieleden over die boomstam moet krijgen (+ kaars om te verlichten), tijdens een bepaalde tijd (15 sec ofzo) en waarbij elk familielid een bepaald aantal seconden nodig heeft om over te steken?
(you know what I mean ;))
R

Racemaniac

Legacy Member
het is een wiskundig vraagstuk, is makkelijk op te lossen via grafen.
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