[组合] 一道较弱的离散极值题

8位歌手参加艺术节，准备为他们安排M次演出，每次由其中四位登台表演，要求8位歌手中任意两位同时演出的次数一样多，请设计一中方案，使演出次数M最小

本主题由 kuing 于 2013-1-19 18:23 分类

管理员

2^#

发表于 2012-8-14 01:55

没看出哪里弱……表示没秒出来……

基本信息：kuing，GG，19880618~?，地道广州人，高中毕业，无业游民，不等式爱好者，论坛混混；
现状：冇钱又冇样、冇型又冇款、冇身材又冇文采、冇学历又冇能力、冇高度冇速度冇力度兼夹冇野做！（粤语）

中级会员

3^#

发表于 2012-8-15 01:04

大牛们也不过来秒一下

不知道是不是下面这样的

共计表演4M人次，每人表演M/2次，对于任意一人甲，与其共同表演的人次为3M/2次，要使得甲与其余7人任意一位同时演出次数一样多，则3M/2能够被7整除，M的最小值为14

金牌会员

4^#

发表于 2012-8-15 12:19

管理员

5^#

发表于 2012-8-15 12:24

4# 海盗船长

啊哈哈哈，路箩筐的网站（准确说是论坛才对，网站好像应该是另外一个）！niubility

中级会员

6^#

发表于 2012-8-15 13:10

好简练