Problem

Source: 2024 Turkey TST P3

Tags: combinatorics



If $S$ is a set which consists of $12$ elements, what is the maximum number of pairs $(a,b)$ such that $a, b\in S$ and $\frac{b}{a}$ is a prime number?