Update
Muft Shiksha™ एक 100% Free Education Portal है 🇮🇳, जिसका उद्देश्य Class 9–12 के हर विद्यार्थी तक High-Quality Education को पूरी तरह मुफ्त पहुँचाना है। 🇮🇳 हम मानते हैं कि अच्छी शिक्षा किसी student की आर्थिक स्थिति पर निर्भर नहीं होनी चाहिए। 🇮🇳 हर विद्यार्थी को वही Quality Study Material, MCQs, Quizzes, Exam Preparation, Concept-Based Learning और Bilingual Support मिलना चाहिए, जो आमतौर पर महंगी Coaching या Premium Platforms में मिलता है। Muft Shiksha™ 🇮🇳 इसी सोच के साथ बनाया गया है • Muft Shiksha™ एक 100% Free Education Portal है 🇮🇳, जिसका उद्देश्य Class 9–12 के हर विद्यार्थी तक High-Quality Education को पूरी तरह मुफ्त पहुँचाना है। 🇮🇳 हम मानते हैं कि अच्छी शिक्षा किसी student की आर्थिक स्थिति पर निर्भर नहीं होनी चाहिए। 🇮🇳 हर विद्यार्थी को वही Quality Study Material, MCQs, Quizzes, Exam Preparation, Concept-Based Learning और Bilingual Support मिलना चाहिए, जो आमतौर पर महंगी Coaching या Premium Platforms में मिलता है। Muft Shiksha™ 🇮🇳 इसी सोच के साथ बनाया गया है • Muft Shiksha™ एक 100% Free Education Portal है 🇮🇳, जिसका उद्देश्य Class 9–12 के हर विद्यार्थी तक High-Quality Education को पूरी तरह मुफ्त पहुँचाना है। 🇮🇳 हम मानते हैं कि अच्छी शिक्षा किसी student की आर्थिक स्थिति पर निर्भर नहीं होनी चाहिए। 🇮🇳 हर विद्यार्थी को वही Quality Study Material, MCQs, Quizzes, Exam Preparation, Concept-Based Learning और Bilingual Support मिलना चाहिए, जो आमतौर पर महंगी Coaching या Premium Platforms में मिलता है। Muft Shiksha™ 🇮🇳 इसी सोच के साथ बनाया गया है
Subjects
Concept-wise Practice

counting relations MCQ Questions for Class 12

counting relations se related questions ko ek jagah revise karein. Har question me bilingual content, answer feedback aur explanation available hai.

Practice Questions

41 questions tagged with counting relations.

समुच्चय \(A=\{1,2,3\}\) पर कुल कितने सममित संबंध बनाए जा सकते हैं?

How many symmetric relations can be formed on \(A=\{1,2,3\}\)?

Explanation opens after your attempt
Correct Answer

B. \(2^6\)

Step 1

Concept

(3) विकर्ण युग्म स्वतंत्र रूप से चुने या छोड़े जा सकते हैं। / The (3) diagonal pairs can be chosen independently.

Step 2

Why this answer is correct

(3) गैर-विकर्ण जोड़े हैं और हर जोड़े को साथ-साथ चुनना या छोड़ना होगा, इसलिए कुल स्वतंत्र निर्णय (3+3=6) हैं। / There are (3) unordered off-diagonal pairs, and each pair must be selected together or omitted together, giving (3+3=6) independent choices.

Step 3

Exam Tip

(n) तत्वों पर सममित संबंधों की संख्या \(2^{\frac{n(n+1)}{2}}\) होती है। / The number of symmetric relations on (n) elements is \(2^{\frac{n(n+1)}{2}}\).

Open Question Page
Ask Friends

यदि \(A=\{1,2,3,4\}\) पर कोई संबंध सममित और विरोधी-सममित दोनों है, तो ऐसे संबंधों की संख्या कितनी होगी?

If a relation on \(A=\{1,2,3,4\}\) is both symmetric and antisymmetric, how many such relations are possible?

Explanation opens after your attempt
Correct Answer

A. \(2^4\)

Step 1

Concept

