标题: 一个组合题
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2010-7-26 12:58 资料 个人空间 短消息 看全部作者
先考虑简单的问题:
如果我们要把 n 个水果装进一个塑料袋里,且这些水果满足以下限制:
1,苹果数必须是偶数
3,橙子最多4个
4,梨最多1个。
一共有多少种不同的装法?

结论:当n<5时,有n+1种。次序:橙子(n+1种),苹果(1种),梨(1种)。
当n>4时,有5种。次序:橙子(5种),苹果(1种),梨(1种)。


顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2010-7-26 12:59 资料 个人空间 短消息 看全部作者
猜测 ,原题答案有n+1种。


顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2010-7-26 14:07 资料 个人空间 短消息 看全部作者
设苹果、香蕉、橙子、梨分别为A,B,C,D。A+D=P,B+C=Q。

n分为(P,Q)共n+1种。
对任意的P,只有1种分法满足苹果和梨。即A=P/2,D=P mod 2。
对任意的Q,只有1种分法满足香蕉和橙子。即B=P/5,C=P mod 5。

综上所述,满足条件的分法有n+1种。

这个题很好。
顶部

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




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

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

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