English  

كتب معضلة التلميذات لكيركمان

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

معضلة التلميذات لكيركمان (معلومة)


معضلة التلميذات لتوماس كيركمان في علم التوافقيات هي معضلة محلولة, و هي كالتالي: في مدرسة داخلية, يوجد 15 تلميذة يقومون يوميا بنزهة في شكل مجموعات عدد أعضاء كل منها 3 بالضبط

كيف يتم ترتيب هذه المجموعات بحيث لا تتنزه أي واحدة منهن مع أي بنت أكثر من مرة في نفس المجموعة مدة أسبوع كامل ؟

الحل

وجد أول حل عام 1850 من قبل Thomas Penyngton Kirkman. و شارك في حل المعضلة أشخاص إضافيون هم D. K. Ray-Chaudhuri | Jakob Steiner | R. M. Wilson

  • التلميذات مرتبة أبجديا من A-O
المصدر: wikipedia.org