In a \(5\times 4\) grid, one moves from bottom-left to top-right using only right and up moves. How many paths are possible?एक \(5\times 4\) ग्रिड में बाएं-नीचे से दाएं-ऊपर जाने के लिए केवल दाएं और ऊपर चालें चलनी हैं। कुल कितने रास्ते हैं?
Answer and explanationउत्तर और व्याख्या
Correct answer:सही उत्तर: 126126
To reach the destination, 5 right moves and 4 up moves are needed, making 9 moves in all. A path is determined by choosing the positions of the 5 right moves among these 9 moves. Hence, the number of paths is \(\binom{9}{5}=126\). Option 120 equals \(5!\), but that counts arrangements of only 5 objects; here the two types of moves must be arranged among all 9 positions. Exam tip: In such grid-path questions, choose the positions of one type of move from the total moves.गंतव्य तक पहुँचने के लिए 5 दाईं और 4 ऊपर की चालें, अर्थात कुल 9 चालें, आवश्यक हैं। प्रत्येक रास्ता इन 9 चालों में 5 दाईं चालों के स्थान चुनने से निर्धारित होता है। अतः रास्तों की संख्या \(\binom{9}{5}=126\) है। विकल्प 120, \(5!\) है, लेकिन यह केवल 5 वस्तुओं के क्रमचय को दर्शाता है; यहाँ दाईं और ऊपर की कुल चालों की व्यवस्था करनी है। परीक्षा टिप: ऐसे प्रश्नों में कुल चालों में से किसी एक प्रकार की चालों के स्थान चुनें।
Student feedback
Was this question useful?
👍 0 Helpful 👎 0 Not helpful
Yes 0% No 0%
0 responsesStudent Reviews
No published reviews yet.
