Wiskundeforum

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

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

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

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.

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