柯克曼

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

基本信息

人物簡介

英 文 名: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 .

相關詞條

相關搜尋

熱門詞條

聯絡我們