گاما رو نصب کن!

{{ number }}
اعلان ها
اعلان جدیدی وجود ندارد!
کاربر جدید

جستجو

پربازدیدها: #{{ tag.title }}

میتونی لایو بذاری!
  فرم معتبر نیست.

با مجموعهٔ رأس‌های $\left\{ a,b,c,d,e \right\}$ چند گراف ساخته می‌شود به‌طوری که هیچ‌کدام از رأس‌های $a$ و $b$ تنها نباشند؟

1 ) 

1016

2 ) 

904

3 ) 

854

4 ) 

768

پاسخ تشریحی :
نمایش پاسخ

اگر $A$ و $B$ مجموعهٔ گراف‌هایی با رئوس $\left\{ a,b,c,d,e \right\}$ باشند که به‌ترتیب رئوس $a$ و $b$ در آن‌ها رأس تنها هستند، آن‌گاه داریم:

$\left| \overline{A}\bigcap \overline{B} \right|=\left| S \right|-\left| A\bigcup B \right|=\left| S \right|-\left| A \right|-\left| B \right|+\left| A\bigcap B \right|$

$={{2}^{\left( \begin{matrix} 5  \\ 2  \\ \end{matrix} \right)}}-{{2}^{\left( \begin{matrix} 4  \\ 2  \\ \end{matrix} \right)}}-{{2}^{\left( \begin{matrix} 4  \\ 2  \\ \end{matrix} \right)}}+{{2}^{\left( \begin{matrix} 3  \\ 2  \\ \end{matrix} \right)}}=1024-64-64+8=904$

تحلیل ویدئویی تست

تحلیل ویدئویی برای این تست ثبت نشده است!

محمد بادپا