vinden jullie de oplossing?

Heb je een leuke wiskunde puzzel of een mooi vraagstuk gevonden en wil je die met ons delen? Post het hier.
Plaats reactie
ikbenhet88
Nieuw lid
Nieuw lid
Berichten: 2
Lid geworden op: 02 jun 2015, 08:35

vinden jullie de oplossing?

Bericht door ikbenhet88 » 02 jun 2015, 08:49

de opdracht is om een rechthoek te maken van de volgende 10 woorden, HEN, WIT, HUT, SAW, CAR, CUB, MOB, DIM, RED, SON. De enigste voorwaarde is dat de aanliggende woorden 1 gemeenschappelijke letter hebben.

ik zal een voorbeeld geven maar dan met andere woorden.

HEN RED CAR SAW
HOT SUN
WIT DIM MOB CUB

SafeX
Moderator
Moderator
Berichten: 14278
Lid geworden op: 29 dec 2005, 11:53

Re: vinden jullie de oplossing?

Bericht door SafeX » 02 jun 2015, 09:12

Dubbel posten is niet toegestaan ...
Je andere post is daarom verwijderd!

ikbenhet88
Nieuw lid
Nieuw lid
Berichten: 2
Lid geworden op: 02 jun 2015, 08:35

Re: vinden jullie de oplossing?

Bericht door ikbenhet88 » 03 jun 2015, 08:16

rechthoek hierboven is een beetje verkeerd er moesten normaal nog spaties tussen. hieronder vind u het goede voorbeeld:

HEN RED CAR SAW
HOT -------------- SUN
WIT DIM MOB CUB

David
Moderator
Moderator
Berichten: 4927
Lid geworden op: 14 mei 2009, 16:22

Re: vinden jullie de oplossing?

Bericht door David » 05 jun 2015, 09:32

Je kan een brute-force check doen. de 10 woorden kunnen op 10 manieren worden gerangschikt. Maar je wilt een gesloten pad, dus kan je elk pad verschuiven zodat bijvoorbeeld "HEN" altijd linksboven staat. Dus nog 9! checks. Dan, als je 9 woorden weet, kan je het tiende bepalen. Geeft nog 8! checks waarna je het laatste woord moet bepalen, bijvoorbeeld door alle woorden te nummeren.

Mocht dit niet zijn wat je wilt, kan je de woorden plaatsen in een graaf met de woorden knopen. De takken tussen twee knopen (woorden) geven aan of de woorden 1 letter verschillen (of minstens 1 als dat okay is voor jou, verandert de graaf, niet het idee).
Dan kan je ook nog een bogenmatrix van de graaf. Met de bogenmatrix kan je dan een Hamiltonpad maken. Zie hier bijvoorbeeld hoe je dat kan doen.
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)

arie
Moderator
Moderator
Berichten: 3911
Lid geworden op: 09 mei 2008, 09:19

Re: vinden jullie de oplossing?

Bericht door arie » 05 jun 2015, 10:58

Volgens mij is er geen Hamiltoncykel en dus ook geen oplossing voor je oorspronkelijke probleem...
Kloppen je woorden?

Plaats reactie