دوبه توان n
یافتن تعداد اعضای مجموعه از زیرمجموعهها
چگونه تعداد عضو های یک مجموعه را از طریق تعداد زیر مجموعه به دست آوریم
پاسخها
راهنمایی کوتاه: اگر مجموعهای n عضو داشته باشد، تعداد همه زیرمجموعههای آن است؛ پس برای پیدا کردن n، عدد دادهشده را به صورت توانی از ۲ بنویس.
گامبهگام:
۱) تعداد زیرمجموعهها را N بنام.
۲) ببین N را میتوان به شکل نوشت یا نه.
۳) اگر بود، همان تعداد اعضای مجموعه است.
۴) اگر تعداد زیرمجموعههای سره یا ناتهی داده شده بود، اول ۱ واحد اضافه کن تا به شکل برسی.
۵) برای اطمینان، را حساب کن؛ باید همان N شود.
پاسخ نهایی:
اگر N تعداد همه زیرمجموعهها باشد و ، آنگاه . یعنی تعداد اعضا همان توان ۲ است.
مثال مشابه:
اگر مجموعهای ۳۱ زیرمجموعه ناتهی داشته باشد: ، پس مجموعه ۵ عضو دارد.
اگر میخواهی بیشتر یاد بگیری:
میتوانی زیرمجموعهها را بر اساس تعداد عضو هم بشماری. تعداد زیرمجموعههای با k عضو برابر است با ترکیب n روی k: و مجموع همه آنها دوباره میشود.
میخوایی توی این موضوع با همپایهایهات رقابت کنی؟
همدرس رو نصب کن و با شرکت تو لیگهای رقابتی خودت رو بسنج!