Pilatus skrev:Kristofer skrev:otroligt klurigt för att vara ett så begränsat problem...gillar sånt...vet du om ngr fler liknande? vore kul att få fundera lite på ngt ...utan ett givet facit förstås...
Den schweiziske matematikern Leonhard Euler fick höra talas om problemet med Königsbergs sju broar och beslöt sig för att lösa det. Problemet var alltså att finna en promenadväg som passerar varje bro exakt en gång. Finns det en sådan väg?
nope, det finns ingen väg att vandra för att passera en bro endast en gång.
man kan sätta upp det logiskt, men orkar inte göra det, man ser snabbt att det är en omöjlighet, går säkert att bevisa med logik. (d-vippan kan föreställa bro som slår om sig endast en gång vid klockpuls.) man kan reducera ner antalet broar till fem, eftersom de i följd är i samma funktion som en and gate.. Sen kommer jag inte på rak arm heller ihåg laddersystemet för plc http://en.wikipedia.org/wiki/Ladder_logic . Sätter man upp ett datorprogram så går det nog snabbare, och man kan pröva var tänkbar startposition och färdväg.
Ser en or gate..



