Math Is Fun Forum
You are not logged in.
- Topics: Active | Unanswered
Pages: 1
#1 2013-07-01 15:54:06
- Amartyanil
- Member
- From: Universe
- Registered: 2013-05-27
- Posts: 82
7 bridges
What is the seven bridges?
"Every place is the center of the universe. And every moment is the most important moment. And everything is the meaning of life." ~ Dan Harmon
Offline
#2 2013-07-01 16:02:39
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: 7 bridges
Hi Amartyanil;
The seven bridges of konigsberg is an amazing problem first investigated and solved by Leonhard Euler.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#3 2013-07-01 16:08:02
Re: 7 bridges
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'
I'm not crazy, my mother had me tested.
Offline
#4 2013-07-01 16:11:06
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: 7 bridges
There is an MIF page on everything.
Seek and ye shall find.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#5 2013-07-01 16:13:10
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'
I'm not crazy, my mother had me tested.
Offline
#6 2013-07-01 16:16:38
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
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.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#7 2013-07-01 16:47:03
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'
I'm not crazy, my mother had me tested.
Offline
#8 2013-07-01 16:47:35
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: 7 bridges
I did, he won't budge!
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#9 2013-07-01 16:51:46
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'
I'm not crazy, my mother had me tested.
Offline
#10 2013-07-01 16:52:33
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
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.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#11 2013-07-01 16:56:48
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'
I'm not crazy, my mother had me tested.
Offline
#12 2013-07-01 17:03:43
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
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.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#13 2013-07-01 17:06:00
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'
I'm not crazy, my mother had me tested.
Offline
#14 2013-07-01 17:10:52
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
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.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#15 2013-07-02 01:27:27
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'
I'm not crazy, my mother had me tested.
Offline
#16 2013-07-02 04:18:17
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: 7 bridges
You mean a program?
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#17 2013-07-02 04:49:06
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'
I'm not crazy, my mother had me tested.
Offline
#18 2013-07-02 04:57:14
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
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.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#19 2013-07-02 05:12:50
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'
I'm not crazy, my mother had me tested.
Offline
#20 2013-07-02 05:23:58
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
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.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
Pages: 1