Philippine Tours

There are three major cities in the Philippines, namely, M a n i l a Manila , C e b u Cebu , and D a v a o Davao . Back then, every tourist can travel to or from any of these cities. However, due to a recent turn of events, all routes connecting M a n i l a Manila and D a v a o Davao have been closed.

As of today, there are 8 8 two-way routes connecting C e b u Cebu and M a n i l a Manila , and there are 7 7 two-way routes connecting C e b u Cebu and D a v a o Davao . How many ways can a traveler reach D a v a o Davao from C e b u Cebu if he wants to pass to M a n i l a Manila ?

Note: This problem is fictitious and does not reflect the current state of relationships among the three cities.

1 49 224 56 448 0 64 None of the choices

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Efren Medallo
Jun 8, 2015

For as long the traveler's initial position is C e b u Cebu , and his final destination is D a v a o Davao , he/she can go to and fro C e b u Cebu and M a n i l a Manila for an infinite number of times. Note that it is not stated that the traveler will only pass M a n i l a Manila for a limited number of times. The correct answer should be i n f i n i t e infinite , thus None of the choices .

wow! ....clever phrasing ..... this's a very nice problem indeed .... thanks :)

Abhinav Raichur - 6 years ago

I should have thought of that! :)

Noel Lo - 6 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...