सममित और विरोधी-सममित दोनों होने पर कोई गैर-विकर्ण युग्म नहीं हो सकता। / If a relation is both symmetric and antisymmetric, no off-diagonal pair can be present.

Step 2

Why this answer is correct

केवल (4) विकर्ण युग्मों को स्वतंत्र रूप से चुना जा सकता है। / Only the (4) diagonal pairs can be chosen independently.

Step 3

Exam Tip

इसलिए कुल संबंधों की संख्या \(2^4\) है। / Therefore, the number of such relations is \(2^4\).

Open Question Page
Ask Friends

यदि \(A=\{1,2,3\}\) पर (R) सममित है और (R) में ठीक एक विकर्ण युग्म तथा ठीक दो गैर-विकर्ण युग्म हैं, तो ऐसे संबंधों की संख्या कितनी होगी?

If (R) is symmetric on \(A=\{1,2,3\}\) and contains exactly one diagonal pair and exactly two off-diagonal ordered pairs, how many such relations are possible?

Explanation opens after your attempt
Correct Answer

A. (9)

Step 1

Concept

एक विकर्ण युग्म चुनने के (3) तरीके हैं। / There are (3) ways to choose one diagonal pair.

Step 2

Why this answer is correct

दो गैर-विकर्ण क्रमित युग्मों का अर्थ है एक उल्टा जोड़ी समूह; (3) अवयवों में ऐसे समूह \(\binom{3}{2}=3\) हैं। / Two off-diagonal ordered pairs mean one reverse-pair group; with (3) elements, there are \(\binom{3}{2}=3\) such groups.

Step 3

Exam Tip

कुल तरीके \(3\cdot3=9\) होंगे। / Total possibilities are \(3\cdot3=9\).

Open Question Page
Ask Friends

यदि \(A=\{1,2,3,4,5\}\) है, तो (A) पर ऐसे सममित संबंधों की संख्या कितनी है जिनमें कोई भी विकर्ण युग्म नहीं है?

If \(A=\{1,2,3,4,5\}\), how many symmetric relations on (A) contain no diagonal pair?

Explanation opens after your attempt
Correct Answer

A. \(2^{10}\)

Step 1

Concept

कोई विकर्ण युग्म नहीं होने का अर्थ है कि ((a,a)) जैसे सभी युग्म अनुपस्थित रहेंगे। / No diagonal pair means every pair of the form ((a,a)) is absent.

Step 2

Why this answer is correct

अब केवल (5) अवयवों के \(5\cdot4/2=10\) गैर-विकर्ण जोड़ी समूहों में चुनाव बचेगा। / Only the \(5\cdot4/2=10\) unordered off-diagonal pair groups remain optional.

Step 3

Exam Tip

सममित संबंध में गैर-विकर्ण युग्म अकेले नहीं, अपने उल्टे के साथ चुने जाते हैं। / In symmetric relations, off-diagonal pairs are selected together with their reverses.

Open Question Page
Ask Friends

समुच्चय (A) में (6) अवयव हैं। (A) पर ऐसे सममित और स्वतुल्य संबंधों की संख्या कितनी होगी?

A set (A) has (6) elements. How many relations on (A) are both symmetric and reflexive?

Explanation opens after your attempt
Correct Answer

A. \(2^{15}\)

Step 1

Concept

स्वतुल्य होने से सभी विकर्ण युग्म निश्चित रूप से संबंध में होंगे। / Reflexivity forces all diagonal pairs to be included.

Step 2

Why this answer is correct

सममितता में केवल (n(n-1)/2) गैर-विकर्ण जोड़ी समूहों को चुनना होता है, इसलिए संख्या \(2^{\frac{6\cdot5}{2}}=2^{15}\) होगी। / For symmetry, we choose from (n(n-1)/2) unordered off-diagonal pair groups, so the count is \(2^{\frac{6\cdot5}{2}}=2^{15}\).

Step 3

Exam Tip

स्वतुल्य शर्त होने पर विकर्ण युग्मों के लिए अलग चुनाव नहीं बचता। / When reflexivity is fixed, do not count diagonal choices separately.

Open Question Page
Ask Friends

