यदि (A) में (n) अवयव हैं, तो (A) पर अप्रतिवर्ती संबंधों की संख्या क्या है?
If (A) has (n) elements, what is the number of irreflexive relations on (A)?
Correct answer and explanation
B. \(2^{n^2-n}\)
Concept
अप्रतिवर्ती संबंध में कोई भी विकर्ण युग्म नहीं होना चाहिए। / An irreflexive relation contains no diagonal pair.
Why this answer is correct
कुल \(n^2\) युग्मों में से (n) विकर्ण युग्म निषिद्ध हैं। / Out of \(n^2\) pairs, the (n) diagonal pairs are forbidden.
Exam Tip
बाकी \(n^2-n\) युग्म स्वतंत्र हैं, इसलिए संख्या \(2^{n^2-n}\) है। / The remaining \(n^2-n\) pairs are optional, so the count is \(2^{n^2-n}\).
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