Lívio:

Por isso é que muitos destes enigmas atravessaram séculos, é que alguns só se conseguem provar com recurso a programas informáticos.

Se souberes alguns problemas desses podes envia-los que terie muito gosto em publicá-los.

é facil provar computacionalmente... só criar todas as possibilidades de caminhos em todos os vértices :)

Gostaria de saber as pontes que ainda restam e as que foram construídas posteriomente na cidade de Konigsberg

Jether,
Contruir somente mais uma ponte nao dara certo, a solucao seria construir mas duas pontes em pontos estrategicos, assim todos os vertices teriam grau par, sendo assim seria possivel fazer o trajeto.
Ciclo Eureliano (todos vertices tem graus par.)

Construiria mais uma ponte, dentre as quais euller tomou como base para resolver o problema, e pronto

Se o enigma estivesse por resolver durante mais tempo, era provavel que elguém encontrasse varias soluções :) Aquelas que afirmam ter encontrado solução podem partilha-la enviando por mail. Pode ser que o Eurel se tenha enganado na teoria dos grafos.

hm... n especifica como deve ele atravessar as pontes por isso ele pode atravessar a pé e a nado de certeza que assim n atravessa a mesma ponte se a que atravessar a nado for a que está na horizontal :))

o enigma não especifica de onde se começa, portanto o homem pode começar do meio de 1a das ilhas,conseguindo axim fazer o percurso sem passar ota x pelas mesmas pontes... foi esta a unica solução k encontrei,,,,

axo ke a unica hipotese é mesmo passar por todas as pontes uma unica vez de barco

oopz, sorry pela repetiçao

ele nadou pelo rio inteiro até passar pelas pontes todas

ele nadou pelo rio inteiro até passar pelas pontes todas

este enigma tem uma soluçao tao velha quanto ele proprio... é q o homem q deseja passar em todas as pontes sem repetir nenhuma, n vivia nas margens mas sim numa das ilhas... qual delas? pois isso descubram voces sozinhos =)

Claro k existe uma solição..Dhaaaaaaaaaaaaa
quem disse k o homem n podia atravessar o rio a nado ou de barco ou a voar??
dhaaa

Pois então .. eu dou-vos a certeza de que esse problema não tem solução!.. é impossivel resolver esse problema. Tenho toda a certeza :]

Palavras para quê???? É parece impossivel mas esperemos para ver..... e como este é o meu primeiro post :) bjinhos a todos

É mais do que um enigma MORDAZ :-) Por algum motivo terá chegado até nós.

impossivel: http://mathforum.org/isaac/problems/bridgesol1.html;http://www.math.ohio-state.edu/~ruchida/Math116notes4-30.pdf;

para este problema não existe mesmo solução. é impossivel passar em cad auma das pontes apenas uma vez. absolutamente impossivel... ou então não.

num primeiro momento não me parece que exista solução mas vou pensar melhor. afinal não sou nenhum génio e mesmo que fosse nunca poderia dizer que nunca me engano e raramente tenho duvidas.

li ontem. n sei ainda :( lá chegaremos.

Sem enigmas, que cor teria a vida?

Porque temos de ser tãp pragmáticos?
Deixemos o enigma permanecê-lo.
Um abraço

Aki vai a resposta k todos os k olharam prakilo deram ... Impossivel lol
;P se tiver solução gostava de a ver

Já fiz para ai umas 7 tentativas e não consegui.