Mathematics · Combinatorics & Graph Theory

पिजनहोल सिद्धांत (Pigeonhole principle) से संबंधित निम्नलिखित पदों का उनकी सही परिभाषाओं के साथ मिलान कीजिए: पद: a) पिजनहोल सिद्धांत b) विरोधाभास (Contradiction) c) असाइन किए गए कबूतर (Assigned Pigeons) d) अतिसंकुलित होल (Overcrowded hole) परिभाषाएं: i. यह बताता है कि जब m > n वस्तुओं को n डिब्बों में रखा जाता है, तो कम से कम एक डिब्बे में एक से अधिक वस्तुएं होनी चाहिए ii. एक ही पिजनहोल में एक से अधिक कबूतर रखे जाना iii. प्रत्येक पिजनहोल में अधिकतम एक कबूतर होना iv. यह धारणा कि सभी पिजनहोलों में अधिकतम एक कबूतर है