Конигсберг көпүрөсү эмне үчүн мүмкүн эмес?

Мазмуну:

Конигсберг көпүрөсү эмне үчүн мүмкүн эмес?
Конигсберг көпүрөсү эмне үчүн мүмкүн эмес?
Anonim

Себеби, эгерде жуп сандар экиге азайып, тактардын ар бири бирден көбөйтүлүп, эки эсеге азайса, бул жарымдардын суммасы көпүрөлөрдүн жалпы санынан дагы бирге барабар болот. Бирок эгерде так сандагы көпүрөлөр менен төрт же андан көп кургактыктар бар болсо, анда жол болушу мүмкүн эмес.

Конигсберг көпүрөсүнүн көйгөйүн чечүү кандай?

Леонард Эйлердин Конигсберг көпүрөсүнүн маселесин чечүү - Мисалдар. Бирок, 3 + 2 + 2 + 2=9, бул 8ден көп, ошондуктан саякат мүмкүн эмес. Кошумчалай кетсек, 4 + 2 + 2 + 2 + 3 + 3=16, бул көпүрөлөрдүн санына барабар, плюс бир, бул саякат чындыгында мүмкүн экенин билдирет.

Конигсбергдин жети көпүрөсү мүмкүнбү?

Эйлер Кенигсбергдеги жети көпүрөнүн ар бир жолунан бир гана жолу өтүү мүмкүн эмес экенин түшүндү! Эйлер табышмакты чечип, Кенигсбергди басып өтүү мүмкүн эмес экенин далилдесе да, аны толугу менен канааттандырган жок.

Ар бир көпүрөдөн бир жолудан өтө аласызбы?

Мүмкүн болушу үчүн ар бир четин бир жолу кесип өтүү үчүн эң көп дегенде эки чокуга так сандагы четтер бекитилиши мүмкүн. … Бирок Кенигсберг маселесинде бардык чокулардын так сандагы четтери бар, ошондуктан ар бир көпүрөнү кесип өтүү мүмкүн эмес.

Кайсы маршрут кимдир бирөөнө 7 көпүрөнүн бирин да кесип өтпөстөн өтүүгө мүмкүндүк береталар бир нече жолу?

“Кайсы маршрут кимдир бирөөнө 7 көпүрөнүн баарын кесип өтүүгө уруксат берет, бирок алардын бирин да бир нече жолу кесип өтпөстөн? Ушундай жолду таба аласызбы? Жок, сиз албайсыз! 1736-жылы мындай жолду табуу мүмкүн эмес экенин далилдеп жатып, Леонхард Эйлер графиктер теориясынын пайдубалын түптөгөн.

Сунушталууда:

Кызыктуу макалалар
Гавкер Халк төлөдү беле?
Кененирээк маалымат

Гавкер Халк төлөдү беле?

Сот Гавкерди жоюу планында Халк Хоганга $31 миллион бекитти. Бул макала 4 жылдан ашты. Шейшемби күнү банкроттук боюнча федералдык сот компанияны акыркы жоюу планынын бир бөлүгү катары Халк Хоган менен эсептешүүнү жактыргандан кийин Gawker Mediaнын банкрот болгон мүлкү кредиторлордун узун тизмесин төлөй баштайт.

Сарк ковид менен оорудубу?
Кененирээк маалымат

Сарк ковид менен оорудубу?

Канал аралдарынын эң кичинекейлеринин бири болгон Саркта коронавирустун биринчи белгилүү учуру бар. Гернси штаттары дем алыш күндөрү Ковид-19 үчүн оң тесттен өткөнгө чейин адам өзүнчө изоляцияда болгон. Сизге COVID-19 бетине тийгенде жугузуп алсаңыз болобу?

Аберфан убагында ким премьер-министр болгон?
Кененирээк маалымат

Аберфан убагында ким премьер-министр болгон?

Ошол күнү кечинде саат 23:00гө карата Премьер-министр Гарольд Вилсон келгенде, Гуссон мырза дагы эле Аберфанда болчу. Принц Филипп Аберфандын акыркы сапарга узатуу аземине катыштыбы? Аберфан – 1966 Акыркы курмандык урандылардын арасынан чыгарылгандан бир күн өткөндөн кийин, ханыша менен принц Филипп маркумга жана алардын сүйүктүү адамдар.