Back to Mathematical Olympiad
Difficulty: 5/102023 IOQM 2023 (Q20)

For any finite non empty set X of integers, let max(X) denote the largest element of X and |X| denote the number of elements in X. If N is the number of ordered pairs (A, B) of finite non-empty sets of positive integers, such that max(A) × |B| = 12; and |A| × max(B) = 11 and N can be written as 100a + where a, are positive integers less than 100, find + b

Guide / Hint

Hint 1: Start by analyzing the initial conditions and setting up the basic equations. A = {a1, a2, a3……ap}.

Hint 2: Look for algebraic properties, symmetry, or geometric theorems to simplify. B = {b1, b2, b3….bq}.

Hint 3: Proceed with the final algebraic steps to solve the system. Case-A : solve for the final value, bq solve for the final value.

Solution

Step 1: A = {a1, a2, a3……ap}

Step 2: B = {b1, b2, b3….bq}

Step 3: Case-A : = 11, bq = 1

Step 4: A = {a1, a2, a3….a11}, B = {1}

Step 5: => a11 = 12, = 1

Step 6: => 11C

Step 7: 10 = total ways

Step 8: Case-B : = 1, bq = 11

Step 9: (1) A = {12}, B = {11} → 1 way

Step 10: (2) A = {6}, B = {b1, 11} → 10C1 ways

Step 11: (3) A = {4}, B = {b, b2, 11} → 10C2 ways

Step 12: (4) A = {3}, B = {b1, b2, b3, 11} → 10C3 ways

Step 13: (5) A = {2}, B = {b1, b2, b3, b4, b5,11} → 10C5 ways

Step 14: (6) A = {1}, B = {b1, b2, …..b11, 11} → 0 ways

Step 15: => Total ways = 11 + 1 + 10 + 45 + 120 + 252

Step 16: = 100 × 4 + 39

Step 17: a + = 43

Ready to track your progress and master these topics?

Create a free account
    2023 IOQM 2023 Q20 - Olympiad Math Olympiad Question | Leminno