100 Unit 3 Problem solving: basic skills
Therefore, the minimum distance is 59 km.
If you were particularly astute, you
would have noticed that the routes come in
three pairs of the same distance (e.g. PQRSP
is the reverse of PSRQP so must be the same).
This would have saved you half the
calculations.Summary
• We have learned that some problems
require a search to produce a solution.
• We have seen the importance of being
systematic with a search, in order both to
ensure that the correct answer is obtained
and to be certain that we have the right
answer.
• We also saw that searches do not always
have to be exhaustive and how analysis
of the problem can reduce the size of the
search and time taken.yourself that it is never worth retracing your
steps) are:
PQRSP
PQSRP
PRQSP
PRSQP
PSRQP
PSQRPThis gives six values. In order to see how they
are obtained you may note that there are three
pairs, each pair visiting a different one of the
towns first (after leaving Picton). The two
routes in each pair take the last two towns in
opposite orders.
The distances associated with each route
are as follows:
59 km
62 km
67 km
62 km
59 km
67 kmAdditional adult $10Family ticket (for 1 adult and 2
children)$20Additional child 4–16 or senior
citizen$5Additional adult $10Maria is taking her three children aged
3, 7 and 10 and two friends of the older
children (of the same ages) as well as her
mother, who is a pensioner. What is the
least it will cost them?1 The notice below shows admission prices
to the Tooney Tracks theme park.Adult $12Child (aged 4–16) $6Child (aged under 4) FreeSenior citizen $8Family ticket (for 2 adults and
2 children)$30Additional child 4–16 or senior
citizen$5End-of-chapter assignments