समुच्चय \(A=\{1,2,3,6\}\) पर विभाज्यता संबंध में अधिकतम श्रृंखला में कितने अवयव होंगे?
In the divisibility relation on \(A=\{1,2,3,6\}\), how many elements can a longest chain contain?
Explanation opens after your attempt
B. (3)
Concept
In a chain, every two elements must be comparable.
Why this answer is correct
\(1\mid2\mid6\) and \(1\mid3\mid6\) are chains of three elements.
Exam Tip
Since (2) and (3) are not comparable, a four-element chain is impossible. चरण 1: एक श्रृंखला में हर दो अवयव तुलनीय होने चाहिए। चरण 2: \(1\mid2\mid6\) और \(1\mid3\mid6\) तीन-तीन अवयवों की श्रृंखलाएं हैं। चरण 3: (2) और (3) तुलनीय नहीं हैं, इसलिए चार अवयवों की श्रृंखला नहीं बन सकती।
Login to save your score, XP, coins and progress.
