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

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

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

الحل

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

  • التلميذات مرتبة أبجديا من A-O
MNOJ K LGHI DEF ABC أحد
GJMF LNCIO BEK ADH إثنين
FJO D I L CGK BHN AEM ثلاثاء
EGN DKM CHJ BLO A F I أربعاء
I KN EHO CFM BDJ AGL خميس
FHK DOG CEL BIM A JN جمعة
HLM E I J CDN BFG AKO سبت

مراجع

  • بوابة رياضيات
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.