Maths Olympiad Prep

Track / Stage 3 / 96 of 260 #576 of 2444

Problem 576

AMC 10/12, early questions
Algebra Difficulty 3.7 Find the answer China Mathematical Competition · China

Suppose A={x5xa0}A = \{x \mid 5x - a \le 0\}, B={x6xb>0}B = \{x \mid 6x - b > 0\}, a,bNa, b \in \mathbb{N}, and ABN={2,3,4}A \cap B \cap \mathbb{N} = \{2, 3, 4\}. The number of such pairs (a,b)(a, b) is ( ).

This was a multiple-choice question, but the options didn't survive into the source we have, so there is nothing here to pick from. Work it on paper and mark yourself against the solution below.

Next problem →

Official solution

Since 5xa0xa55x - a \le 0 \Rightarrow x \le \frac{a}{5}, 6xb>0x>b66x - b > 0 \Rightarrow x > \frac{b}{6}. In order to satisfy ABN={2,3,4}A \cap B \cap \mathbb{N} = \{2, 3, 4\}, we have
{1b6<2,4a5<5, \begin{cases} 1 \le \frac{b}{6} < 2, \\ 4 \le \frac{a}{5} < 5, \end{cases}
or
{6b<12,20a<25. \begin{cases} 6 \le b < 12, \\ 20 \le a < 25. \end{cases}
So the number of pairs (a,b)(a, b) is (61)(51)=30\binom{6}{1} \cdot \binom{5}{1} = 30. Answer: C.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.