Logo bg.boatexistence.com

Може ли проблемът с моста в Кьонигсберг да бъде решен?

Съдържание:

Може ли проблемът с моста в Кьонигсберг да бъде решен?
Може ли проблемът с моста в Кьонигсберг да бъде решен?

Видео: Може ли проблемът с моста в Кьонигсберг да бъде решен?

Видео: Може ли проблемът с моста в Кьонигсберг да бъде решен?
Видео: Экипаж (драма, фильм-катастрофа, реж. Александр Митта, 1979 г.) 2024, Може
Anonim

Решение на Леонард Ойлер на проблема с моста Кьонигсберг - примери. Въпреки това, 3 + 2 + 2 + 2=9, което е повече от 8, така че пътуването е невъзможно Освен това 4 + 2 + 2 + 2 + 3 + 3=16, което е равно на броя на мостовете плюс едно, което означава, че пътуването всъщност е възможно.

Възможни ли са Мостовете на Кьонигсберг?

Ойлер осъзна, че е невъзможно да се премине всеки от седемте моста на Кьонигсберг само веднъж! Въпреки че Ойлер реши пъзела и доказа, че разходката из Кьонигсберг не е била възможна, той не е напълно доволен.

Защо проблемът с моста Кьонигсберг е невъзможен?

По този начин всяка такава земна маса трябва да служи като крайна точка на множество мостове, равняващи се на два пъти броя пъти, когато се среща по време на разходката.… Въпреки това, за земните масиви на Кьонигсберг, A е крайна точка на пет моста, а B, C и D са крайни точки на три моста. Разходката е невъзможна

Можете ли да преминете всеки мост точно веднъж?

Да. За да бъде възможно ходене, което пресича всеки ръб точно веднъж, най-много два върха могат да имат нечетен брой ръбове, прикрепени към тях. … В проблема Кьонигсберг обаче всички върхове имат нечетен брой ръбове, прикрепени към тях, така че ходене, което пресича всеки мост, е невъзможно

Възможно ли е да направите разходка, която пресича всеки мост веднъж и да се върнете до началната точка, без да пресичате мост два пъти?

Отговор: броя на мостовете … Ойлер осъзнава, че само четен брой мостове дават правилния резултат от възможността да докосне всяка част на града, без да пресича мост два пъти. Ойлер използва математика, за да докаже, че е невъзможно да се прекосят всичките седем моста само веднъж и да се посети всяка част на Кьонигсберг.

Препоръчано: