Need help with a brain teaser

Kyteland

Diamond Member
Dec 30, 2002
5,747
1
81
It's impossible. It's similar to the Konigsberg bridge problem.

If more than two verticies in your graph have an odd edge count then you can't do this. Every time you enter a vertex you also need to leave it, which uses two edges. If a vertex is odd then you will always have a single edge left over when you are done drawing. Starting and ending in an odd vertex gives you a maximum of two odd vericies for this to work. Since you have four that are odd, it isn't possible to do it.
 

djplayx714

Senior member
Feb 20, 2003
612
0
0
i find that there are an equal number of people who say that it can be done that say it cannot be done. im willing to say its impossible but for some reason i have this lingering feeling that it is.
 

Kyteland

Diamond Member
Dec 30, 2002
5,747
1
81
Originally posted by: djplayx714
i find that there are an equal number of people who say that it can be done that say it cannot be done. im willing to say its impossible but for some reason i have this lingering feeling that it is.
Euler proved that it's mathematically impossible in 1736.
 

GeneValgene

Diamond Member
Sep 18, 2002
3,884
0
76
Originally posted by: Kyteland
Originally posted by: djplayx714
i find that there are an equal number of people who say that it can be done that say it cannot be done. im willing to say its impossible but for some reason i have this lingering feeling that it is.
Euler proved that it's mathematically impossible in 1736.

yep...it is impossible
 

ddviper

Golden Member
Dec 15, 2004
1,411
0
0
Originally posted by: Kyteland
Originally posted by: djplayx714
i find that there are an equal number of people who say that it can be done that say it cannot be done. im willing to say its impossible but for some reason i have this lingering feeling that it is.
Euler proved that it's mathematically impossible in 1736.

You know the exact year.....why would you even search for that. :p im just messing around with ya

-Got tigers?
 
Oct 20, 2005
10,978
44
91
Yes you can draw that picture in one line without drawing over any lines or picking up your pencil.

What you have to do is when you get to the point where you can't draw anymore, fold a corner of the paper over and draw over that one to complete the picture. That way you aren't picking up your pencil or redrwaing a line.
 

Kyteland

Diamond Member
Dec 30, 2002
5,747
1
81
Originally posted by: ddviper
Originally posted by: Kyteland
Originally posted by: djplayx714
i find that there are an equal number of people who say that it can be done that say it cannot be done. im willing to say its impossible but for some reason i have this lingering feeling that it is.
Euler proved that it's mathematically impossible in 1736.
You know the exact year.....why would you even search for that. :p im just messing around with ya
It's in the first paragraph of the Wikipedia article I linked earlier. ;)
 

djplayx714

Senior member
Feb 20, 2003
612
0
0
Originally posted by: Schfifty Five
Yes you can draw that picture in one line without drawing over any lines or picking up your pencil.

What you have to do is when you get to the point where you can't draw anymore, fold a corner of the paper over and draw over that one to complete the picture. That way you aren't picking up your pencil or redrwaing a line.


:laugh:
 

Cattlegod

Diamond Member
May 22, 2001
8,687
1
0
Originally posted by: Schfifty Five
Yes you can draw that picture in one line without drawing over any lines or picking up your pencil.

What you have to do is when you get to the point where you can't draw anymore, fold a corner of the paper over and draw over that one to complete the picture. That way you aren't picking up your pencil or redrwaing a line.


good call.
 

djplayx714

Senior member
Feb 20, 2003
612
0
0
well for those that say its not possible because its an odd amount of lines...


there are some people who dont draw it as a box in a circle but a box with flower petals soooo

the X is 2 lines the box is 4 lines and the petals are 4 lines which equals 10

an even number
 

thelanx

Diamond Member
Jul 3, 2000
3,299
0
0
Originally posted by: Kyteland
It's impossible. It's similar to the Konigsberg bridge problem.

If more than two verticies in your graph have an odd edge count then you can't do this. Every time you enter a vertex you also need to leave it, which uses two edges. If a vertex is odd then you will always have a single edge left over when you are done drawing. Starting and ending in an odd vertex gives you a maximum of two odd vericies for this to work. Since you have four that are odd, it isn't possible to do it.

/thread
 

nutxo

Diamond Member
May 20, 2001
6,824
503
126
Originally posted by: Gobadgrs
Its impossible. You can easily do it with three sides but not four.


It's really easy dude. It took me 3 tries. Its not even close to impossible.