Muharrem hocam çözmüş, ben de bildiğim bir genellemeyi paylaşayım:
Ayrık 2 kümeye ayıracağımız kümemiz n elemanlı olsun. Her eleman 2 kümenin de elemanı olabilir. Buna göre her eleman iki farklı yere yazılabileceğinden n elemanla 2^n ayrık iki küme elde edilebilir. Fakat kümeleri adı belirlenmiş olmadığından tüm ayrılmışlar 2 kere sayılmış oldu. O halde n elemanlı bir küme ayrık iki kümeye 2^n/2=2^(n-1) farklı şekilde ayrılabilir. Kümeleri boş olmama koşulu varsa herhangi birinin boş olduğu iki durumu çıkarmamız gerekir. Buna göre istenen 2^n - 2 olur ve aynı şekilde tüm ayrılmışlar iki kere sayıldığından istenen sayı 2^(n-1)-1 olur.
22 Ağustos 2023 Salı tarihinde saat 16:28:24 UTC+3 itibarıyla Firnas şunları yazdı: