EPTImpossible Problem? - Page 2
| Blogs > KurtistheTurtle |
|
Divinek
Canada4045 Posts
| ||
|
Lemonwalrus
United States5465 Posts
On October 15 2009 16:27 Divinek wrote: I didn't imply she's stupid, i just felt bad that the problem was driving her nuts. I mean the way she tried it is by far way way funner. I'm sure she could reason it out the same way if she didn't try a brute force method. Oh...I apologize I guess I misunderstood your first post. Carry on. Edit: Everybody seems to be misunderstanding you in this thread.  | ||
|
KurtistheTurtle
United States1966 Posts
| ||
|
Lemonwalrus
United States5465 Posts
 | ||
|
EtherealDeath
United States8366 Posts
But you know, that's just no fun. | ||
|
ThunderGod
New Zealand897 Posts
On October 15 2009 15:16 KurtistheTurtle wrote: my thoughts so far are ranging from: triple-date w/ random girls golfing off of various roofs prank war with somebody ... open to ideas. anything and everything will be considered except obvious trolling Only on Teamliquid... (He even asks people not to troll, so many nerds on TL lol <3) EDIT: Starcraft Lan | ||
|
Duke
United States1106 Posts
On October 15 2009 17:37 ThunderGod wrote: Omg lol. Two pages without mentioning this: Only on Teamliquid... (He even asks people not to troll, so many nerds on TL lol <3) HAHA :o invite everyone over to watch [MST] group 5? ^_^ | ||
|
Vekzel
Poland142 Posts
On October 15 2009 16:19 kOre wrote: So simple and so close lol ![[image loading]](http://img26.imageshack.us/img26/6227/impossibleproblem.jpg) You missed bottom-center line, which puts in question the whole idea of going 'circular'. | ||
|
ninjafetus
United States231 Posts
Make a dot in the center of each box and each wall segment. Draw lines from the dot in each box to every "door." Now you have a graph you have to traverse. Whenever you have to do this, you have to start at some box, and end at some box. Every other box MUST have an even number of lines coming from the center dot. Why? If you're not starting or ending there, every time you enter, you must also leave. (ie- only multiples of two are allowed). These boxes with an even number of lines are called "even nodes." The only "odd nodes" you can have are the starting and ending boxes, since you only add one extra line by starting (and then leaving) or entering (and then ending). Look at the graph for your picture. The top two boxes and the bottom middle box all have odd nodes. You can only have 0 or 2 odd nodes if you want a transversable graph. So, this graph is impossible to transverse. Also: I'm a jerk because I like to give this to my students and not tell them it's impossible until a couple days later  | ||
|
georgir
Bulgaria253 Posts
except that he omitted that you have to put a dot outside all the boxes as well, and have a lines from it to the external doors... the external space happens to also represent an odd graph node. not a big mistake though, its still as impossible as ever :p | ||
|
diggurd
Norway346 Posts
![[image loading]](http://i.imagehost.org/0648/impossibleproblem.jpg)   | ||
|
Lemonwalrus
United States5465 Posts
| ||
|
EsX_Raptor
United States2801 Posts
| ||
|
Hittegods
Stockholm4640 Posts
On October 15 2009 23:12 EsX_Raptor wrote: edit: nvm... it was wrong Except you missed the middle left one. Aw, you removed it. GG indeed. | ||
|
imweakless
757 Posts
http://img261.imageshack.us/img261/2604/54043753.png | ||
|
EsX_Raptor
United States2801 Posts
On October 15 2009 23:38 imweakless wrote: maybe this?+ Show Spoiler + http://img261.imageshack.us/img261/2604/54043753.png no edit: lol i proved it to be impossible indeed | ||
|
KurtistheTurtle
United States1966 Posts
Consider how the math teacher would have showed them in class and what materials they would be using | ||
|
Hurricane
United States3939 Posts
EDIT: Found it http://www.teamliquid.net/forum/viewmessage.php?topic_id=92920 | ||
]343[
United States10328 Posts
| ||
|
georgir
Bulgaria253 Posts
you plain simple have 4 areas (3 rooms and the outside) with odd number of doors, which makes it impossible. ninjafetus explained it already, but i'll give it another go: for a given area, you have to either enter or leave it through each door. you also have to alternate enter/leave, you can not leave twice without entering in-between. so odd number of doors means that you either start your trip inside it and end outside it, or you start your trip outside and end inside. so an "odd area" has to be either your start point or your end point. well here you have four odd areas, and obviously they can't all be your start/end locations. | ||
| ||
