View Full Version : Логическа загадка
Задачата е известна като "Задачата с мостовете" и възниква преди повече от 300 години в град Кьонсберг, двешен Калининград и все още няма решение. Всъщност има 2, но са много налудничави и тях съм ги изключил като варианти на решение в част от условието.
http://upload.wikimedia.org/wikipedia/ru/d/d2/Konigsburg.png Как ще преминете през всички мостове по веднъж, без да преминете по един или повече повече от 1 път.
Важно е да знаете, че не можете да:
1. Прелитате или преплувате през реката.
2. Да рушите или строите нови мостове.
yambolov
07-21-2009, 14:45
нещо не схващам задачата ти,опитай се да я обясниш по подробно за да получиш отговор.
с добавяне на 8,9 и 10 мост
Значи по-подробно, добре. Сега ще пустна примерен вариант за опит на решение, който се оказа, че не е решение.
Значи преминавам преот страна А на острова Б през мост 1, от там по мост 2 до страната Г, от там по моста 3 отново на острова Б и на страната А през моста 4, после от страна А се прехвърлям през мост 5 на остров В и от там по мост 7 на остров Б,... ама то май не става, така ще мина през мост 3 два пъти. Май няма решение. УФ!!
Тоест, на всеки един отмостовете може да бъде преминато само по един път, като не може да пропускате мостове, но можете да ги преминавате по какъвто си ред искате, стига да не преминавате по който и да е от тях повече от един път.
с добавяне на 8,9 и 10 мост Казах, не може да се строят мостове, нито да се събарят, то иначе много лесно ще лъде съборен мост 7, но се губи логиката на загадката.
casualhooligans
07-21-2009, 15:21
Задачата няма решение тъй като мостовете са нечетен брой => както и да минаваш винаги ще остане един мост :)
YouCantStopMe
07-21-2009, 15:37
^И аз така мисля.Просто ако не е позволено да се строят нови мостове,да се рушат..или просто да преплуваш..Не виждам друго решение.Всъщност-не виждам никакво решение.
Ми като няма решение, кво ни питаш изобщо...
Все едно да ти кажа: Мини с мишката през картинката без да докоснеш черен цвят
http://upload.wikimedia.org/wikipedia/commons/thumb/4/48/Auto_Racing_Black.svg/800px-Auto_Racing_Black.svg.png
faststep
07-21-2009, 16:47
Задачата е известна като "Задачата с мостовете" и възниква преди повече от 300 години в град Кьонсберг, двешен Калининград и все още няма решение. Всъщност има 2, но са много налудничави и тях съм ги изключил като варианти на решение в част от условието.
Като няма решение, защо питаш? :-o
300-годишна загадка ще се реши в точно този форум.
Стой, та гледай.
Тези които казаха, че няма решение са напълно прави, задачата няма решение. Ама не са го доказали те, ами Леонард Ойлер през 1736 година, но никой не му повярвал.
your_secret
07-21-2009, 22:48
Я дай 2те налудничави решения, че ми стана интересно.
faststep
07-22-2009, 07:07
Тези които казаха, че няма решение са напълно прави, задачата няма решение. Ама не са го доказали те, ами Леонард Ойлер през 1736 година, но никой не му повярвал.
Първо: Защо ни даваш задача, която очевидно е без решение? :-o
Второ: Как Ойлер хем го е доказал, хем не са му повярвали? Това са логически изключващи се твърдения. Все едно да кажеш "Август е и вали сняг". :wink:
Трето: И аз бих искал да видя тези решения. :)
П.П. От точките Б и В са спуснати нечетен брой мостове, за да има решение, мостовете трябва да са четен брой. \:D/
slap2trap
07-22-2009, 08:39
Мисля че го разхадах - почвам от 5, през 6, ходя малко по Г, после 2 и 1, през А стигам до 4 и 3 и когато съм долу на Г преплувам до моста посредата и го минавам и него, макар че последното малко сакато, или пък ако не ще построя направо мост :D
slap2trap
07-22-2009, 08:42
aaaaaaa НЕ може .... значи и аз нямам решение :D