معضلة التلميذات لكيركمان
معضلة التلميذات لتوماس كيركمان في علم التوافقيات هي معضلة محلولة, و هي كالتالي: في مدرسة داخلية, يوجد 15 تلميذة يقومون يوميا بنزهة في شكل مجموعات عدد أعضاء كل منها 3 بالضبط
كيف يتم ترتيب هذه المجموعات بحيث لا تتنزه أي واحدة منهن مع أي بنت أكثر من مرة في نفس المجموعة مدة أسبوع كامل ؟[1]
الحل
وجد أول حل عام 1850 من قبل Thomas Penyngton Kirkman. و شارك في حل المعضلة أشخاص إضافيون هم ديجين ك. راي شودري | Jakob Steiner | R. M. Wilson
- التلميذات مرتبة أبجديا من A-O
| MNO | J K L | GHI | DEF | ABC | أحد |
| GJM | F LN | CIO | 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 | سبت |
مراجع
- ↑ http://www.wolframalpha.com/input/?i=kirkman's+schoolgirl+problem&lk=4&num=1 "نسخة مؤرشفة". مؤرشف من الأصل في 2014-08-19. اطلع عليه بتاريخ 2014-08-17.
{{استشهاد ويب}}: صيانة الاستشهاد: BOT: original URL status unknown (link)