Forums
See Also: |
Forum Home
|
Search |
Recent
|
#134 - The Restaurant King (blue dice)
Forum Index
-> Season 2
-> #134 - The Restaurant King (blue dice)
| Author | Message | ||||
|---|---|---|---|---|---|
| #53 |
|
||||
|
mindcandy
Messages: 438 Offline |
Please use this thread for discussion about this card. | ||||
| #1565 |
|
||||
|
Messages: 86 Offline |
Can anyone give me a hint about how to work this one out?
I get that you've got to find the cheapest route but other than manually computing the 100+ possibilities I can't think how to work this out. Please help? 
|
||||
| #1573 |
|
||||
|
robspot
Messages: 18 Offline |
Spoiler: (highlight to read) You start and end at the Ace Bar. The two cheapest fares are from here to somewhere or back. Work out the rest of the route so you can encompass these fares in the cheapest manner. I can't see any other tricks here. |
||||
| #3967 |
|
||||
|
Jezza
Messages: 264 Offline |
I thought I had this solved as follows
Spoiler: (highlight to read) 1.25+10.00+9.95+6.05+3.30 = 30.55 but it is incorrect. Can anyone point out my mistake for me. Thanks |
||||
| #3968 |
|
||||
|
Casaubon
Messages: 6 Offline |
Jezza:
You may want to check your numbers against the actual fares on the card: two of the amounts in your calculation are a little bit out... the route looks good though. Cas. |
||||
| #3986 |
|
||||
|
gamma
Messages: 70 Offline |
Brute force methodology:
Spoiler: (highlight to read) There are only 12 options (24 if you count reverse paths, but as they're the same for our purposes you don't need them).
|
||||
| #4061 |
|
||||
|
Jezza
Messages: 264 Offline |
I have checked several times and my answer still comes to Spoiler: (highlight to read) 30.55 EDIT: Thanks Casaubon. Now solved . My eyesight obviously failing me! |
||||
| #4062 |
|
||||
|
Casaubon
Messages: 6 Offline |
Jezza,
There's a number wrong in your suggested solution: Spoiler: (highlight to read) You've got $9.95, but the actual tariff on the card is $9.55. Redo your calculation using the correct tariff and you should get your solve. Cas. |
||||
| #4075 |
|
||||
|
realrebus
Messages: 14 Offline |
The way I worked out the route was:
Spoiler: (highlight to read) I drew a map. It's quite obvious where the shorted route is then !
|
||||
| #4119 |
|
||||
|
martynpie
Messages: 112 Offline |
Spoiler: (highlight to read) It's actually a very simple implementation of the chinese postman problem. Usually the network is more limited though. |
||||
Woowoo! |
|||||
| #4592 |
|
||||
|
sloth007
Messages: 692 Offline |
I found this one much easier than it looks. I was expecting it to be counter-intuitive, and for there to be some cunningly hidden route. But it is fairly straight forward. | ||||
"Out on a limb!" |
|||||
| #5157 |
|
||||
|
philcsf
Messages: 3 Offline |
martynpie wrote:
Spoiler: (highlight to read) Chinese postman? I thought it was Primm's Algorithm myself, but then again it's been ages since I learnt it. Chinese postamn is all routes, not shortest distance... |
||||
![[Avatar]](http://static.perplexcity.com/assets/public/March2006/avatars/skyline1.jpg)
![[Avatar]](http://static.perplexcity.com/assets/public/March2006/avatars/cow.jpg)
![[Avatar]](http://static.perplexcity.com/assets/public/March2006/avatars/skyline2.jpg)
![[Avatar]](http://media.pixpond.com/vvcgrd.jpg)
![[Avatar]](http://static.perplexcity.com/assets/public/March2006/avatars/cube.jpg)
![[Avatar]](http://static.perplexcity.com/assets/public/March2006/avatars/skyline3.jpg)
![[Avatar]](http://i145.photobucket.com/albums/r230/sloth007cards/sloth2.jpg)
Forum Index
-> Season 2
-> #134 - The Restaurant King (blue dice)
| |