0 reads0 ratings0 helpful
In a grid, one moves from ((0,0)) to ((5,4)) using only right and up moves. The path must not pass through either ((2,2)) or ((4,3)). How many paths are possible?एक जाल में ((0,0)) से ((5,4)) तक केवल दाएँ और ऊपर चलते हुए जाना है। मार्ग ((2,2)) और ((4,3)) दोनों बिंदुओं से होकर नहीं जाना चाहिए। कुल कितने मार्ग होंगे?
Answer and explanationउत्तर और व्याख्या
Correct answer:सही उत्तर: (32)(32)
Use inclusion-exclusion to subtract paths passing through the forbidden points from total paths. For grid paths, use (\binom{m+n}{m}).कुल मार्गों से दोनों प्रतिबंधित बिंदुओं से गुजरने वाले मार्ग समावेशन-बहिष्करण से घटाएँ। जाल मार्गों में (\binom{m+n}{m}) का प्रयोग करें।
Student feedback
Was this question useful?
Was this question useful?
👍 0 Helpful 👎 0 Not helpful
Difficulty
Easy0%
Medium0%
Hard0%
Was the explanation clear?
Yes 0% No 0%
0 responsesStudent Reviews
No published reviews yet.
