مجموعهی {۶٫۷٫۱۲٫۱۳٫۲۱٫۲۵٫۳۰٫۳۱} چند زیرمجموعه دارد که حاصلجمع اعداد آن زوج است؟
پاسخ
گزینهی (5) درست است.
عدد ۷ را از مجموعه حذف کنید. به ازای هر زیرمجموعه از مجموعهی جدید دو حالت داریم:
در نتیجه در هر حالت یک زیرمجموعه با مجموع زوج داریم. پس جواب مسئله ۱۲۸ است.