تعداد زیر مجموعه های یک مجموعه سه عضوی

در این مطلب می خواهیم به محاسبه تعداد زیر مجموعه های یک مجموعه چهار عضوی بپردازیم. 

راه حل ۱:

می دانیم اگر یک مجموعه n عضوی داشته باشیم تعداد زیرمجموعه های آن برابر با ۲ به توان n می شود. پس برای یک مجموعه چهار عضوی (n=3)، تعداد زیرمجموعه ها برابر با ۲ به توان ۳ یا همان ۸ می شود.

راه حل ۲:

در این نوع از راه حل، انواع زیرمجموعه های یک مجموعه ۳ عضوی را می شماریم، به صورت زیر:

الف- تعداد زیرمجموعه های تهی

تعداد زیرمجموعه از نوع تهی ۱ حالت بوده و به صورت { } می باشد.

ب- تعداد زیرمجموعه های ۱ عضوی

تعداد زیرمجموعه های ۱ عضوی برابر با ترکیب ۱ از n به صورت زیر می باشد:

در این مثال n=3 پس تعداد زیرمجموعه های ۱ عضوی برابر با ۳ و به صورت زیر می باشد:

ج- تعداد زیرمجموعه های ۲ عضوی

تعداد زیرمجموعه های ۲ عضوی برابر با ترکیب ۲ از n به صورت زیر می باشد:

در این مثال n=3 پس تعداد زیرمجموعه های ۲ عضوی برابر با ۳ و به صورت زیر می باشد:

د- تعداد زیرمجموعه های ۳ عضوی

تعداد زیرمجموعه های ۳ عضوی برابر با ترکیب ۳ از n به صورت زیر می باشد:

در این مثال n=3 پس تعداد زیرمجموعه های ۳ عضوی برابر با ۱ و به صورت زیر می باشد:

جمع بندی و محاسبه تعداد کل زیرمجموعه های یک مجموعه چهار عضوی

جمع بندی اینکه تعداد کل زیرمجموعه های یک مجموعه چهار عضوی برابر با مجموع تعداد زیرمجموعه های تهی، ۱ عضوی، ۲ عضوی و ۳ عضوی و به صورت زیر می باشد:

۱+۳+۳+۱=۸

در نتیجه تعداد زیرمجموعه های یک مجموعه چهار عضوی برابر با ۸ می باشد.