tgoop.com/ChaikaThink/352
Last Update:
Припускаю, що задачку з прикріпленої внизу картинки колись хоча б раз бачили всі: це був якийсь допис в ФБ, ВК або, не дай біг, в Однокласниках.
Автори задачки просять прокласти неперервний маршрут, щоб пройти по одному разу кожним мостом. Починати можна де-завгодно і закінчувати можна де-завгодно.
Ну, вперед!
Ненавиджу такі дописи, бо ця задачка не має розв'язку — показав це легендарний Леонард Ейлер ще три сотні років тому, започаткувавши новий напрямок в математиці: теорію графів — на її основі базується логістика, працюють гугл-мапи та інші навігатори.
В коментарях прикріпив картинку з аналізом від Ейлера. Він схематизував мапу, а потім звів її до точок: кожен з трьох берегів — окрема точка, а мости — лінії графа. Легко побачити, що в три з чотирьох точок є лише три шляхи: можна зайти, вийти і знову зайти. Себто кожна з трьох цих точок має бути або початком, або кінцем. Але ж їх три: одна почне, друга завершить, але третя має бути прохідною, але ніколи такою не буде.
А ми годинами намагались прокласти цей маршрут, як хтось, можливо, намагався скласти трикутник з паличок, довжиною 1 м, 2 м і 3 м з минулого допису.
Теорія графів, судячи з рисунка, має бути нескладною темою, але насправді вона залучає такі глибокі аспекти математики, що її учать лише в університетах і лише після опанування студентами інших нешкільних курсів математики. А здавалося: сім мостів та лінії... 😁
Кришмітки: #наука #ЧайконутіДумки
BY Чайконуті Думки
Share with your friend now:
tgoop.com/ChaikaThink/352