N সংখ্যক উপাদানের কোন সেটের সাবসেট সংখ্যা হল 2N . সাবসেট বের করার জন্যে সেটের প্রতিটি উপাদানকে আমাদের একটি বিট হিসেবে ভাবতে হবে। বিটের ভ্যালু যদি ১ হয়, তাহলে উপাদানটি সাবসেটে আছে, ০ হলে নেই। অর্থাৎ প্রত্যেকটা বিট প্যাটার্নই হবে আমাদের একেকটি সাবসেট। একটি উদাহরণ দিলে বুঝতে সুবিধা হবেঃ