حاسبة المجموعات الجزئية مقدمة من Hesapstan لحساب عدد المجموعات الجزئية لمجموعة منتهية، وتمييز المجموعة الجزئية الحقيقية، وحساب عدد المجموعات التي تحتوي k عناصر.
ماذا تحسب هذه الحاسبة؟
تحسب هذه الأداة عدد المجموعات الجزئية الكلي، وعدد المجموعات الجزئية الحقيقية، وعدد المجموعات الجزئية التي تحتوي k عناصر. وإذا أدخلت العناصر نفسها وكان n≤10، يمكن أن تعرض قائمة المجموعات الجزئية أيضًا.
- عدد المجموعات الجزئية الكلي: 2^n
- عدد المجموعات الجزئية الحقيقية: 2^n − 1
- عدد المجموعات ذات k عناصر: C(n,k)
- عرض قائمة المجموعات الجزئية في الحالات الصغيرة
يمكنك إدخال عناصر المجموعة مفصولة بفواصل، أو إدخال عدد العناصر n فقط إذا كنت تريد الحساب العددي دون تسمية العناصر.
ما معنى المجموعة الجزئية؟
المجموعة الجزئية هي مجموعة تكون كل عناصرها موجودة داخل مجموعة أكبر. إذا كانت A={a,b,c}، فإن {a,b} و{c} والمجموعة الخالية وA نفسها كلها مجموعات جزئية من A.
الفكرة الأساسية هي الاختيار. كل عنصر إما أن يدخل في المجموعة الجزئية أو لا يدخل. لذلك ترتبط المجموعات الجزئية بالتوافيق ومجموعة القوى.
المجموعة الخالية مجموعة جزئية من كل مجموعة. نسيانها من أكثر الأخطاء شيوعًا في مسائل عدد المجموعات الجزئية.
كيف نحسب عدد المجموعات الجزئية؟
إذا كان عدد عناصر المجموعة n، فإن عدد المجموعات الجزئية الكلي يساوي 2^n. السبب أن لكل عنصر خيارين: أن نختاره أو لا نختاره.
- حدد عدد عناصر المجموعة n.
- لكل عنصر خياران: يدخل أو لا يدخل.
- نضرب الخيارات: 2 × 2 × ... × 2 = 2^n.
- الناتج هو عدد جميع المجموعات الجزئية.
مثلًا، المجموعة ذات 4 عناصر لها 2^4=16 مجموعة جزئية. هذا العدد يشمل المجموعة الخالية والمجموعة الأصلية نفسها.
ما الفرق بين المجموعة الجزئية والحقيقية؟
المجموعة الجزئية الحقيقية هي مجموعة جزئية لا تساوي المجموعة الأصلية. لذلك يكون عددها أقل من العدد الكلي للمجموعات الجزئية بواحد.
إذا كان عدد العناصر n، فإن عدد المجموعات الجزئية الكلي هو 2^n، وعدد المجموعات الجزئية الحقيقية هو 2^n−1. المجموعة المستبعدة هنا هي المجموعة الأصلية نفسها.
المجموعة الخالية لا تُستبعد عند حساب المجموعات الجزئية الحقيقية. الذي يُستبعد هو المجموعة الأصلية كاملة.
ما معنى مجموعة جزئية من k عناصر؟
المجموعة الجزئية من k عناصر هي اختيار k عناصر بالضبط من المجموعة الأصلية. عدد هذه الاختيارات يساوي C(n,k).
مثلًا، من مجموعة فيها 5 عناصر، عدد المجموعات الجزئية ذات عنصرين هو C(5,2)=10. هنا لا يهم ترتيب العناصر؛ {a,b} و{b,a} تمثلان المجموعة نفسها.
في المجموعات الجزئية نهتم بالعناصر المختارة لا بترتيب كتابتها. إذا كان الترتيب مهمًا فالمسألة تصبح مسألة تباديل لا مجموعات جزئية.
كيف تستخدم وضع إدخال العناصر؟
وضع إدخال العناصر مناسب عندما تريد العمل على مجموعة محددة. اكتب العناصر مفصولة بفواصل، وستتعامل الحاسبة مع العناصر المكررة كعنصر واحد داخل المجموعة.
- اختر وضع إدخال العناصر.
- اكتب عناصر مثل a, b, c مفصولة بفواصل.
- أدخل k إذا أردت حساب عدد المجموعات ذات k عناصر.
- إذا كان n≤10، راجع قائمة المجموعات الجزئية الناتجة.
في نظرية المجموعات لا يُحسب العنصر المكرر أكثر من مرة. لذلك تزيل الحاسبة التكرار داخل المجموعة قبل الحساب.
متى يكفي إدخال n فقط؟
يكفي إدخال n فقط عندما تعرف عدد العناصر ولا تحتاج إلى كتابة أسمائها. هذا الوضع يعطي العدد الكلي، والعدد الحقيقي، وقيمة C(n,k) عند إدخال k.
هذا شائع في أسئلة الرياضيات مثل: كم عدد المجموعات الجزئية لمجموعة من 8 عناصر؟ أو كم مجموعة ذات 3 عناصر يمكن تكوينها من مجموعة فيها 10 عناصر؟
قائمة المجموعات الجزئية تكبر بسرعة كبيرة. لذلك تعرض الحاسبة القائمة فقط عندما n≤10، بينما تبقى الحسابات العددية متاحة للقيم الأكبر.
المجموعة الجزئية ومجموعة القوى
المجموعة الجزئية هي اختيار واحد من عناصر المجموعة. أما مجموعة القوى فهي المجموعة التي تضم كل المجموعات الجزئية الممكنة.
لهذا توجد علاقة مباشرة بينهما: عدد عناصر مجموعة القوى يساوي عدد المجموعات الجزئية. لكن نية البحث تختلف؛ هنا نركز على الحساب والعدد، لا على تمثيل مجموعة القوى كاملة.
حاسبة المجموعات الجزئية تجيب غالبًا عن سؤال: كم عددها؟ أما حاسبة مجموعة القوى فتتناول عائلة كل المجموعات الجزئية.
مثال: مجموعة من 4 عناصر
إذا كانت A={a,b,c,d}، فإن n=4. عدد المجموعات الجزئية الكلي هو 2^4=16، وعدد المجموعات الجزئية الحقيقية هو 15، وعدد المجموعات ذات عنصرين هو C(4,2)=6.
- بما أن n=4، فالعدد الكلي هو 16.
- نطرح المجموعة الأصلية نفسها فنحصل على 15 مجموعة جزئية حقيقية.
- إذا أردنا مجموعات من عنصرين فقط، نحسب C(4,2)=6.
- لأن n≤10، تستطيع الحاسبة عرض القائمة إذا أدخلت العناصر.
يوضح المثال أن حساب كل المجموعات الجزئية يختلف عن حساب المجموعات الجزئية ذات حجم محدد.
أخطاء شائعة في مسائل المجموعات الجزئية
أكثر الأخطاء شيوعًا هي نسيان المجموعة الخالية، أو حذف المجموعة الخطأ عند حساب المجموعات الجزئية الحقيقية، أو الخلط بين C(n,k) والعدد الكلي 2^n.
- العدد الكلي يشمل المجموعة الخالية والمجموعة الأصلية.
- المجموعة الجزئية الحقيقية تستبعد المجموعة الأصلية فقط.
- C(n,k) يحسب المجموعات التي تحتوي k عناصر بالضبط.
- ترتيب العناصر لا يؤثر في المجموعة الجزئية.
- العناصر المكررة في الإدخال تُحسب مرة واحدة فقط.
حدود هذه الحاسبة
هذه الحاسبة مخصصة للمجموعات المنتهية والحسابات العددية الدقيقة. لا تتعامل مع المجموعات اللانهائية أو الشروط الرمزية أو المنطق المسندي.
تلتزم الحاسبة بحد n≤200 المستخدم في أدوات التوافيق في المشروع. أما عرض قائمة المجموعات الجزئية فيظهر فقط عندما n≤10 للحفاظ على قابلية القراءة.
إذا كان المطلوب ترتيب العناصر، فالموضوع ليس مجموعة جزئية بل تباديل أو ترتيبات.
أسئلة شائعة
كم عدد المجموعات الجزئية لمجموعة فيها n عناصر؟
العدد هو 2^n، ويشمل المجموعة الخالية والمجموعة الأصلية.
كيف أحسب عدد المجموعات الجزئية الحقيقية؟
نحسب 2^n−1، لأننا نستبعد المجموعة الأصلية نفسها فقط.
ماذا تعني C(n,k) هنا؟
تعني عدد المجموعات الجزئية التي تحتوي k عناصر بالضبط من أصل n عناصر.
لماذا لا تعرض الحاسبة كل المجموعات للقيم الكبيرة؟
لأن عدد المجموعات الجزئية ينمو بسرعة كبيرة. لذلك تُعرض القائمة فقط عندما n≤10.
هل المجموعة الجزئية هي نفسها مجموعة القوى؟
لا. المجموعة الجزئية اختيار واحد، أما مجموعة القوى فهي مجموعة كل الاختيارات الممكنة.