/sci/ - Science & Math

Impossible. See http://en.wikipedia.org/wiki/Seven_Bridges_of_K%C3%B6nigsberg .

not possible. 3 rooms have odd number of doors

>>4515596
>>4515602
thanks

>>4515575
Done.
Note the blue circled door. If unclear, the line passes the door in the same way as x^2 passes through f(x) = 0 exactly once.

>>4515621
repeated root is repeated

>>4515626
unique point is unique

First try. Easy. I thought you guys were supposed to be clever. Done in onenote btw

>>4515658
You clearly missed a door

>>4515658
>missed a door
4/10 i replied

>mfw going through walls is not excluded

non-eulerian. therefore impossible.

>>4515675
How would math noob go about knowing this is impossible or "non-eulerian"?

>>4515678
if you do not start or finish in a room it must have an even number of doors (you go in, you gotta come out, maybe several times)

where you start and finish could have odd number of doors if these are different rooms, or even if same room

pic has three odd roomed doors, so impossible

>>4515678
if you do not start or finish in a room it must have an even number of doors (you go in, you gotta come out, maybe several times)

where you start and finish could have odd number of doors if these are different rooms, or even number if same room.

pic has three odd doored rooms, so impossible

>>4515678
If there's more than 3 rooms with an odd number of doors, it's impossible. Non-eulerian simply means "no path through all edges (= through all doors)". That 1st year CS student wanted to show of his vocabulary.

>over 9000 hours in mspaint

No one said you couldn't use non-eulerian geometry to solve it

Hai guys, I've drawn you a graph

>>4515786
And here it is.

>>4515705
you mean more than 2

>>4515575

It's a little joke paradox. Here, I've scribbled one I remember from long ago for you to try. Ten bucks to whoever gets it right.

>>4515875

>>4515875

Mine's a crappier version of >>4515890 but whatever

>>4515899
Forgot Pic

>>4515890

>mfw the propane tubing goes over the powerlines

not sure if valid but whateva

>>4515875
>>4515875
it has to be on a torous for it to be possible. 2d, not possilbeee

>>4515575
>>4515875
More like this?
please

have some nice integrals in return

>>4515956
This one is bugging me. Clearly, it's impossible. How does one prove it though? Perhaps graph theory could somehow help although I doubt that.

>>4515927

Nice. I never thought of that.

wat