tel aviv to holon 263\ntel aviv to raanana 203\nholon to jerusalem 150\nholon to tel aviv 198\nholon to…

tel aviv to holon 263\ntel aviv to raanana 203\nholon to jerusalem 150\nholon to tel aviv 198\nholon to raanana 290\nraanana to jerusalem 176\nraanana to tel aviv 234\nraanana to holon 218\nyou 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?\ni. jerusalem → tel aviv → raanana → holon → jerusalem\nii. jerusalem → holon → tel aviv → raanana → jerusalem\niii. jerusalem → raanana → tel aviv → holon → jerusalem\na. ii only\nb. i and ii\nc. i and iii\nd. none of these are possible.

tel aviv to holon 263\ntel aviv to raanana 203\nholon to jerusalem 150\nholon to tel aviv 198\nholon to raanana 290\nraanana to jerusalem 176\nraanana to tel aviv 234\nraanana to holon 218\nyou 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?\ni. jerusalem → tel aviv → raanana → holon → jerusalem\nii. jerusalem → holon → tel aviv → raanana → jerusalem\niii. jerusalem → raanana → tel aviv → holon → jerusalem\na. ii only\nb. i and ii\nc. i and iii\nd. none of these are possible.

Answer

Explanation:

Step1: Calculate cost for Route I

Cost = 176 (Jerusalem - Ra'anana) + 234 (Ra'anana - Tel Aviv) + 198 (Tel Aviv - Holon) + 150 (Holon - Jerusalem) = 758

Step2: Calculate cost for Route II

Cost = 150 (Jerusalem - Holon) + 290 (Holon - Ra'anana) + 218 (Ra'anana - Holon) + 150 (Holon - Jerusalem) = 808

Step3: Calculate cost for Route III

Cost = 176 (Jerusalem - Ra'anana) + 234 (Ra'anana - Tel Aviv) + 263 (Tel Aviv - Holon) + 150 (Holon - Jerusalem) = 823 Since all costs are less than 900, Routes I and II are possible.

Answer:

b. I and II