3

Part of 2024 Turkey Team Selection Test

Problems(1)

Turkey TST Combinatorics... well kinda

Source: 2024 Turkey TST P3

S

is a set which consists of

12

elements, what is the maximum number of pairs

(a,b)

a, b\in S

\frac{b}{a}

is a prime number?