Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: √ ∞ ≠ ≤ ≥ ≈ ⇒ ∈ Δ θ ∴ ∑ ∫ π -

Login

Username

Password

Not registered yet?

#1 2013-07-02 13:54:06

Amartyanil
Member

Offline

7 bridges

What is the seven bridges?


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

#2 2013-07-02 14:02:39

bobbym
Administrator

Offline

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.
 

#3 2013-07-02 14:08:02

Agnishom
Real Member
Award: Wink Sherlock

Online

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'
'Who are you to judge everything?' -Alokananda
 

#4 2013-07-02 14:11:06

bobbym
Administrator

Offline

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.
 

#5 2013-07-02 14:13:10

Agnishom
Real Member
Award: Wink Sherlock

Online

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'
'Who are you to judge everything?' -Alokananda
 

#6 2013-07-02 14:16:38

bobbym
Administrator

Offline

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.
 

#7 2013-07-02 14:47:03

Agnishom
Real Member
Award: Wink Sherlock

Online

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'
'Who are you to judge everything?' -Alokananda
 

#8 2013-07-02 14:47:35

bobbym
Administrator

Offline

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.
 

#9 2013-07-02 14:51:46

Agnishom
Real Member
Award: Wink Sherlock

Online

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'
'Who are you to judge everything?' -Alokananda
 

#10 2013-07-02 14:52:33

bobbym
Administrator

Offline

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.
 

#11 2013-07-02 14:56:48

Agnishom
Real Member
Award: Wink Sherlock

Online

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'
'Who are you to judge everything?' -Alokananda
 

#12 2013-07-02 15:03:43

bobbym
Administrator

Offline

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.
 

#13 2013-07-02 15:06:00

Agnishom
Real Member
Award: Wink Sherlock

Online

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'
'Who are you to judge everything?' -Alokananda
 

#14 2013-07-02 15:10:52

bobbym
Administrator

Offline

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.
 

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

Agnishom
Real Member
Award: Wink Sherlock

Online

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'
'Who are you to judge everything?' -Alokananda
 

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

bobbym
Administrator

Offline

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.
 

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

Agnishom
Real Member
Award: Wink Sherlock

Online

Re: 7 bridges

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

Code:

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'
'Who are you to judge everything?' -Alokananda
 

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

bobbym
Administrator

Offline

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.
 

#19 2013-07-03 03:12:50

Agnishom
Real Member
Award: Wink Sherlock

Online

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'
'Who are you to judge everything?' -Alokananda
 

#20 2013-07-03 03:23:58

bobbym
Administrator

Offline

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.
 

Board footer

Powered by FluxBB