Math Is Fun Forum
You are not logged in.
- Topics: Active | Unanswered
Pages: 1
#1 2016-01-30 00:42:36
- Mathegocart
- Member
- Registered: 2012-04-29
- Posts: 2,226
Graph Theory?
Having trouble with this- is there a faster way of doing this than counting up everything?
A 4 by 4 grid of points is shown below. Each point is 1 unit from it's nearest horizontal and vertical neighbors. What is the greatest number of segments that can be drawn using pairs of these points as endpoints, such as no two segments are the same length. 
The integral of hope is reality.
May bobbym have a wonderful time in the pearly gates of heaven.
He will be sorely missed.
Offline
#2 2016-01-30 03:39:41
Re: Graph Theory?
I do not understand the figure.
'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
#3 2016-01-30 03:41:52
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Graph Theory?
It is a bit blurred. Anyway, this one I remember working on but I do not remember how I solved 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
#4 2016-01-30 03:49:06
Re: Graph Theory?
How many different values of x^2 + y^2 are possible?
'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
#5 2016-01-30 03:54:06
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Graph Theory?
Count them for small numbers, then write a prog for bigger ones and play STP.
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
#6 2016-01-30 03:58:01
Re: Graph Theory?
That is not the point
'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
#7 2016-01-30 03:59:28
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Graph Theory?
Is your question related to mathgogocart's?
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
#8 2016-01-30 04:10:30
Re: Graph Theory?
It's the same question. Any line segment between two lattice points has that form of its length
'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
#9 2016-01-30 04:14:33
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Graph Theory?
How does that help?
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
#10 2016-01-30 04:38:35
Re: Graph Theory?
You want to count the number of elements in the set { d : d = x^2 + y^2 ; 3 >= x,y >= 0}
'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
#11 2016-01-30 09:20:59
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Graph Theory?
Is it not easier to just program 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
#12 2016-01-31 10:18:44
- Mathegocart
- Member
- Registered: 2012-04-29
- Posts: 2,226
Re: Graph Theory?
You want to count the number of elements in the set { d : d = x^2 + y^2 ; 3 >= x,y >= 0}
This was in my math HW.
The integral of hope is reality.
May bobbym have a wonderful time in the pearly gates of heaven.
He will be sorely missed.
Offline
#13 2016-01-31 11:41:18
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Graph Theory?
That is strange because it is an MIT question.
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