WisFaq!

Re: Re: Wijk met huizen

Ja, dat is een goede weergave.

Lucas
5-4-2003

Antwoord

Ok, de voorwaarden zijn:

• Je begint linksboven
• Je eindigt rechtsonders
• Je mag je in alle mogelijke richtingen verplaatsen over straten
• Je mag niet 2 keer het zelfde stuk straat passeren

Er staat niet dat je de korste route moet nemen. Dat is jammer, want dan kan je natuurlijk de driehoek van Pascal gebruiken.
(aantal routes is dan 6nCr3=20).

Maar toch nog een vraagje: moet je langs alle huizen?

WvR
6-4-2003