A reflexive relation on a 3-element set has exactly 5 pairs. How many such relations are possible?3 तत्वों वाले समुच्चय पर एक परावर्ती संबंध में ठीक 5 युग्म हैं। ऐसे संबंधों की संख्या कितनी होगी?
Answer and explanationउत्तर और व्याख्या
Correct answer:सही उत्तर: 1515
Step 1: The 3 diagonal pairs are compulsory. Step 2: Since exactly 5 pairs are needed, choose 2 additional pairs from (3^2-3=6) non-diagonal pairs. Step 3: Therefore the number is (\binom{6}{2}=15).चरण 1: 3 विकर्ण युग्म अनिवार्य हैं। चरण 2: कुल 5 युग्म चाहिए, इसलिए 2 अतिरिक्त युग्म गैर-विकर्ण (3^2-3=6) युग्मों में से चुनेंगे। चरण 3: इसलिए संख्या (\binom{6}{2}=15) है।
Student feedback
Was this question useful?
👍 0 Helpful 👎 0 Not helpful
Yes 0% No 0%
0 responsesStudent Reviews
No published reviews yet.