यदि \(A=\{1,2,3,4,5\}\) है, तो (A) पर सममित संबंधों की संख्या किसके बराबर है?

If \(A=\{1,2,3,4,5\}\), the number of symmetric relations on (A) equals which of the following?

Explanation opens after your attempt
Correct Answer

A. \(2^{15}\)

Step 1

Concept

सममित संबंधों की संख्या \(2^{\frac{n(n+1)}{2}}\) होती है। / The number of symmetric relations is \(2^{\frac{n(n+1)}{2}}\).

Step 2

Why this answer is correct

यहाँ (n=5), इसलिए \(2^{\frac{5(6)}{2}}=2^{15}\) मिलेगा। / Here (n=5), so the count is \(2^{\frac{5(6)}{2}}=2^{15}\).

Step 3

Exam Tip

बड़े समुच्चय में भी वही नियम लगाएँ, केवल (n) सही रखें। / For larger sets, use the same rule and substitute (n) carefully.

Open Question Page
Ask Friends

समुच्चय \(A=\{1,2,3\}\) पर कुल कितने सममित संबंध बनाए जा सकते हैं?

How many symmetric relations can be formed on the set \(A=\{1,2,3\}\)?

Explanation opens after your attempt
Correct Answer

A. \(2^6\)

Step 1

Concept

यदि समुच्चय में (n) अवयव हों, तो सममित संबंधों की संख्या \(2^{\frac{n(n+1)}{2}}\) होती है। / For a set with (n) elements, the number of symmetric relations is \(2^{\frac{n(n+1)}{2}}\).

Step 2

Why this answer is correct

यहाँ (n=3), इसलिए संख्या \(2^{\frac{3(4)}{2}}=2^6\) है। / Here (n=3), so the number is \(2^{\frac{3(4)}{2}}=2^6\).

Step 3

Exam Tip

गिनती वाले प्रश्नों में पहले अवयवों की संख्या साफ लिखें। / For counting questions, first write the value of (n) clearly.

Open Question Page
Ask Friends

किसी (5) अवयवों वाले समुच्चय पर कितने सममित संबंध ऐसे हैं जिनमें कोई भी विकर्ण युग्म नहीं है?

On a set with (5) elements, how many symmetric relations have no diagonal pair?

Explanation opens after your attempt
Correct Answer

A. \(2^{10}\)

Step 1

Concept

सभी (5) विकर्ण युग्म न लेने हैं, इसलिए वे तय हो गए। / All (5) diagonal pairs are fixed as excluded.

Step 2

Why this answer is correct

विकर्ण के बाहर \(\frac{5\cdot4}{2}=10\) उलटे युग्म-जोड़े स्वतंत्र हैं। / There are \(\frac{5\cdot4}{2}=10\) independent off-diagonal mirror groups.

Step 3

Exam Tip

हर जोड़े के लिए दो चुनाव हैं, इसलिए संख्या \(2^{10}\) होगी। / Each group has two choices, so the number is \(2^{10}\).

Open Question Page
Ask Friends

समुच्चय \(A=\{1,2,3,4\}\) पर कितने अलग-अलग सममित संबंध बनाए जा सकते हैं?

How many different symmetric relations can be formed on the set \(A=\{1,2,3,4\}\)?

Explanation opens after your attempt
Correct Answer

A. \(2^{10}\)

Step 1

Concept

सममित संबंध में विकर्ण के (4) युग्म स्वतंत्र होते हैं। / In a symmetric relation, the (4) diagonal pairs are chosen independently.

Step 2

Why this answer is correct

विकर्ण के बाहर (4) अवयवों से \(\frac{4\cdot3}{2}=6\) उलटे युग्म-जोड़े बनते हैं। / The off-diagonal pairs form \(\frac{4\cdot3}{2}=6\) mirror-pair groups.

Step 3

Exam Tip

कुल स्वतंत्र चुनाव (4+6=10) हैं, इसलिए उत्तर \(2^{10}\) है। / Total independent choices are (10), so the number of relations is \(2^{10}\).

Open Question Page
Ask Friends

