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

معضلة التلميذات لتوماس كيركمان في علم التوافقيات هي معضلة محلولة, و هي كالتالي: في مدرسة داخلية, يوجد 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)

بوابة رياضيات

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] ttp://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)