एक जाल में ((0,0)) से ((5,4)) तक केवल दाएँ और ऊपर चलते हुए जाना है। मार्ग ((2,2)) और ((4,3)) दोनों बिंदुओं से होकर नहीं जाना चाहिए। कुल कितने मार्ग होंगे?
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?
Correct answer and explanation
C. (32)
Simple Explanation
कुल मार्गों से दोनों प्रतिबंधित बिंदुओं से गुजरने वाले मार्ग समावेशन-बहिष्करण से घटाएँ। जाल मार्गों में \(\binom{m+n}{m}\) का प्रयोग करें। / Use inclusion-exclusion to subtract paths passing through the forbidden points from total paths. For grid paths, use \(\binom{m+n}{m}\).
Login to save your score, XP, coins and progress.
QR scan karne par isi question ka correct answer aur explanation khula hua milega.
Open answer link