حاسبة عدد المجموعات الجزئية

أدخل عدد العناصر لحساب كل مجموعاتها الجزئية.

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

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

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

المجموعة ذات n عنصرًا لها بالضبط 2ⁿ مجموعة جزئية في المجموع، بما فيها المجموعة الخالية والمجموعة نفسها — وينشأ هذا من أن بناء أي مجموعة جزئية يعني اتخاذ قرار مستقل بالإدراج أو الاستبعاد لكل عنصر من العناصر n، فيعطي 2 من الخيارات مضروبة n مرة. ومن هذا المجموع، يكون عدد المجموعات الجزئية الفعلية 2ⁿ − 1 (كل مجموعة جزئية عدا المجموعة الكاملة)، وعدد المجموعات الجزئية غير الخالية 2ⁿ − 1 أيضًا (كل مجموعة جزئية عدا المجموعة الخالية)، ويُعطى عدد المجموعات الجزئية ذات العنصرين بصيغة التوافيق C(n,2) = n(n−1)/2.

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

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

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

التعليقات

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

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

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