مجموع اعضای زیر مجموعه ها

MBGO · 1391/3/31

با سلام

تعداد زیر مجموعه های a={1,2,...,2000} که مجموع اعضای آن بر 7 بخش پذیر باشد را بیابید.

حالا هرکی · 1391/4/2

پاسخ : مجموع اعضای زیر مجموعه ها

ایدش تکراری هست همه ی سوالاتی که تعداد زیرمجموعه هایی که مجموعشون بر فلان عدد بخشپذیر باشه این شکلی ایده میخوره واسه ایده کاملشم به سوال 10 کتاب 102 مسئله ترکیبیات قسمت پیشرفته مراجعه کنید .

راهنمایی
چندجمله ای زیر را درنظر بگیرید

$p\left ( x \right )=\left ( 1+x \right )\left ( 1+x^{2} \right )..\left ( 1+x^{200} \right )$

یک تناظر یک به یک بین زیر محموعه های

$\left \{ x_{1},x_{2},..,x_{n} \right \}$

از

$\left \{ 1,2,...,200 \right \}$

و جمله

ی

$x^{x_{1}}x^{x_{2}}...x^{x_{n}}$

وجود دارد .جواب نهایی بدست میاد مجموع ضرایب جملات

$x^{7k}$

در

$p\left ( x \right )$

.

MBGO · 1391/4/2

پاسخ : مجموع اعضای زیر مجموعه ها

اگه لطف کنید به تاپیک چندجمله ای و مجموع ضرایب هم ی سر بزنید و نظر بدید ممنون میشم.

مجموع اعضای زیر مجموعه ها

MBGO

New Member

حالا هرکی

New Member

MBGO

New Member