The accompanying diagram is a road- plan of a city. All the roads go east- west or north-south, with the exception of one shown. Due to repairs one road is impassable at the point X, Of all the possible routes from P to Q, there are several shortest routes. How many such shortest routes are there?


Question and Answers Forum

All Questions Topic List
Logic Questions
Previous in All Question Next in All Question
Previous in Logic Next in Logic
Question Number 17612 by Tinkutara last updated on 08/Jul/17

$The accompanying diagram is a road -$ $plan of a city . All the roads go east -$ $west or north - south, with the$ $exception of one shown . Due to repairs$ $one road is impassable at the point X,$ $Of all the possible routes from P to Q,$ $there are several shortest routes . How$ $many such shortest routes are there ?$
Commented by Tinkutara last updated on 08/Jul/17

Commented by alex041103 last updated on 08/Jul/17

$14$
	Answered by alex041103 last updated on 09/Jul/17

	Commented by Tinkutara last updated on 09/Jul/17

	$Thanks Sir!$
	Commented by alex041103 last updated on 09/Jul/17

	$B e c a u s e w e a r e a i m i n g f o r t h e s h o r t e s t$ $p a t h s w e w i l l a l l o w o u r s e l f s t o g o o n l y$ $u p o r r i g h t . A l s o w e h a v e t o g o t h r o u g h t h e$ $d i a g o n a l r o a d (b e c a u s e t h e l e n g h t o f o n e s i d e i n$ $a t r i a n g l e i s a l l w a y s s m a l l e r t h a n$ $t h e s u m o f l e n g h t s o t h e r t w o s i d e s)$ $B e c a u s e o f t h e r e p a i r s a n d t h e r e s t r i c t i o n s w e$ $m a d e w e c a n n o t g o t h r o u g h t h e r o a d s$ $i n g r e e n i s h c o l o r .$ $A s s e e n i n t h e l o w e r - r i g h t c o r n e r o f t h e f i g u r e$ $t h e n u m b e r o f w a y s f o r r e a c h i n g a p o i n t$ $i s e q u a l t o t h e s u m o f t h e w a y s f o r r e a c h i n g$ $t h e p o i n t s o n l e f t a n d d o w n (i . e . t h e p o s a b l e$ $l a s t p o i n t s (c r o s s r o a d)) w h i c h m a k e s s e n s e .$ $A l s o t h e n u m b e r o f w a y s f o r r e a c h i n g$ $t o t h e p o i n t r i g h t o r u p t o s o m e p o i n t N$ $i s t h e s a m e a s t h e n u m b e r o f w a y s$ $f o r r e a c h i n g p o i n t N .$ $r o m h e r e a s s h o w n i n t h e p h o t o w e j u s t$ $d o t h e s u m i n g a n d g e t f o r t h e s h o r t e s t p a t h s$ $t h e n u m b e r 14 .$
Terms of Service
Privacy Policy
Contact: info@tinkutara.com

Question and Answers Forum