研究所數學

Power set 在資工研究所考試中，雖然不是最熱門的大題主角，但它是許多關鍵概念與題型的基礎，在離散數學、資料結構與演算法的延伸應用中非常重要，例如：若集合 A 有 n 個元素，則 Power set 有 2^n 個子集。再來是與位元運算的連結，每個子集合可對應一個 n 位元的 binary number。與資料結構與演算法中的應用為遞迴與回溯。