Kuvvet Kümesi Hesaplama

Bu hesaplama hakkında

n elemanlı bir kümenin kuvvet kümesi, boş küme ve kümenin kendisi dahil olmak üzere tüm olası alt kümelerinin koleksiyonudur ve boyutu her zaman tam olarak 2 üzeri n’dir — bu sonuç, n elemanın her birinin bağımsız olarak belirli bir alt kümeye dahil edilip edilmeyeceğine, yani her eleman için iki seçenek olmasına dayanır. Kümenin kendisini hariç tutan öz alt küme sayısı ise bundan bir eksiktir: 2^n − 1.

Bu sonuç kümeler teorisi ve kombinatoriğin temelini oluşturur ve bilgisayar biliminde sürekli karşımıza çıkar: bir öğe kümesinin tüm alt kümelerini numaralandıran algoritmalar (sırt çantası veya alt küme toplamı problemlerinin kaba kuvvet çözümlerinde olduğu gibi), her bitin bir elemanın dahil olup olmadığını temsil ettiği 0’dan 2^n − 1’e kadar bir bit maskesi kullanır.

Kümenizdeki eleman sayısı n’yi girin, bu hesaplayıcı toplam alt küme sayısını ve öz alt küme sayısını verir.