مشكلة عدد الكرات التي تحتاج إلى إخراجها من الصندوق بحيث يتم ضمان أن تكون الكرات السوداء والبيضاء من بينها هي إحدى المشكلات الرياضية المعروفة. انهم يحبون استخدامه لتطوير التفكير المنطقي والمهارات في حل المشاكل اندماجي.
لذلك ، دعونا نفترض أن هناك كرات من لونين في المربع: أبيض وأسود. لضمان العثور على كلا اللونين ، من الضروري النظر في السيناريو الأسوأ. لنفترض أن جميع الكرات الموجودة في الصندوق هي نفس اللون (على سبيل المثال ، جميع الكرات بيضاء). ثم الكرة الأولى التي نختارها ستكون بيضاء.
من المهم أن نفهم أن هذه هي الحالة الأسوأ ، أي الحد الأقصى لعدد الكرات المختارة اللازمة لتحقيق النتيجة المرجوة.
لكي نضمن العثور على الكرة السوداء ، نحتاج إلى أخذ كرة أخرى. لذا ، يجب أن تكون جميع الكرات التي نختارها بيضاء ، ويجب أن تكون الأخيرة فقط سوداء. لذلك ، فإن الحد الأدنى لعدد الكرات التي يجب إخراجها من الصندوق لضمان العثور على الكرات السوداء والبيضاء هو اثنان.
- مشكلة كيسلر في الكرات
- كم عدد الكرات في الصندوق
- طرق حل المشكلة
- 1. طريقة المقارنة
- 2. طريقة الاحتمال
- 3. طريقة التوافقية الرياضية
- اختيار طريقة
- احتمال العثور على كرات سوداء وبيضاء
- كيفية اختيار العدد الأمثل من الكرات
- سؤال وجواب
- ما خوارزمية يساعد على العثور على الكرات بالأبيض والأسود?
- أخذت 3 كرات من خارج منطقة الجزاء ، ولكن وجدت لا أسود ولا أبيض. كم عدد الكرات التي أحتاجها للحصول عليها?
- ما هو احتمال العثور على كرات سوداء وبيضاء إذا كان هناك 50 كرات في المربع, من بينها 25 هم من السود و 25 هم من البيض?
- ما هي الصيغة الرياضية لحساب احتمال العثور على كرات سوداء وبيضاء?
- ما هي الاستراتيجية المثلى لإيجاد كرات سوداء وبيضاء?
مشكلة كيسلر في الكرات
مشكلة كيسلر من الكرات هي واحدة من المشاكل الرياضية المعروفة المتعلقة التوافقية ونظرية الاحتمالات. لأنه يقوم على تمثيل عدد معين من الكرات في مربع ومهمة اختيار بعض الكرات من هذا المربع.
تخيل أن لدينا صندوق يحتوي على عدد من الكرات. هناك كرات سوداء وبيضاء بين هذه الكرات. المهمة هي تحديد الحد الأدنى لعدد الكرات التي يجب أن تؤخذ من هذا المربع من أجل ضمان العثور على كل من الكرات السوداء والبيضاء.
لفهم استراتيجية الاختيار التي ستكون أكثر فعالية ، ضع في اعتبارك حالتين:
- لدينا معلومات حول عدد الكرات بالأبيض والأسود في الصندوق. في هذه الحالة ، إذا أردنا العثور على كرة سوداء وبيضاء واحدة على الأقل ، فنحن بحاجة إلى أخذ الحد الأقصى لعدد الكرات السوداء والبيضاء على الأقل.
- لا نعرف العدد الدقيق للكرات السوداء والبيضاء. في هذه الحالة ، يجب أن نعتمد على أسوأ سيناريو ونختار استراتيجية تضمن وجود كل من الكرات السوداء والبيضاء ، بغض النظر عن توزيعها الأولي في الصندوق.
بالنسبة للحالة الثانية ، تم تطوير ما يسمى بـ "استراتيجية المناظرة". جوهر هذه الاستراتيجية هو كما يلي:
- اختيار الكرة من مربع وتذكر لونه.
- ثم سنقوم بإزالة الكرات من الصندوق حتى نحصل على كرة من نفس لون الكرة المحددة في الخطوة السابقة.
- بعد أن نحصل على كرة من نفس اللون ، نتوقف عن الحصول على الكرات ولدينا كرات سوداء وبيضاء في أيدينا.
باستخدام هذه الاستراتيجية ، نضمن لك العثور على الكرات بالأبيض والأسود في أقل عدد ممكن من المحاولات.
وهكذا ، في مشكلة كيسلر للكرات ، يمكننا العثور على كرات سوداء وبيضاء باستخدام الإستراتيجية التي ستكون الأمثل اعتمادا على المعلومات التي لدينا حول توزيع الكرات في الصندوق.
كم عدد الكرات في الصندوق
عندما نتحدث عن عدد الكرات في الصندوق ، يمكننا التفكير في مواقف مختلفة. ومع ذلك ، بدون بيانات إضافية ، لا يمكننا تحديد عدد الكرات في الصندوق بدقة. لكن يمكننا محاولة تقدير هذا الرقم بناء على بعض الافتراضات.
إذا كنا نعرف خاصية واحدة فقط للكرات الموجودة في الصندوق ، على سبيل المثال ، لونها ، فسنحتاج إلى أخذ كرتين على الأقل للتأكد من أننا نجد الكرات السوداء والبيضاء. إذا تبين أن الكرة الأولى التي حصلنا عليها سوداء ، فيجب أن تكون الكرة التالية بيضاء والعكس صحيح.
إذا لم نكن نعرف اللون فحسب ، بل نعرف أيضا الخصائص الأخرى للكرات ، مثل حجمها أو مادتها ، فيمكننا تضييق نطاق التوليفات الممكنة وتحديد عدد الكرات التي نحتاج إلى أخذها للعثور على الكرات السوداء والبيضاء. على سبيل المثال ، إذا كان لدينا ثلاثة ألوان مختلفة من الكرات (الأسود والأبيض والأحمر) ، ونعلم أن هناك كرة واحدة على الأقل من كل لون في الصندوق ، فنحن بحاجة فقط إلى أخذ كرتين: إذا تبين أنهما أسود وأبيض ، فيمكننا تحديد اللون الذي يتوافق مع الكرة المتبقية بالضبط.
بالطبع ، إذا كان لدينا المزيد من المعلومات ، على سبيل المثال ، العدد الدقيق للكرات من كل لون ، فيمكننا تحديد عدد الكرات التي سنحتاج إلى أخذها بالضبط للعثور على الكرات السوداء والبيضاء. لكن بدون هذه المعلومات ، لا يمكننا إلا أن نفترض عدد الكرات التي سنحتاجها لتحقيق هدفنا.
طرق حل المشكلة
إذا كنت تأخذ 2 كرات من خارج منطقة الجزاء دون العودة ، ثم هناك العديد من الطرق التي يمكن استخدامها لتحديد عدد من الكرات السوداء والبيضاء:
- طريقة المقارنة
- طريقة الاحتمال
- طريقة التوافقية الرياضية
دعونا ننظر في كل من هذه الأساليب بمزيد من التفصيل.
1. طريقة المقارنة
عند استخدام طريقة المقارنة ، نقوم بإخراج الكرات بالتتابع من الصندوق وتسجيل لونها. بعد كل محاولة ، نقارن عدد الكرات بالأبيض والأسود ، ثم نقرر المزيد من الإجراءات.
عيب هذه الطريقة أنها قد تتطلب عددا كبيرا من المحاولات وتستغرق وقتا طويلا ، خاصة إذا كان الصندوق يحتوي على الكثير من الكرات.
2. طريقة الاحتمال
تعتمد طريقة الاحتمال على حقيقة أنه يمكننا حساب احتمال سحب الكرات السوداء والبيضاء من الصندوق اعتمادا على توزيعها الأولي.
نحن نعلم أن احتمال سحب الكرات السوداء والبيضاء الأولى يساوي نسبة عدد الكرات من هذه الألوان إلى العدد الإجمالي للكرات في الصندوق. بمعرفة احتمال سحب الكرة الأولى ، يمكننا الاستمرار في سحب الكرات وتحديث احتمالات سحب الكرات بالأبيض والأسود ، مع مراعاة تلك التي تم سحبها بالفعل.
ومع ذلك ، قد تتطلب هذه الطريقة أيضا عددا كبيرا من المحاولات ، خاصة إذا كانت الكرات غير متوازنة في الصندوق.
3. طريقة التوافقية الرياضية
تسمح لك طريقة التوليفات الرياضية بتحديد عدد التوليفات الممكنة للكرات السوداء والبيضاء اعتمادا على العدد الأولي للكرات من كل لون.
يمكننا حساب عدد مجموعات الكرات بالأبيض والأسود ، ثم إخراج الكرات بالتتابع وتغيير هذه المجموعات حتى نجد التركيبة الصحيحة للكرات بالأبيض والأسود.
لا تعتمد هذه الطريقة على العشوائية وتضمن العثور على عدد الكرات السوداء والبيضاء في عدد معين من المحاولات.
اختيار طريقة
يعتمد اختيار طريقة حل المشكلة على الظروف المحددة للمشكلة ، مثل عدد الكرات في الصندوق والتوزيع الأولي للكرات السوداء والبيضاء. في ظل ظروف مناسبة ، قد تكون طريقة المقارنة هي أبسط وأسرع طريقة ، ولكن مع التوزيع غير المتوازن للكرات ، قد يكون من المفيد استخدام طرق الاحتمالية أو التوافقية الرياضية.
احتمال العثور على كرات سوداء وبيضاء
يعتمد احتمال العثور على الكرات السوداء والبيضاء على عدد الكرات في الصندوق ونسبتها. تخيل أن هناك كرات ن في المربع ، منها كرات م سوداء ، والكرات المتبقية (ن م) بيضاء.
لحساب احتمال العثور على كرات سوداء وبيضاء ، يمكنك استخدام الصيغة التالية:
احتمال العثور على كرة سوداء (أسود) = عدد الكرات السوداء (م ) / إجمالي عدد الكرات (ن)
وبالمثل ، فإن احتمال العثور على كرة بيضاء (بيضاء) سيكون مساويا لـ:
احتمال إيجاد كرة بيضاء (بيضاء) = عدد الكرات البيضاء (ن-م) / إجمالي عدد الكرات (ن)
لحساب احتمال العثور على الكرات السوداء والبيضاء بشكل أكثر دقة ، يمكنك استخدام التوافقية. للقيام بذلك ، تحتاج إلى معرفة ليس فقط عدد الكرات بالأبيض والأسود ، ولكن أيضا العدد الإجمالي للكرات التي ستتم إزالتها من الصندوق.
لنفترض أننا سنأخذ الكرات من الصندوق. في هذه الحالة ، سيكون احتمال العثور على كرة سوداء مساويا لـ:
احتمال العثور على كرة سوداء = عدد مجموعات الكرات السوداء من ك كرات / إجمالي عدد مجموعات الكرات ك
قياسا على ذلك ، فإن احتمال العثور على كرة بيضاء يساوي:
احتمال العثور على كرة بيضاء = عدد مجموعات الكرات البيضاء من ك كرات / إجمالي عدد مجموعات الكرات ك
لذا ، فإن احتمال العثور على الكرات السوداء والبيضاء يعتمد على نسبة الكرات السوداء والبيضاء في الصندوق ، وكذلك على عدد الكرات التي سنخرجها من الصندوق.
كيفية اختيار العدد الأمثل من الكرات
عند اختيار العدد الأمثل للكرات من الصندوق للعثور على الكرات بالأبيض والأسود ، يجب مراعاة عدة عوامل. أولا ، تحتاج إلى تحديد الهدف الذي تسعى إليه. إذا كنت بحاجة إلى العثور على كرة سوداء وأخرى بيضاء ، فيكفي أن تأخذ كرة واحدة من كل لون.
ومع ذلك ، إذا كان لديك بعض المعلومات حول توزيع الكرات في المربع (على سبيل المثال ، عدد الكرات بالأبيض والأسود) ، فيمكنك استخدام طرق الاحتمال لاتخاذ قرار بشأن اختيار العدد الأمثل للكرات.
إذا كنت تعلم أن هناك 10 كرات فقط في الصندوق ، وتريد العثور على كرة سوداء واحدة على الأقل وكرة بيضاء واحدة ، فيمكنك أن تأخذ كل الكرات الـ 10. في هذه الحالة ، سيكون احتمال وجود واحد على الأقل أسود وأبيض واحد بين هذه الكرات مرتفعا جدا.
إذا كنت بحاجة إلى العثور على عدد معين من الكرات السوداء والبيضاء ، يمكنك استخدام صيغة التوافقية. على سبيل المثال ، إذا كنت ترغب في العثور على كرتين سوداء وأخرى بيضاء ، فيمكنك أخذ جميع المجموعات الممكنة من الكرات والتحقق منها للتأكد من امتثالها لمتطلباتك.
أيضا ، يجدر النظر في أنه مع وجود عدد كبير بما فيه الكفاية من الكرات في الصندوق ، فإن احتمال العثور على كرات سوداء وبيضاء سيقترب من 100٪. لذلك ، إذا كنت لا تسعى لتحقيق هدف محدد ، يمكنك أخذ المزيد من الكرات لزيادة احتمالية العثور على كرات سوداء وبيضاء.
نتيجة لذلك ، يعتمد اختيار العدد الأمثل للكرات على أهدافك ومعلومات حول توزيع الكرات في الصندوق والاحتمال المطلوب للعثور على الكرات السوداء والبيضاء.
سؤال وجواب
ما خوارزمية يساعد على العثور على الكرات بالأبيض والأسود?
للبحث عن الكرات السوداء والبيضاء ، من الضروري تطبيق خوارزمية تعتمد على مبدأ الاستبعاد. تحتاج إلى سحب الكرات باستمرار من الصندوق ، والتحقق من لونها واستخلاص النتائج بناء على المعلومات الواردة. إذا حصلت على الكرات بشكل عشوائي ، فإن احتمال العثور على كرات سوداء وبيضاء يعتمد على عددها في المربع.
أخذت 3 كرات من خارج منطقة الجزاء ، ولكن وجدت لا أسود ولا أبيض. كم عدد الكرات التي أحتاجها للحصول عليها?
إذا لم تكن قد وجدت كرات سوداء أو بيضاء بعد الحصول على 3 ، فأنت بحاجة إلى الحصول على 1 كرة أخرى على الأقل حتى تتمكن من العثور على الكرات السوداء والبيضاء. بشكل عام ، تحتاج إلى الحصول على الكرات حتى تجد الألوان المطلوبة.
ما هو احتمال العثور على كرات سوداء وبيضاء إذا كان هناك 50 كرات في المربع, من بينها 25 هم من السود و 25 هم من البيض?
إذا كان هناك 50 كرة في الصندوق ، بما في ذلك 25 أسود و 25 أبيض ، فإن احتمال العثور على كرات سوداء وبيضاء سيعتمد على عدد الكرات التي تحصل عليها. على سبيل المثال ، إذا كنت تحصل فقط 2 كرات ، فإن احتمال أن يكون مساويا ل: (25/50) * (24/49) = 0.2449 أو حوالي 24.5٪. كلما حصلت على المزيد من الكرات ، زادت احتمالية العثور على كرات سوداء وبيضاء.
ما هي الصيغة الرياضية لحساب احتمال العثور على كرات سوداء وبيضاء?
صيغة حساب احتمال العثور على الكرات السوداء والبيضاء ، اعتمادا على عدد الكرات والألوان ، بناء على افتراض أن الكرات يتم الحصول عليها عشوائيا ، هي كما يلي: ص = (ن1 / ن) * (ن2 / (ن-1)) ، أين ص هو احتمال العثور على كرات سوداء وبيضاء ، ن1 هو عدد الكرات السوداء ، ن2 هو عدد الكرات البيضاء ، ن هو العدد الإجمالي للكرات في الصندوق.
ما هي الاستراتيجية المثلى لإيجاد كرات سوداء وبيضاء?
يمكن أن تستند الإستراتيجية المثلى للعثور على الكرات السوداء والبيضاء على مبدأ تقسيم الأشياء إلى مجموعات. على سبيل المثال ، يمكنك تقسيم الكرات إلى مجموعتين ، كل واحدة منها سيكون لها عدد متساو تقريبا من الكرات من كل لون. بعد ذلك ، يمكنك إخراج الكرات من كل مجموعة بدورها ، والتحقق من لونها واستخلاص النتائج. تقلل هذه الإستراتيجية من عدد الكرات التي يجب الحصول عليها وتزيد من احتمالية العثور على كرات سوداء وبيضاء في وقت قصير.