來源:互聯網
柯克曼,T.P.Kirkman,英國數學家,生于1806年,逝于1895年。
其在1850年提出了數學史上非常著名的組合問題--柯克曼女生問題。
人物生平
柯克曼女生問題
英國數學家柯克曼于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的一般解答直到二十世紀六十年代后才有突破。中國數學家陸家羲對此曾作出過重要的貢獻。
參考資料 >