समुच्चय (A) में (n) तत्व हैं। (A) पर ऐसे संबंधों की संख्या कितनी है जो प्रतिवर्ती हों?

A set (A) has (n) elements. How many relations on (A) are reflexive?

Explanation opens after your attempt
Correct Answer

C. \(2^{n^2-n}\)

Step 1

Concept

\(A\times A\) में कुल \(n^2\) युग्म होते हैं। / \(A\times A\) has \(n^2\) ordered pairs.

Step 2

Why this answer is correct

प्रतिवर्ती संबंध में (n) विकर्ण युग्म अनिवार्य हैं, बाकी \(n^2-n\) युग्म चुने या छोड़े जा सकते हैं। / A reflexive relation must include the (n) diagonal pairs, while the remaining \(n^2-n\) pairs are optional.

Step 3

Exam Tip

स्वतंत्र चुनावों की संख्या \(2^{n^2-n}\) होती है। / Hence the number is \(2^{n^2-n}\).

Open Question Page
Ask Friends

\(A=\{1,2,3,4\}\) पर ऐसे कितने परावर्ती संबंध हैं जिनमें कम से कम 6 युग्म हों?

On \(A=\{1,2,3,4\}\), how many reflexive relations have at least 6 pairs?

Explanation opens after your attempt
Correct Answer

A. \(2^{12}-13\)

Step 1

Concept

परावर्ती होने से 4 अपने-अपने युग्म निश्चित हैं और 12 गैर-अपने युग्म स्वतंत्र हैं। / Reflexivity fixes 4 self-pairs and leaves 12 non-self pairs free.

Step 2

Why this answer is correct

कम से कम 6 कुल युग्मों के लिए कम से कम 2 गैर-अपने युग्म चुने जाने चाहिए। / At least 6 total pairs means at least 2 non-self pairs must be chosen.

Step 3

Exam Tip

कुल \(2^{12}\) विकल्पों में से 0 या 1 गैर-अपने युग्म वाले (1+12=13) मामले हटेंगे, इसलिए उत्तर \(2^{12}-13\) है। / From \(2^{12}\), subtract cases with 0 or 1 non-self pair: (1+12=13), so the answer is \(2^{12}-13\).

Open Question Page
Ask Friends

यदि \(A=\{1,2,3\}\) है, तो (A) पर कुल कितने परावर्ती संबंध बनाए जा सकते हैं?

If \(A=\{1,2,3\}\), how many reflexive relations can be formed on (A)?

Explanation opens after your attempt
Correct Answer

A. \(2^6=64\)

Step 1

Concept

(A) में 3 तत्व हैं, इसलिए \(A \times A\) में (9) युग्म होंगे। / (A) has 3 elements, so \(A \times A\) has 9 pairs.

Step 2

Why this answer is correct

परावर्ती संबंध में 3 अपने-अपने युग्म अनिवार्य हैं, बाकी (9-3=6) युग्म चुने या छोड़े जा सकते हैं। / A reflexive relation must contain 3 self-pairs, while the remaining (9-3=6) pairs are optional.

Step 3

Exam Tip

इसलिए कुल संख्या \(2^6=64\) होगी। / Hence the number of reflexive relations is \(2^6=64\).

Open Question Page
Ask Friends

यदि \(A=\{1,2,3\}\) है, तो (A) पर ऐसे कितने संबंध हैं जो न परावर्ती हैं?

If \(A=\{1,2,3\}\), how many relations on (A) are not reflexive?

Explanation opens after your attempt
Correct Answer

A. \(2^9-2^6\)

Step 1

Concept

कुल संबंधों की संख्या \(2^9\) है। / The total number of relations is \(2^9\).

Step 2

Why this answer is correct

परावर्ती संबंधों की संख्या \(2^{9-3}=2^6\) है। / The number of reflexive relations is \(2^{9-3}=2^6\).

Step 3

Exam Tip

न परावर्ती संबंधों की संख्या \(2^9-2^6\) होगी। / Therefore the number of non-reflexive relations is \(2^9-2^6\).

Open Question Page
Ask Friends

