| Electronics Forum |
Help
Search
Members
Calendar
|
| Welcome Guest ( Log In | Register ) | Resend Validation Email |
![]() ![]() ![]() |
| Hamlet |
Posted: April 15, 2012 12:46 pm
|
![]() Forum Addict ++ ![]() ![]() ![]() ![]() ![]() ![]() ![]() Group: Trusted Members Posts: 1,487 Member No.: 6,649 Joined: October 07, 2006 |
Hoi!
I have been thinking over mathematical conditional statements, eg. in The Seven Bridges of Köningsberg problem, from Wikipedia: "The problem was to find a walk through the city that would cross each bridge once and only once." and I'm thinking there must be a deeper philosophy behind saying "once and only once," instead of "once." I'm seeking insight, any opinions? -------------------- Prince Hamlet is a fictional character, the protagonist in Shakespeare's tragedy Hamlet.
|
| CWB |
Posted: April 15, 2012 01:13 pm
|
![]() Forum Addict ++ ![]() ![]() ![]() ![]() ![]() ![]() ![]() Group: Spamminator Taskforce Posts: 19,509 Member No.: 15,154 Joined: May 15, 2008 |
it might delineate a "non conditional" definition such as :
bidirectional crossings count as two crossings ... basically , setting foot on a bridge takes it out of the picture for further use . thoughts of "well , i went this direction so the other direction is fair play" are negated . one might consider the idea of going halfway across a bridge , jumping off into a boat and traveling to another bridge/area and then using "the other half-bridge crossing" left for later use . ergo : "crossing" means use of the bridge (by any definition) , whether or not the "use" of that bridge is of the total span of that bridge . think of it as a way around pages of "legalese" definitions of "crossing a bridge" . -------------------- "Know how to solve every problem that has been solved"
R. Feynman '88 |
| tekwiz |
Posted: April 15, 2012 04:56 pm
|
![]() Forum Addict ++ Group: Moderators Posts: 28,711 Member No.: 5,746 Joined: July 24, 2006 |
Yep, it means that there are other possible solutions based on interpretation of that phrase. Most likely through assuming that only one direction of crossing counts, ie crossing back over the same bridge doesn't count. The second part of the 'once' phrase limits the options to one.
-------------------- Trouble rather the tiger in his lair, than the sage among his books.
For to you, kings & armies are things mighty & enduring. To him, mere toys of the moment, to be overturned at the flick of a finger. Fortuna favet fortibus. |
| AwesomeMatt |
Posted: April 15, 2012 07:38 pm
|
![]() Forum Addict ++ ![]() ![]() ![]() ![]() ![]() ![]() ![]() Group: Trusted Members Posts: 2,773 Member No.: 9,878 Joined: June 21, 2007 |
"Once" might mean "at least once"
"Once and only once" is clear, a second passing is forbidden. It makes the problem more interesting in its constraints. Else, you could do something stupid like, start at X, cross the first bridge, return home. Cross second bridge, return home. Etc. But doing it once only requires finding a path that meanders about using all bridges but each bridge only once. |
| CoulombMagician |
Posted: April 16, 2012 02:10 am
|
![]() Forum Addict ![]() ![]() ![]() ![]() ![]() ![]() Group: Spamminator Taskforce Posts: 977 Member No.: 3,131 Joined: August 29, 2005 |
We can't ask Mr. Euler directly, however one would presume the phrasing is meant to imply at least once, but not more than once.in other words solutions which did not cross one or more bridges were excluded as well as solutions that crossed any bridge twice or more. The bridges joined two islands in the Pregel river and connected those islands to both riverbanks. Eric Bell briefly describes this early topology problem in his book "Men of Mathematics"
|
| MacFromOK |
Posted: April 16, 2012 02:28 am
|
||
|
Forum Addict ++ ![]() ![]() ![]() ![]() ![]() ![]() ![]() Group: Spamminator Taskforce Posts: 12,944 Member No.: 5,314 Joined: June 04, 2006 |
Agreed. -------------------- Mac *
"Basic research is what I'm doing when I don't know what I'm doing." [Wernher Von Braun] * is not responsible for errors, consequential damage, or... anything. |
||
| Colt45 |
Posted: April 16, 2012 07:24 am
|
![]() Forum Addict ++ ![]() ![]() ![]() ![]() ![]() ![]() ![]() Group: Trusted Members Posts: 3,747 Member No.: 1,333 Joined: October 02, 2004 |
Yeah, it's just to show that it is only once, not at least once.
-------------------- >]:::|-
|
![]() |
![]() ![]() ![]() |
:: support us ::