यदि किसी तुल्यता संबंध में वर्गों की संख्या (2) है और समुच्चय में (7) तत्व हैं, तो संबंध में युग्मों की न्यूनतम संख्या कितनी हो सकती है?
If an equivalence relation has (2) classes on a (7)-element set, what is the minimum possible number of pairs in the relation?
Explanation opens after your attempt
A. (25)
Concept
The two class sizes must add to (7).
Why this answer is correct
The sum of squares is minimized when the sizes are as balanced as possible, (3) and (4).
Exam Tip
The number of pairs is \(3^2+4^2=25\). चरण 1: दो वर्गों के आकारों का योग (7) होगा। चरण 2: वर्गों के वर्गों का योग न्यूनतम तब होता है जब आकार जितना संभव हो संतुलित हों, यानी (3) और (4)। चरण 3: युग्मों की संख्या \(3^2+4^2=9+16=25\) होगी।
Login to save your score, XP, coins and progress.
