FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W187357795> ?p ?o ?g. }

• W187357795 startingPage "241" @default.
• W187357795 abstract "We solve the general case of the bridge-crossing puzzle. 1 The Puzzle Four people begin on the same side of a bridge. You must help them across to the other side. It is night. There is one flashlight. A maximum of two people can cross at a time. Any party who crosses, either one or two people, must have the flashlight to see. The flashlight must be walked back and forth, it cannot be thrown, etc. Each person walks at a different speed. A pair must walk together at the rate of the slower person’s pace, based on this information: Person 1 takes t1 = 1 minutes to cross, and the other persons take t2 = 2 minutes, t3 = 5 minutes, and t4 = 10 minutes to cross, respectively. The most obvious solution is to let the fastest person (person 1) accompany each other person over the bridge and return alone with the flashlight. We write this schedule as + {1, 2}− 1 + {1, 3}− 1 + {1, 4}, denoting forward and backward movement by + and −, respectively. The total duration of this solution is t2 + t1 + t3 + t1 + t4 = 2t1 + t2 + t3 + t4 = 19 minutes. The interesting twist of the puzzle is that the obvious solution is not optimal. A second thought reveals that it might pay off to let the two slow persons (3 and 4) cross the bridge together, to avoid having both terms t3 and t4 in the total time. However, starting with + {3, 4}− 3 + · · · or + {3, 4}− 4 + · · · incurs the penalty of having person 3 or person 4 cross at least three times in total. The correct solution in this case is to let persons 3 and 4 cross in the middle: + {1, 2}− 1 + {3, 4}− 2 + {1, 2}, with a total time of t2 + t1 + t4 + t2 + t2 = t1 + 3t2 + t4 = 17. 1" @default.
• W187357795 created "2016-06-24" @default.
• W187357795 creator A5083387191 @default.
• W187357795 date "2002-01-01" @default.
• W187357795 modified "2023-09-23" @default.
• W187357795 title "Crossing the Bridge at Night." @default.
• W187357795 cites W142369952 @default.
• W187357795 cites W165894133 @default.
• W187357795 cites W2049902290 @default.
• W187357795 cites W2091299439 @default.
• W187357795 cites W2340149117 @default.
• W187357795 cites W791167190 @default.
• W187357795 hasPublicationYear "2002" @default.
• W187357795 type Work @default.
• W187357795 sameAs 187357795 @default.
• W187357795 citedByCount "7" @default.
• W187357795 crossrefType "journal-article" @default.
• W187357795 hasAuthorship W187357795A5083387191 @default.
• W187357795 hasConcept C100776233 @default.
• W187357795 hasConcept C111919701 @default.
• W187357795 hasConcept C112758219 @default.
• W187357795 hasConcept C121332964 @default.
• W187357795 hasConcept C124952713 @default.
• W187357795 hasConcept C126322002 @default.
• W187357795 hasConcept C1276947 @default.
• W187357795 hasConcept C142362112 @default.
• W187357795 hasConcept C24890656 @default.
• W187357795 hasConcept C2777526511 @default.
• W187357795 hasConcept C33923547 @default.
• W187357795 hasConcept C41008148 @default.
• W187357795 hasConcept C68387754 @default.
• W187357795 hasConcept C71924100 @default.
• W187357795 hasConcept C77265313 @default.
• W187357795 hasConceptScore W187357795C100776233 @default.
• W187357795 hasConceptScore W187357795C111919701 @default.
• W187357795 hasConceptScore W187357795C112758219 @default.
• W187357795 hasConceptScore W187357795C121332964 @default.
• W187357795 hasConceptScore W187357795C124952713 @default.
• W187357795 hasConceptScore W187357795C126322002 @default.
• W187357795 hasConceptScore W187357795C1276947 @default.
• W187357795 hasConceptScore W187357795C142362112 @default.
• W187357795 hasConceptScore W187357795C24890656 @default.
• W187357795 hasConceptScore W187357795C2777526511 @default.
• W187357795 hasConceptScore W187357795C33923547 @default.
• W187357795 hasConceptScore W187357795C41008148 @default.
• W187357795 hasConceptScore W187357795C68387754 @default.
• W187357795 hasConceptScore W187357795C71924100 @default.
• W187357795 hasConceptScore W187357795C77265313 @default.
• W187357795 hasLocation W1873577951 @default.
• W187357795 hasOpenAccess W187357795 @default.
• W187357795 hasPrimaryLocation W1873577951 @default.
• W187357795 hasRelatedWork W2000947342 @default.
• W187357795 hasRelatedWork W2010594936 @default.
• W187357795 hasRelatedWork W2312409777 @default.
• W187357795 hasRelatedWork W2905622222 @default.
• W187357795 hasRelatedWork W3035027022 @default.
• W187357795 hasRelatedWork W2822704000 @default.
• W187357795 hasRelatedWork W2834456486 @default.
• W187357795 hasVolume "78" @default.
• W187357795 isParatext "false" @default.
• W187357795 isRetracted "false" @default.
• W187357795 magId "187357795" @default.
• W187357795 workType "article" @default.