主题:西河微步-让我感动的一个民科数学家 -- 老马丁
共:💬121 🌺509
又称“女生散步”问题,题目简单又有趣味:
一位女教师每天带领好班上的15名女生去散步,他把这些女生按3人一组分成5组,问能不能作出一个连续散步7天的分组计划,使得任意两个女生曾被分到一组且仅被分到一组,也就是说,随便从15人中挑出 2人,她俩在一周所分成的35个小组里必在一组中见过一面,且仅见一面.
单单这个题的解答不困难,有好几组不同的答案。每个符合条件的答案被称为“斯坦纳三元系”。而将15改为其他自然数,可以将问题推广到一般情形,解答也成为“斯坦纳三元系”。
陆先生的工作就是围绕一般情形下的“斯坦纳三元系”展开的。
http://baike.baidu.com/view/80040.html?fromTaglist
- 相关回复 上下关系8
🙂咳嗽, 水风 字136 2011-01-18 17:51:48
🙂民科数学家-其实做数学单干还是可行的 1 coo 字102 2011-01-18 14:57:43
🙂中国民间有很多自己造飞机自己飞的“亡命徒”,他们是—— 2 TopGun 字111 2011-01-18 03:39:07
🙂柯克曼问题
🙂个人认为,在科学研究中好奇心甚至比你的已有知识更重要 3 daizz 字86 2011-01-16 21:17:04
🙂我乐修行,不在乎正果 4 代码ABC 字156 2011-01-16 20:32:09
🙂快三十年了,还有能想起他 3 trunkzhao 字188 2011-01-16 18:45:40
🙂民科啊! 7 拿不准 字888 2011-01-16 18:05:00