11213

女生散步的問題

困擾中外數學界150餘年的著名數學難題“女生散步問題”

日前被蘇州市數學高手顧老師攻克。

　　“女生散步問題”是早在1850年由英國數學家柯克曼提出的一道難題

其含義為“15個女生每3人一行外出散步一次

怎樣安排才能使每個女生在一周7天內與其他14個女生在3人行中各散步一次？”問題提出後

不少數學家苦心研究

但歷經150餘年均未能全部攻克

被公認為世界級難題。

著名數學家陳景潤生前也僅研究出其中一種解法

他曾為“滿足條件的方案究竟有多少個呢”而困惑

深感這是“很複雜和非常困難的問題”。

近年來

也曾有人用玩具組合法破譯“女生散步問題”

然而這也僅是一種實驗解法

遠不能窮盡其答案。

　　據蘇州日報報導

“曾完整破譯了世界另一難題“幻方密碼”的蘇州退休高級教師顧子揚

通過潛心研究又找到了破譯“女生問題”良方

用他的方法

可獲得滿足該題條件的全部7種方案。

顧老師的這一數學論文手稿近由蘇州大學、杭州大學、鄭州大學、蘇州科技學院、蘇州核能研究所等的多名數學專家、教授核閱、論證後

公認思路奇巧

途徑高明

解題縝密

結果正確

“女生散步”這一橫跨了3個世紀、困惑過無數數學家的世界難題終於在中國蘇州得到冰釋。

怎麼解的阿??
這算是研究所的課程-組合設計算是史坦納三元系(STS)中的特例叫做柯克曼三元系(KTS)不過通常都叫做可分解(Resovable)的三元系前者的存在性是對所有模6餘1或3的正整數(至少7)後者則是模6餘3的正整數(至少9)就先拿9來看123 | 147 | 159 | 168456 | 258 | 267 | 249789 | 369 | 348 | 35715的時候１２３ | １４５ | １６７ | １８９ | １1011 | １1213 | １1415４８12 | ２８10 | ２９11 | ２1215 | ２1314 | ２４６ | ２５７５1014 | ３1315 | ３1214 | ３５６ | ３４７ | ３９10 | ３８11６1113 | ６９14 | ４1015 | ４1114 | ５９12 | ５1115 | ４９13７９15 | ７1112 | ５８13 | ７1013 | ６８15 | ７８14 | ６1012
顧老師是用组合数学的史坦纳三元系理論来解决这一问题的。

他先用15个阿拉伯序数数字（即1、2、3、4、5……）来分别代表15个女生

然后按一定规律将她们排列组合成小组

每5个小组构成一天的散步序列

次日再组成新的5个小组构成第二序列

如先将1、3、4号

2、11、13号

5、8、10号

6、9、12号

和7、14、15号组成第一天的散步序列

第二天将1、10、12号

2、3、7号

4、8、9号

5、11、15号

和6、12、14号组成第二序列

第三天再将1、7、5号

2、8、14号

3、9、13号

4、11、12号和6、10、15号组成第三序列……如此每7个序列35个小组的女生不断变化组合

7天中49个序列里的每个女生就分别和其他14个女生以3人行方式分别散步一次了。

http://www.sdgh.net/ydtd/zhpf/gzsxzy/sxxw/xw006.htm
雖然我有用WORD將簡體字翻譯

但是你們兩個人的答案都很好

因此交付投票！

蘇州市數學高手,數學家,女生,問題,蘇州,散步,數學難題,蘇州核能研究所,蘇州科技學院,STS

因數|方程式|向量|等比級數|畢氏定理|機率|不等式|代數|倍數|拋物線|進位法|長度換算|統計學|分數|小數|演算法|三角函數|圓周率|面積換算|分解式|複數|商高定理|證明題|多項式|體積換算|平均數|離散數學|微積分|質數|幾何|負數|心算|開根號|內角和|雙曲線|矩陣|數獨|對角線|

11213
參考:http://tw.knowledge.yahoo.com/question/question?qid=1205081115244如有不適當的文章於本部落格，請留言給我，將移除本文。謝謝！