Related Formula
Count combinations (a, b)$(a, b)$ and (c, d)$(c, d)$ from the set S = 1, 2, 3, 4$S = \{1, 2, 3, 4\}$ fulfilling 2a + 3b = 3c + 4d$2a + 3b = 3c + 4d$.
Core Logic
Evaluate possible values for LHS = 2a + 3b$2a + 3b$ where a,b in 1, 2, 3, 4$a,b \in \{1, 2, 3, 4\}$.
Min value = 5$5$, Max value = 20$20$.
Evaluate RHS = 3c + 4d$3c + 4d$ where c,d in 1, 2, 3, 4$c,d \in \{1, 2, 3, 4\}$.
Find exact matches.
Step 1: Mapping Outputs
| (a,b) pairs mapped to 2a+3b | (c,d) pairs mapped to 3c+4d |
|---|
| (1,1) → 5, (1,2) → 8, (1,3) → 11, (1,4) → 14 | (1,1) → 7, (1,2) → 11, (1,3) → 15, (1,4) → 19 |
| (2,1) → 7, (2,2) → 10, (2,3) → 13, (2,4) → 16 | (2,1) → 10, (2,2) → 14, (2,3) → 18, (2,4) → 22 |
| (3,1) → 9, (3,2) → 12, (3,3) → 15, (3,4) → 18 | (3,1) → 13, (3,2) → 17, (3,3) → 21, (3,4) → 25 |
| (4,1) → 11, (4,2) → 14, (4,3) → 17, (4,4) → 20 | (4,1) → 16, (4,2) → 20, (4,3) → 24, (4,4) → 28 |
Step 2: Counting Intersections
Matches found:
Value 7: (2,1)$(2,1)$ matches (1,1)$(1,1)$ → 1 pair
Value 10: (2,2)$(2,2)$ matches (2,1)$(2,1)$ → 1 pair
Value 11: (1,3), (4,1)$(1,3), (4,1)$ match (1,2)$(1,2)$ → 2 pairs
Value 13: (2,3)$(2,3)$ matches (3,1)$(3,1)$ → 1 pair
Value 14: (1,4), (4,2)$(1,4), (4,2)$ match (2,2)$(2,2)$ → 2 pairs
Value 15: (3,3)$(3,3)$ matches (1,3)$(1,3)$ → 1 pair
Value 16: (2,4)$(2,4)$ matches (4,1)$(4,1)$ → 1 pair
Value 17: (4,3)$(4,3)$ matches (3,2)$(3,2)$ → 1 pair
Value 18: (3,4)$(3,4)$ matches (2,3)$(2,3)$ → 1 pair
Value 20: (4,4)$(4,4)$ matches (4,2)$(4,2)$ → 1 pair
Total matches = 1+1+2+1+2+1+1+1+1+1 = 12$1+1+2+1+2+1+1+1+1+1 = 12$.
Pattern Recognition
For tiny finite sets, brute forcing the 4 × 4 = 16$4 \times 4 = 16$ mappings of LHS and RHS separately and tallying equal values is the quickest algorithm to avoid counting logic errors.
Chapter Mix
Class 11 Maths: Relations and Functions