What is Digg?35 Comments
- NathanielJ, on 08/13/2008, -1/+18There is no solution. To see why, look up Euler's Theorem - it's impossible to do because if you consider the image as a graph, then there are 8 vertices with odd degree. Euler's Theorem says, however, that it's only possible to do what you described if there's exactly 0 or 2 vertices of odd degree.
http://en.wikipedia.org/wiki/Eulerian_path
Your boss wins. You fail. - OstrakonX, on 08/13/2008, -4/+16Uh, do I have it?
http://i249.photobucket.com/albums/gg216/Rexnoctis ... - inactive, on 08/13/2008, -0/+4Lesson learned: Don't make drunken bets.
Figured it was a mathematical impossibility after awhile but I had to check. Well, now that I've got the name of the Theorem that should count for something....
How about a solution in 3D? >:]
You'd want to prove this guy wrong too... trust me. There's copious amounts of fermented beverages on the line. - Spykie182, on 08/13/2008, -4/+7OstrakonX wins.
- OstrakonX, on 08/13/2008, -0/+3How so? The wording of the problem is ambiguous, and I certainly "went through" each line, without going through any twice.
I doubt that was the original intent of the problem (as "tracing" the lines would be impossible, as NathanielJ pointed out), but murky wording ftw. - OstrakonX, on 08/13/2008, -0/+3Oops. *****.
- inactive, on 08/13/2008, -0/+3Only once per line. You crossed twice on the middle line.
- inactive, on 08/13/2008, -0/+2crossed twice on the middle line = no win.
- Patori, on 08/13/2008, -1/+3You are a genius.
- solld3th, on 08/13/2008, -0/+2you still didn't get the bottom line
- OstrakonX, on 08/13/2008, -0/+1Good point.
- pagno, on 08/13/2008, -0/+1EPIC F...
Ah ***** it. But, seriously, hes on to something. - lowdownix, on 08/25/2008, -0/+1yep, according to euler's path, its impossible
- Samuraizero, on 08/13/2008, -0/+1It doesn't say you can only go through the original diagram line, so all you need to do is to cross a few times the "white" space in order to get to the next diagram's line.
- dudetaz2003, on 08/13/2008, -1/+2It also depends on how you define a line. You can go threw all the lines just not all the line segments.
- inactive, on 08/13/2008, -0/+1obviously... and you could fold the paper and do it real quick but that's outside of the rules - kind of. Provide examples.
- inactive, on 08/13/2008, -0/+1it has to be one line. the instructions aren't that great but that's not a viable solution according to the rules.
- pagno, on 08/13/2008, -0/+1See OstrakonX.
Turn that in to your boss(make the corrections :). You can argue its as "all one line", because it is all one line. You can argue its it as all one non-stop arc in a pattern shaped like a butterfly. Youre on your own for the math on that, tho. - inactive, on 08/13/2008, -0/+1It's implied.
- 1337pino, on 08/13/2008, -0/+1if that doesnt work, this might (if by line they mean the whole line and not the segments):
http://img.photobucket.com/albums/v235/1337pino/mi ... - BigBenKlingon, on 08/14/2008, -0/+1Hell yeah, great explanation.
- inactive, on 08/13/2008, -0/+1Yeah, I saw what you did. Thanks for clarifying.
To actually solve it you have to go through all line segments with one continuous line, without backtracking over your line, that doesn't go through the same line segment twice, without picking up your pen/pencil/drawing tool and you're there, dood. - HillerMylife, on 08/13/2008, -1/+2Just use a really, really thick marker and draw a line straight through it.
- celotil, on 08/13/2008, -1/+2The instructions do not say that you cannot lift your pencil from the paper. If the Boss didn't stipulate this, then, in front of him, trace each line one at a time with your pen or pencil.
- inactive, on 08/13/2008, -0/+1I second that. Thanks to Nathaniel, our resident math geek.
- inactive, on 08/13/2008, -0/+1I like that.
- inactive, on 08/13/2008, -1/+1@1337pino - you missed 8 lines = fail.
- dudetaz2003, on 08/13/2008, -1/+1here ya go.
http://www.flickr.com/photos/10902067@N05/27582530 ...
As you can see if you define the outer box as 4 lines and do not count the lines that intersect the outer box, it becomes easy. - inactive, on 08/13/2008, -1/+1@dudetaz - you missed 8 lines.
- dudetaz2003, on 08/13/2008, -1/+1No I did not, it depends on how you count the line. Where does it say that where 2 lines cross that a new line is formed? I went threw all the lines but not the line segments.
- Elvithral, on 08/13/2008, -1/+1Honestly, you need to think 'outside the box', or inside the box if you really want to. My wife and I were trying to solve it and me being and she asked me if you could make extra lines, and me being an engineer said, why not?
So she continued to draw for a bit and came to a simple solution of making two x's inside of the small rectangles and cut one of the squares in half. Easy, no? - Syujinkou, on 08/13/2008, -1/+1Try folding
- dudetaz2003, on 08/13/2008, -1/+1http://www.flickr.com/photos/10902067@N05/27593065 ...
- guitarman018, on 08/13/2008, -5/+3Fail
Browsing Digg on your phone just got easier with our enhancements to the 
© Digg Inc. 2009
— Content created and posted by Digg users is 
