Struktura

Ile tras?

Problem komiwojażera Heinrich Hemme

Henry Ernest Dudeney należy do najbardziej znanych autorów łamigłówek. Urodził się we wsi Mayfield w południowo-wschodniej Anglii w 1857 roku jako syn wiejskiego nauczyciela; zmarł w 1930. Przez kilka dekad zajmował się układaniem zadań zamieszczanych w gazetach i czasopismach, a później zebranych i wydanych w postaci kilku książek. Poniższy problem pochodzi ze zbioru Amusements in Mathematics z 1917 roku.

Komiwojażer mieszkający w mieście A chce w ciągu tygodnia odwiedzić wszystkie miasta od B do P (niekoniecznie w kolejności alfabetycznej) i na koniec wrócić do A.

Świat Nauki 09.2024 (300397) z dnia 01.09.2024; Skaner; s. 9
Reklama