• We’re currently investigating an issue related to the forum theme and styling that is impacting page layout and visual formatting. The problem has been identified, and we are actively working on a resolution. There is no impact to user data or functionality, this is strictly a front-end display issue. We’ll post an update once the fix has been deployed. Thanks for your patience while we get this sorted.

Need help with a brain teaser

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.
 
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.
 
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.
 
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
 
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. 😛 im just messing around with ya

-Got tigers?
 
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.
 
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. 😛 im just messing around with ya
It's in the first paragraph of the Wikipedia article I linked earlier. 😉
 
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:
 
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.
 
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
 
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
 
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.
 
Back
Top