Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2013-07-01 15:54:06

Amartyanil
Member
Registered: 2013-05-27
Posts: 39

7 bridges

What is the seven bridges?


"The most incomprehensible thing about the universe is that it is comprehensible." -Albert Einstein

Offline

#2 2013-07-01 16:02:39

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 81,367

Re: 7 bridges

Hi Amartyanil;

The seven bridges of konigsberg is an amazing problem first investigated and solved by Leonhard Euler.

http://www.mathsisfun.com/activity/seve … sberg.html


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

#3 2013-07-01 16:08:02

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 14,174
Website

Re: 7 bridges

smile Didn't know there's an MIF page on it


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Humanity is still kept intact. It remains within.' -Alokananda

Offline

#4 2013-07-01 16:11:06

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 81,367

Re: 7 bridges

There is an MIF page on everything.

pappym wrote:

Seek and ye shall find.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

#5 2013-07-01 16:13:10

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 14,174
Website

Re: 7 bridges

There is an MIF page on everything.

Nope. Atleast sphider doesn't get it.

http://www.mathsisfun.com/sphider/search.php?query=everything&submit=Search&search=1


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Humanity is still kept intact. It remains within.' -Alokananda

Offline

#6 2013-07-01 16:16:38

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 81,367

Re: 7 bridges

I did not mean everything in the exact sense there is no page about me there...


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

#7 2013-07-01 16:47:03

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 14,174
Website

Re: 7 bridges

You can ask him to make one


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Humanity is still kept intact. It remains within.' -Alokananda

Offline

#8 2013-07-01 16:47:35

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 81,367

Re: 7 bridges

I did, he won't budge!


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

#9 2013-07-01 16:51:46

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 14,174
Website

Re: 7 bridges

We do not have a page about N-Queens either


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Humanity is still kept intact. It remains within.' -Alokananda

Offline

#10 2013-07-01 16:52:33

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 81,367

Re: 7 bridges

That is right but I have a good post about it.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

#11 2013-07-01 16:56:48

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 14,174
Website

Re: 7 bridges

Link?


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Humanity is still kept intact. It remains within.' -Alokananda

Offline

#12 2013-07-01 17:03:43

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 81,367

Re: 7 bridges

Sorry, I did a nice post on non attacking rooks which is harder. I got confused.

There is tons of stuff about it on the internet. I can probably answer any question you might have on it.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

#13 2013-07-01 17:06:00

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 14,174
Website

Re: 7 bridges

I think it is easier than that


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Humanity is still kept intact. It remains within.' -Alokananda

Offline

#14 2013-07-01 17:10:52

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 81,367

Re: 7 bridges

It sure is, I have the definitive work on such problems.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

#15 2013-07-02 01:27:27

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 14,174
Website

Re: 7 bridges

OK. Would you explain a code?


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Humanity is still kept intact. It remains within.' -Alokananda

Offline

#16 2013-07-02 04:18:17

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 81,367

Re: 7 bridges

You mean a program?


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

#17 2013-07-02 04:49:06

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 14,174
Website

Re: 7 bridges

Yes. From here: http://en.wikipedia.org/wiki/Eight_queens_puzzle

from itertools import permutations
 
n = 8
cols = range(n)
for vec in permutations(cols):
    if (n == len(set(vec[i] + i for i in cols))
          == len(set(vec[i] - i for i in cols))):
        print vec

'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Humanity is still kept intact. It remains within.' -Alokananda

Offline

#18 2013-07-02 04:57:14

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 81,367

Re: 7 bridges

Hi;

It uses a method of generating all the permutations like the M code does at Rosetta. Unfortunately, I do not understand what the heck he is doing.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

#19 2013-07-02 05:12:50

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 14,174
Website

Re: 7 bridges

I read somewhere that it filters out the solutions from the Rook problem


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Humanity is still kept intact. It remains within.' -Alokananda

Offline

#20 2013-07-02 05:23:58

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 81,367

Re: 7 bridges

That is correct. Then it only has to check like a bishop. Off course there is a little more to that routine.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

Board footer

Powered by FluxBB