यदि \(A=\{1,2,3,4\}\) है, तो (A) पर ऐसे संबंधों की संख्या क्या है जो परावर्ती हैं पर पहचान संबंध नहीं हैं?

If \(A=\{1,2,3,4\}\), how many relations on (A) are reflexive but not the identity relation?

Explanation opens after your attempt
Correct Answer

B. \(2^{12}-1\)

Step 1

Concept

परावर्ती संबंधों की संख्या \(2^{16-4}=2^{12}\) है। / The number of reflexive relations is \(2^{16-4}=2^{12}\).

Step 2

Why this answer is correct

पहचान संबंध भी इन्हीं परावर्ती संबंधों में से एक है। / The identity relation is one of these reflexive relations.

Step 3

Exam Tip

पहचान संबंध को हटाने पर संख्या \(2^{12}-1\) होगी। / Removing it gives \(2^{12}-1\).

Open Question Page
Ask Friends

यदि \(A=\{1,2,3,4\}\) है, तो (A) पर सममित संबंधों की संख्या और परावर्ती तथा सममित संबंधों की संख्या का अनुपात क्या है?

If \(A=\{1,2,3,4\}\), what is the ratio of the number of symmetric relations to the number of reflexive and symmetric relations?

Explanation opens after your attempt
Correct Answer

B. \(2^4:1\)

Step 1

Concept

(4) तत्वों पर सममित संबंधों की संख्या \(2^{10}\) है। / The number of symmetric relations on (4) elements is \(2^{10}\).

Step 2

Why this answer is correct

परावर्ती और सममित संबंधों की संख्या \(2^6\) है। / The number of reflexive and symmetric relations is \(2^6\).

Step 3

Exam Tip

अनुपात \(2^{10}:2^6=2^4:1\) होगा। / The ratio is \(2^{10}:2^6=2^4:1\).

Open Question Page
Ask Friends

यदि \(A=\{1,2,3,4\}\) है, तो (A) पर ऐसे कितने संबंध हैं जिनमें सभी स्वयुग्म नहीं हैं?

If \(A=\{1,2,3,4\}\), how many relations on (A) do not contain all self-pairs?

Explanation opens after your attempt
Correct Answer

A. \(2^{16}-2^{12}\)

Step 1

Concept

कुल संबंधों की संख्या \(2^{16}\) है। / The total number of relations is \(2^{16}\).

Step 2

Why this answer is correct

सभी स्वयुग्म रखने वाले परावर्ती संबंधों की संख्या \(2^{12}\) है। / The number of relations containing all self-pairs is \(2^{12}\).

Step 3

Exam Tip

सभी स्वयुग्म न रखने वाले संबंधों की संख्या \(2^{16}-2^{12}\) होगी। / Hence the number not containing all self-pairs is \(2^{16}-2^{12}\).

Open Question Page
Ask Friends

यदि \(A=\{1,2,3\}\) है, तो (A) पर ऐसे संबंधों की संख्या क्या है जो परावर्ती हैं पर सार्वत्रिक नहीं हैं?

If \(A=\{1,2,3\}\), how many relations on (A) are reflexive but not universal?

Explanation opens after your attempt
Correct Answer

B. \(2^6-1\)

Step 1

Concept

परावर्ती संबंधों की संख्या \(2^{9-3}=2^6\) है। / The number of reflexive relations is \(2^{9-3}=2^6\).

Step 2

Why this answer is correct

इनमें सार्वत्रिक संबंध भी एक परावर्ती संबंध है। / The universal relation is one of these reflexive relations.

Step 3

Exam Tip

सार्वत्रिक संबंध को हटाने पर संख्या \(2^6-1\) होगी। / Removing it gives \(2^6-1\).

Open Question Page
Ask Friends

यदि (A) में (6) तत्व हैं, तो (A) पर ऐसे संबंधों की संख्या क्या है जो परावर्ती भी हैं और सममित भी?

If (A) has (6) elements, how many relations on (A) are both reflexive and symmetric?

Explanation opens after your attempt
Correct Answer

A. \(2^{15}\)

Step 1

Concept

