 |
| | Gevonden artikelen in archief: | Reis door Koningsbergen
In Koningsbergen (tegenwoordig Kaliningrad) stroomt de rivier de Pregel. Midden in de rivier liggen twee eilandjes. Stad en eilandjes zijn met elkaar verbonden door zeven bruggen. De inwoners vroegen zich af of het mogelijk was om een rondwandeling te maken, waarbij elke brug precies eenmaal gepasseerd werd. In 1736 beschreef Leonard Euler (1707-1783) het Koningsberger bruggenprobleem in de jaarlijkse uitgave van de St-Petersburgse Academie van Wetenschappen, en dat betekende de geboorte van de grafentheorie.
Zie archief: jaargang 25, nummer 3, januari 1986
We huppelen nog wat na
Een aantal slotopmerkingen over het reizen met paardensprongen over een schaakbord. Om te beginnen blijkt dat je op een 3 bij 3 bord met drie witte paarden aan de ene kant en drie zwarte aan de overkant de paarden kunt verwisselen in 16 zetten. Dat is beter dan 18, zoals we eerder beweerden. Verder blijkt een Eulerpad op een schaakbord alleen mogelijk op een 3 bij 3 bord. Tenslotte wordt verteld hoe je met behulp van half-magische ruiterpaarden tovervierkanten van 8 bij 8 kunt maken.
Zie archief: jaargang 25, nummer 4, april 1986
De pen niet van het papier
Een bekende opdracht is om een tekeningetje, bijvoorbeeld een huisje, over te trekken zonder de pen van papier te halen. Voor sommige figuren kan dat wel, voor anderen lukt dat niet. Wat is de regelmaat hierachter?
Zie archief: jaargang 15, nummer 2, november 1975
|
(totaal gevonden: 3) |
|
