برای پیدا کردن تعداد زیرمجموعهها، میتوانیم از فرمول ترکیبیاتی استفاده کنیم. تعداد زیرمجموعهها برابر است با 2 به توان تعداد اعضای مجموعه اول (9 در اینجا) منهای 1. سپس، این عدد را بر تعداد اعضای زیرمجموعه مورد نظر (6 در اینجا) تقسیم میکنیم. بنابراین، تعداد زیرمجموعههای ۶ عضوی مجموعه ۹ عضوی برابر است با:
(2 به توان ۹ منهای ۱) به تقسیم بر ۶
یعنی:
(512 - 1) / 6
است. نتیجه این عبارت برابر است با 85،بنابراین، تعداد زیرمجموعههای ۶ عضوی مجموعه ۹ عضوی برابر است با 85.
تاج پلیز❤🌱