حاسبة مجموعة القوى

احسب المجموعات الجزئية فورًا.

كيفية الاستخدام

  1. أدخل قيمك في الحقول أعلاه.
  2. اضغط على "احسب" لرؤية النتيجة.
  3. استخدم "مشاركة" لإرسال نتيجتك.

حول هذه الأداة

مجموعة القوى لمجموعة ذات n من العناصر هي مجموعة كل مجموعاتها الجزئية الممكنة، بما فيها المجموعة الخالية والمجموعة نفسها، وحجمها دائمًا 2 مرفوعًا إلى القوة n بالضبط، وهي نتيجة تأتي من أن كلًّا من العناصر البالغ عددها n يمكنه بصورة مستقلة أن يُضمَّن في مجموعة جزئية معينة أو يُستبعد منها، فيعطي خيارين لكل عنصر. وعدد المجموعات الجزئية الفعلية، التي تستبعد المجموعة الكاملة نفسها، أقل بواحد: 2^n − 1.

هذه النتيجة أساسية في نظرية المجموعات والتوافيقيات، وتظهر باستمرار في علوم الحاسوب: فالخوارزميات التي تعدّد كل المجموعات الجزئية لمجموعة عناصر (كما في حلول القوة الغاشمة لمسألتي الحقيبة أو مجموع المجموعة الجزئية) تستخدم عادةً قناع بتات من 0 إلى 2^n − 1، حيث يمثل كل بت ما إذا كان عنصر واحد مُضمَّنًا.

هل كانت هذه الصفحة مفيدة؟

يمكنك اختيار 3 تفاعلات كحد أقصى.

التعليقات

  • كن أول من يعلّق.

الآلات الحاسبة الشائعة

جميع الحاسبات