परावर्तन के कारण (6) स्वयुग्म अनिवार्य हैं। / Reflexivity forces the (6) self-pairs.

Step 2

Why this answer is correct

अलग-अलग तत्वों के \(\frac{6\cdot5}{2}=15\) अनियोजित जोड़े स्वतंत्र चुनाव देते हैं। / The \(\frac{6\cdot5}{2}=15\) unordered pairs of distinct elements give independent choices.

Step 3

Exam Tip

इसलिए कुल संबंधों की संख्या \(2^{15}\) होगी। / Hence the number of such relations is \(2^{15}\).

Open Question Page
Ask Friends

यदि \(A=\{1,2,3,4\}\) है, तो (A) पर कुल परावर्ती संबंधों की संख्या और कुल संबंधों की संख्या का अनुपात क्या होगा?

If \(A=\{1,2,3,4\}\), what is the ratio of the number of reflexive relations to the number of all relations on (A)?

Explanation opens after your attempt
Correct Answer

A. \(1:2^4\)

Step 1

Concept

कुल संबंधों की संख्या \(2^{16}\) है। / The total number of relations is \(2^{16}\).

Step 2

Why this answer is correct

परावर्ती संबंधों में (4) स्वयुग्म अनिवार्य हैं, इसलिए संख्या \(2^{12}\) है। / Reflexive relations have (4) compulsory self-pairs, so their number is \(2^{12}\).

Step 3

Exam Tip

अनुपात \(2^{12}:2^{16}=1:2^4\) होगा। / The ratio is \(2^{12}:2^{16}=1:2^4\).

Open Question Page
Ask Friends

यदि (A) में (n) तत्व हैं, तो (A) पर सममित संबंधों की संख्या कौन सी है?

If (A) has (n) elements, which is the number of symmetric relations on (A)?

Explanation opens after your attempt
Correct Answer

A. \(2^{\frac{n(n+1)}{2}}\)

Step 1

Concept

(n) स्वयुग्म स्वतंत्र रूप से चुने जा सकते हैं। / The (n) self-pairs can be chosen independently.

Step 2

Why this answer is correct

अलग-अलग तत्वों के (\frac{n(n-1)}{2}) अनियोजित जोड़े हैं। / There are (\frac{n(n-1)}{2}) unordered pairs of distinct elements.

Step 3

Exam Tip

कुल स्वतंत्र चुनाव (n+\frac{n(n-1)}{2}=\frac{n(n+1)}{2}) हैं। / Total independent choices are (n+\frac{n(n-1)}{2}=\frac{n(n+1)}{2}).

Open Question Page
Ask Friends

यदि (A) में (5) तत्व हैं, तो (A) पर परावर्ती और सममित दोनों संबंधों की संख्या कितनी है?

If (A) has (5) elements, how many relations on (A) are both reflexive and symmetric?

Explanation opens after your attempt
Correct Answer

A. \(2^{10}\)

Step 1

Concept

परावर्तन के कारण (5) स्वयुग्म अनिवार्य हैं। / Reflexivity forces the (5) self-pairs.

Step 2

Why this answer is correct

अलग-अलग तत्वों के \(\frac{5\cdot4}{2}=10\) अनियोजित जोड़े बचते हैं। / There are \(\frac{5\cdot4}{2}=10\) unordered pairs of distinct elements.

Step 3

Exam Tip

सममितता में हर ऐसा जोड़ा साथ चुना या छोड़ा जाता है, इसलिए संख्या \(2^{10}\) है। / For symmetry, each such pair is either included in both directions or excluded, so the number is \(2^{10}\).

Open Question Page
Ask Friends

यदि (A) में (5) तत्व हैं, तो (A) पर परावर्ती और सममित दोनों संबंधों की संख्या क्या होगी?

If (A) has (5) elements, how many relations on (A) are both reflexive and symmetric?

Explanation opens after your attempt
Correct Answer

A. \(2^{10}\)

Step 1

Concept

परावर्तन के कारण पांचों स्वयुग्म अनिवार्य हैं। / Reflexivity forces all five self-pairs.

Step 2

Why this answer is correct

