jerusalem to tel aviv 269\njerusalem to holon 201\njerusalem to raanana 281\ntel aviv to jerusalem 235\ntel…

jerusalem to tel aviv 269\njerusalem to holon 201\njerusalem to raanana 281\ntel aviv to jerusalem 235\ntel 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
Answer
Explanation:
Step1: Calculate cost for Route I
$269 + 203+290 + 150=912$
Step2: Calculate cost for Route II
$201+198 + 203+176 = 778$
Step3: Calculate cost for Route III
$281+234+198+150 = 863$
Step4: Check affordability
Route I costs more than 900 NIS, while Route II and III cost less than 900 NIS.
Answer:
II. Jerusalem → Holon → Tel Aviv → Ra'anana → Jerusalem III. Jerusalem → Ra'anana → Tel Aviv → Holon → Jerusalem