Question
Download Solution PDFI live in a village Pali and I want to visit my therapy clients living in nearby villages Neli, Teli and Seli. All villages are connected by two-way routes. The length of the route from Pali to Neli is 31 km, from Teli to Pali is 20 km, from Seli to Pali is 22 km, from Neli to Teli is 16 km, from Teli to Seli 18 km, and from Seli to Neli is 26 km long. Select. the minimum distance, in km, that I require to cover to visit my clients and return to Pali.
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFOption(1) is answer.
There are six possibilities to visit clients and return to pali.
(1) Pali - Neli - Seli - Teli - Pali
Distance = 31 Km + 26 Km + 18 Km + 20 Km = 95 Km
(2) Pali - Neli - Teli - Seli - Pali
Distance = 31 Km + 16 Km + 18 Km + 22 Km = 87 Km
(3) Pali - Teli - Neli - Seli - Pali
Distance = 20 Km + 16 Km + 26 Km + 22 Km = 84 Km
(4) Pali - Teli - Seli - Neli - Pali
Distance = 20 Km + 18 Km + 26 Km + 31 Km = 95 Km
(5) Pali - Seli - Neli - Teli - Pali
Distance = 22 Km + 26 Km + 16 Km + 20 Km = 84 Km
(6) Pali - Seli - Teli - Neli - Pali
Distance = 22 Km + 18 Km + 16 Km + 31 Km = 87 Km
So, the minimum distance to visit clients and return to pali is 84 Km.
Hence, the correct answer is option(1) i.e., 84 Km.
Alternate Method
Option(1) is answer.
For the minimum distance, we need to eliminate the path that has a maximum length.
Here we need to avoid the path of Neli to Pali i.e. 31 Km. So we have two options :
(1) Pali - Teli - Neli - Seli - Pali
Distance = 20 Km + 16 Km + 26 Km + 22 Km = 84 Km
(2) Pali - Seli - Neli - Teli - Pali
Distance = 22 Km + 26 Km + 16 Km + 20 Km = 84 Km
So, the minimum distance to visit clients and return to Pali is 84 Km.
Hence, the correct answer is option(1) i.e., 84 Km.
Last updated on Jun 12, 2025
-> MPSC Mains Final Answer Key 2025 for State Service is released on the official website.
-> MPSC Mains Admit Card 2025 for State Service is released. Exam on 29 May
-> MPSC has extended the date for online application fee payment. Candidates can now pay the fees online till 23 April, 2025.
-> The revised exam dates for the MPSC mains exam were announced. The State services main examination 2024 will be held on 27th, 28th & 29th May 2025 as per the revised schedule.
-> MPSC State service 2025 notification has been released for 385 vacancies.
-> Candidates will be able to apply online from 28 March 2025 till 17 April 2025 for MPSC State service recruitment 2025.
-> Selection of the candidates is based on their performance in the prelims exam, mains exam and interview.
-> Prepare for the exam using the MPSC State Services Previous Year Papers.
-> Also, attempt the MPSC State Services Mock Test to score better.
-> Stay updated with daily current affairs for UPSC.