برای حل این مسئله، فرض میکنیم \( A \) مجموعهای با \( n \) عضو باشد.
1. تعداد زیرمجموعههای دو عضوی که هر دو عضو آنها اول باشند، 3 است.
2. تعداد زیرمجموعههای دو عضوی که حداقل یکی از اعضای آنها اول است، برابر با تعداد کل زیرمجموعههای دو عضوی منها تعداد مجموعههای غیر تهی که هیچ عضوی اول ندارند (یعنی 15 مجموعه) است.
فرمول تعداد زیرمجموعههای دوعضوی را به صورت ترکیبی محاسبه میکنیم:
- تعداد کل زیرمجموعههای دو عضوی از \( n \) عضو: \(\binom{n}{2} = \frac{n(n-1)}{2}\)
- تعداد زیرمجموعههای غیرتهی که هیچ عضو اول ندارند برابر با 15 است.
بنابراین:
\[
\frac{n(n-1)}{2} - \text{تعداد زیرمجموعهها بدون عضو اول} = 3
\]
اما ما نیاز داریم تعداد اعضای اول را بدست آوریم تا فرمول مناسبی ترتیب دهیم که در مجموع منجر به حل معادله مناسب شود.
راهحل کلیتر میتواند به قرار زیر باشد: اگر \( k \) تعداد اعضای اول باشد:
\[
\binom{k}{2} = 3 \implies k = 3
\]
حال با توجه به این که فقط زیرمجموعههای غیرتهی که هیچ عضوی اول ندارند 15 است و تعداد کل زیرمجموعههای دو عضوی:
\[
\binom{n}{2} - \binom{n-3}{2} = 15 \implies \frac{n(n-1)}{2} - \frac{(n-3)(n-4)}{2} = 15
\]
با حل این معادله:
\[
n(n-1) - (n-3)(n-4) = 30
\]
\[
n^2 - n - (n^2 - 7n + 12) = 30
\]
\[
6n - 12 = 30 \implies 6n = 42 \implies n = 7
\]
پس تعداد اعضای مجموعه \( A \) برابر با 7 است.