标题: 杂技表演, 组合趣题
性别:女-离线 天宫公主
(司徒家的颖颖)

虞国公主

Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 6
功绩 517
帖子 11552
编号 1037
注册 2004-10-25
来自 天津
家族 司徒实业


发表于 2006-4-11 01:48 资料 主页 短消息 只看该作者 QQ
杂技表演

一个杂技团里有很多个演员, 每个演员穿的衣服全都由12种不同的颜色组成, 其中没件衣服至少有五种颜色. 一天他们要上台演出, 对方要求:
1. 不许有任何两个演员, 在穿的衣服上所用的颜色完全相同.
2. 任何一种颜色不许穿在有多于20个人的身上.
问: 该杂技团演出的最大阵容可能是几人?


顶部
性别:未知-离线 金圭子

白衣伯爵中大夫

Rank: 14Rank: 14Rank: 14Rank: 14Rank: 14
组别 白衣卿相
级别 征西将军
好贴 4
功绩 265
帖子 4926
编号 27961
注册 2004-12-16


发表于 2006-4-20 10:03 资料 文集 短消息 只看该作者
12种颜色,每种能用20人,共240人*次,一人用5次,共48人
12取5的组合共有12!÷7!÷5! = 11*9*8=792

48<<792,所以只可能是48人,列出其中一种情况如下(用A~L指代12色,用AL头尾相连,逐次掐5个;而后跳一个、两个、等等):

ABCDE、FGHIJ、KLABC、DEFGH、IJKLA、BCDEF、GHIJK、LABCD、EFGHI、JKLAB、CDEFG、HIJKL
ACEGI、KBDFH、JLACE、GIKBD、FHJLA、CEGIK、BDFHJ、LACEG、IKBDF、HJLAC、EGIKB、DFHJL
ADGJB、EHKCF、ILADG、JBEHK、CFILA、DGJBE、HKCFI、LADGJ、BEHKC、FILAD、GJBEH、KCFIL
AEIBF、JCGKD、HLAEI、BFJCG、KDHLA、EIBFJ、CGKDH、LAEIB、FJCGK、DHLAE、IBFJC、GKDHL

照例应该写个程序排一下序,然后验证一下有没有重复的
不过最近工作紧张,就偷懒了,但愿没问题吧…………


顶部
性别:未知-离线 青木风亮
(枯木)

定远侯谏议大夫

Rank: 13Rank: 13Rank: 13Rank: 13
组别 翰林学士
级别 平西将军
好贴 3
功绩 521
帖子 2357
编号 12000
注册 2004-7-18
家族 泡泡营


发表于 2006-4-21 21:52 资料 主页 文集 短消息 只看该作者
龟子居然用手动排出来了 友情帮顶
顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-2-12 00:10
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.010760 second(s), 10 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP