淘客熙熙

主题:西河微步-让我感动的一个民科数学家 -- 老马丁

共:💬121 🌺509
全看分页树展 · 主题 跟帖
家园 柯克曼问题

又称“女生散步”问题,题目简单又有趣味:

一位女教师每天带领好班上的15名女生去散步,他把这些女生按3人一组分成5组,问能不能作出一个连续散步7天的分组计划,使得任意两个女生曾被分到一组且仅被分到一组,也就是说,随便从15人中挑出 2人,她俩在一周所分成的35个小组里必在一组中见过一面,且仅见一面.

单单这个题的解答不困难,有好几组不同的答案。每个符合条件的答案被称为“斯坦纳三元系”。而将15改为其他自然数,可以将问题推广到一般情形,解答也成为“斯坦纳三元系”。

陆先生的工作就是围绕一般情形下的“斯坦纳三元系”展开的。

http://baike.baidu.com/view/80040.html?fromTaglist

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河