While staying in Jerusalem, Israel, you decide to visit three other cities: Tel Aviv, Holon, and Ra’anana. The following table shows the costs associated with traveling to and from each city, with all costs listed in Israeli new shekalim (NIS).

Origin and Destination
Cost (NIS)
Jerusalem to Tel Aviv
269
Jerusalem to Holon
201
Jerusalem to Ra’anana
281
Tel Aviv to Jerusalem
235
Tel Aviv to Holon
263
Tel Aviv to Ra’anana
203
Holon to Jerusalem
150
Holon to Tel Aviv
198
Holon to Ra’anana
290
Ra’anana to Jerusalem
176
Ra’anana to Tel Aviv
234
Ra’anana to Holon
218

You can choose to visit these cities in any order, but you will start and end your trip in Jerusalem. If you have a budget of NIS 900, which of the following routes are possible?

I. Jerusalem 2007-14-01-00-00_files/i0250000.jpg Tel Aviv 2007-14-01-00-00_files/i0250001.jpg Ra’anana 2007-14-01-00-00_files/i0250002.jpg Holon 2007-14-01-00-00_files/i0250003.jpg Jerusalem
II. Jerusalem 2007-14-01-00-00_files/i0250004.jpg Holon 2007-14-01-00-00_files/i0250005.jpg Tel Aviv 2007-14-01-00-00_files/i0250006.jpg Ra’anana 2007-14-01-00-00_files/i0250007.jpg Jerusalem
III. Jerusalem 2007-14-01-00-00_files/i0250008.jpg Ra’anana 2007-14-01-00-00_files/i0250009.jpg Tel Aviv 2007-14-01-00-00_files/i0250010.jpg Holon 2007-14-01-00-00_files/i0250011.jpg Jerusalem
a.
II only
b.
I and II
c.
I and III
d.
None of these are possible.

Respuesta :

The answer is b. I and II

Cost (NIS)
Jerusalem to Tel Aviv: J-TA = 269
Jerusalem to Holon: J-H = 201
Jerusalem to Ra’anana: J-R = 281
Tel Aviv to Jerusalem: TA-J = 235
Tel Aviv to Holon: TA-H = 263
Tel Aviv to Ra’anana: TA-R = 203
Holon to Jerusalem: H-J = 150
Holon to Tel Aviv: H-TA = 198
Holon to Ra’anana: H-R = 290
Ra’anana to Jerusalem: R-J = 176
Ra’anana to Tel Aviv: R-TA = 234
Ra’anana to Holon: R-H = 218

Options: 
I. Jerusalem - Tel Aviv - Ra’anana - Holon - Jerusalem
J-TA + TA-R + R-H + H-J = 269 + 203 + 218 + 150 = 840
840 < 900

II. Jerusalem - Holon - Tel Aviv - Ra’anana - Jerusalem
J-H + H-TA + TA-R + R-J = 201 + 198 + 203 + 176 = 778
778 < 900

III. Jerusalem - Ra’anana - Tel Aviv - Holon - Jerusalem
J-R + R-TA + TA-H + H-J = 281 + 234 + 263 + 150 = 928
928 > 900

Hence, options I and II are possible.

Answer:

B is the answer to this question