अलग-अलग तत्वों के (10) अनियोजित जोड़े बचते हैं। / The (10) unordered pairs of distinct elements remain.

Step 3

Exam Tip

सममितता में हर जोड़ा साथ चुना या छोड़ा जाता है, इसलिए कुल संख्या \(2^{10}\) है। / For symmetry, each pair is chosen or omitted together, so the total number is \(2^{10}\).

Open Question Page
Ask Friends

यदि (A) में (5) तत्व हैं, तो (A) पर सममित संबंधों की संख्या क्या है?

If (A) has (5) elements, what is the number of symmetric relations on (A)?

Explanation opens after your attempt
Correct Answer

A. \(2^{15}\)

Step 1

Concept

पांच स्वयुग्म स्वतंत्र रूप से चुने जा सकते हैं। / The five self-pairs can be chosen independently.

Step 2

Why this answer is correct

अलग-अलग तत्वों के \(\frac{5\cdot4}{2}=10\) अनियोजित जोड़े हैं। / There are \(\frac{5\cdot4}{2}=10\) unordered pairs of distinct elements.

Step 3

Exam Tip

कुल स्वतंत्र चुनाव (5+10=15) हैं, इसलिए सममित संबंधों की संख्या \(2^{15}\) है। / Total independent choices are (5+10=15), so the number of symmetric relations is \(2^{15}\).

Open Question Page
Ask Friends

यदि (A) में (6) तत्व हैं, तो (A) पर परावर्ती संबंधों की संख्या क्या होगी?

If (A) has (6) elements, what is the number of reflexive relations on (A)?

Explanation opens after your attempt
Correct Answer

A. \(2^{30}\)

Step 1

Concept

\(A\times A\) में कुल \(6^2=36\) क्रमित युग्म होते हैं। / \(A\times A\) has \(6^2=36\) ordered pairs.

Step 2

Why this answer is correct

परावर्ती संबंध के लिए (6) स्वयुग्म अनिवार्य हैं। / A reflexive relation must contain (6) self-pairs.

Step 3

Exam Tip

बाकी (30) युग्म स्वतंत्र हैं, इसलिए कुल संख्या \(2^{30}\) है। / The remaining (30) pairs are optional, so the number is \(2^{30}\).

Open Question Page
Ask Friends

यदि (A) में (n) तत्व हैं, तो (A) पर परावर्ती और सममित दोनों संबंधों की संख्या क्या है?

If (A) has (n) elements, what is the number of relations on (A) that are both reflexive and symmetric?

Explanation opens after your attempt
Correct Answer

A. \(2^{\frac{n(n-1)}{2}}\)

Step 1

Concept

परावर्तन के कारण (n) स्वयुग्म अनिवार्य हैं। / Reflexivity forces the (n) self-pairs.

Step 2

Why this answer is correct

अलग-अलग तत्वों के (\frac{n(n-1)}{2}) अनियोजित जोड़े बचते हैं। / The remaining unordered pairs of distinct elements are (\frac{n(n-1)}{2}).

Step 3

Exam Tip

सममितता में हर ऐसा जोड़ा साथ चुना या छोड़ा जाता है, इसलिए कुल संख्या \(2^{\frac{n(n-1)}{2}}\) है। / For symmetry, each such pair is chosen or omitted together, so the number is \(2^{\frac{n(n-1)}{2}}\).

Open Question Page
Ask Friends

यदि \(A=\{1,2,3\}\) है, तो कुल संबंधों की संख्या और परावर्ती संबंधों की संख्या का अनुपात क्या है?

If \(A=\{1,2,3\}\), what is the ratio of the number of all relations to the number of reflexive relations?

Explanation opens after your attempt
Correct Answer

A. \(2^3:1\)

Step 1

Concept

कुल संबंधों की संख्या \(2^{3^2}=2^9\) है। / The total number of relations is \(2^{3^2}=2^9\).

Step 2

Why this answer is correct

परावर्ती संबंधों में तीन स्वयुग्म अनिवार्य हैं, इसलिए संख्या \(2^{9-3}=2^6\) है। / In reflexive relations, three self-pairs are compulsory, so the number is \(2^{9-3}=2^6\).

