柯克曼

柯克曼，英國數學家，生於1806年，逝於1895年。其在1850年提出了數學史上非常著名的組合問題--柯克曼女生問題。

基本介紹

• 中文名：柯克曼
• 出生日期：1806
• 逝世日期：1895
• 職業：數學家

人物簡介

英 文 名：T.P.Kirkman

中文譯名 ：柯克曼

國 籍 ：英國

生 卒 ：公元1806-1895年

柯克曼女生問題

英國數學家柯克曼於1850年提出一個問題：某學生宿舍共有十五名女生，每天三人一組進行散步，問怎樣安排，才能使每位女生有機會與其它每一位女生在同一組中散步，並恰好每星期一次。

柯克曼女生問題（Kirkman's girlstudentproblem）提出後得到多種解答，其中較有代表性的答案是美國數學家皮爾斯（B.Pierce，1809-1880）於1860年左右提出，並被當時英國著名數學家西爾維斯特（Sylvester，1814-1897）認為是最好的解法。

皮爾斯先假定一位女生固定在某一組，再將其它十四位女生編上號碼（1至14號），並按照一定規律安排星期天的分組散步，則其它六天星期r散步（r=1,2,3,4,5,6）分組可按原編號與r的數字之和安排（和數超過14則減去14）。

現在柯克曼女生問題有著各種各樣的解法，方案也不是固定唯一的。但皮爾斯的方案也許是最有規律的一個。另外，有些數學家更將問題擴展成組合論中的難題：設有N個元素，每三個一組分成若干組。這些組分別組成一個系列，現稱為柯克曼序列。若每一元素與其它元素恰有一次同組的機會，問將N分成這種序列要滿足的充分必要條件是什麼？怎樣組成此序列？在女生問題中，序列數為7，N=15是適合條件的數。但N的一般解答直到二十世紀六十年代後才有突破。中國數學家陸家羲對此曾作出過重要的貢獻。

參考資料：

靳平．數學的100個基本問題．太原：山西科學技術出版社，2004-01：85-88 ．