Babak 1 Bagian B No. 2

Diberikan sebuah himpunan $S = \{1, 2, 3, ..., 9\}$. Tentukan nilai $n$ terkecil sehingga, untuk setiap $n$ himpunan bagian berbeda $A_1$, $A_2$, ..., $A_n$ masing-masing berisikan 3 anggota, selalu terdapat dua bilangan berbeda $p, q \in S$ dan dua indeks $i, j \in \{1, 2, ..., n\}$ sehingga $\{p, q\}$ adalah subhimpunan dari $A_i$ dan $A_j$.