Step 3

Exam Tip

अनुपात \(2^9:2^6=2^3:1\) होगा। / The ratio is \(2^9:2^6=2^3:1\).

Open Question Page
Ask Friends

यदि (A) में (4) तत्व हैं, तो (A) पर परावर्ती और सममित दोनों प्रकार के संबंधों की संख्या कितनी होगी?

If (A) has (4) elements, how many relations on (A) are both reflexive and symmetric?

Explanation opens after your attempt
Correct Answer

A. \(2^6\)

Step 1

Concept

परावर्तन के कारण चारों स्वयुग्म अनिवार्य हैं। / Reflexivity forces all four self-pairs.

Step 2

Why this answer is correct

अलग-अलग तत्वों के (6) अनियोजित जोड़े हैं और सममितता में हर जोड़ा साथ चुना या छोड़ा जाता है। / There are (6) unordered pairs of distinct elements, and symmetry makes each pair chosen or omitted together.

Step 3

Exam Tip

केवल (6) स्वतंत्र चुनाव बचते हैं, इसलिए संख्या \(2^6\) है। / Only (6) independent choices remain, so the number is \(2^6\).

Open Question Page
Ask Friends

यदि (A) में (4) तत्व हैं, तो (A) पर कुल कितने सममित संबंध बन सकते हैं?

If (A) has (4) elements, how many symmetric relations can be formed on (A)?

Explanation opens after your attempt
Correct Answer

A. \(2^{10}\)

Step 1

Concept

चार स्वयुग्म स्वतंत्र रूप से चुने जा सकते हैं। / The four self-pairs can be chosen independently.

Step 2

Why this answer is correct

अलग-अलग तत्वों के \(\frac{4\cdot3}{2}=6\) अनियोजित जोड़े हैं। / There are \(\frac{4\cdot3}{2}=6\) unordered pairs of distinct elements.

Step 3

Exam Tip

कुल स्वतंत्र चुनाव (4+6=10) हैं, इसलिए सममित संबंधों की संख्या \(2^{10}\) है। / Total independent choices are (4+6=10), so the number of symmetric relations is \(2^{10}\).

Open Question Page
Ask Friends

यदि (A) में (5) तत्व हैं, तो (A) पर कुल कितने परावर्ती संबंध बन सकते हैं?

If (A) has (5) elements, how many reflexive relations can be formed on (A)?

Explanation opens after your attempt
Correct Answer

A. \(2^{20}\)

Step 1

Concept

\(A\times A\) में \(5^2=25\) क्रमित युग्म होते हैं। / \(A\times A\) has \(5^2=25\) ordered pairs.

Step 2

Why this answer is correct

परावर्ती संबंध के लिए (5) स्वयुग्म अनिवार्य हैं। / A reflexive relation must contain (5) self-pairs.

Step 3

Exam Tip

बचे (20) युग्म स्वतंत्र रूप से चुने जा सकते हैं, इसलिए संख्या \(2^{20}\) है। / The remaining (20) pairs are optional, so the number is \(2^{20}\).

Open Question Page
Ask Friends

यदि (A) में (3) तत्व हैं, तो (A) पर ऐसे कितने संबंध हैं जो परावर्ती भी हैं और सममित भी?

If (A) has (3) elements, how many relations on (A) are both reflexive and symmetric?

Explanation opens after your attempt
Correct Answer

A. \(2^3\)

Step 1

Concept

परावर्तन के कारण तीनों स्वयुग्म अनिवार्य हैं। / Reflexivity forces all three self-pairs.

Step 2

Why this answer is correct

अलग-अलग तत्वों के तीन जोड़े हैं और सममितता के कारण हर जोड़ा साथ चुना या छोड़ा जाएगा। / There are three unordered distinct-element pairs, and symmetry makes each pair chosen or omitted together.

Step 3

Exam Tip

इसलिए केवल तीन स्वतंत्र चुनाव हैं और संख्या \(2^3\) है। / Hence only three independent choices remain, giving \(2^3\).

Open Question Page
Ask Friends