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
vinden jullie de oplossing?
-
- Nieuw lid
- Berichten: 2
- Lid geworden op: 02 jun 2015, 08:35
Re: vinden jullie de oplossing?
Dubbel posten is niet toegestaan ...
Je andere post is daarom verwijderd!
Je andere post is daarom verwijderd!
-
- Nieuw lid
- Berichten: 2
- Lid geworden op: 02 jun 2015, 08:35
Re: vinden jullie de oplossing?
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
HEN RED CAR SAW
HOT -------------- SUN
WIT DIM MOB CUB
Re: vinden jullie de oplossing?
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.
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)
(Raffiek Torreman)
Re: vinden jullie de oplossing?
Volgens mij is er geen Hamiltoncykel en dus ook geen oplossing voor je oorspronkelijke probleem...
Kloppen je woorden?
Kloppen je woorden?