24小时热门版块排行榜    

查看: 1213  |  回复: 7
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

hzps2001

铁虫 (初入文坛)

[求助] 排列组合问题

ABCD四个苹果分别放入甲乙丙丁四个碗里,每个碗里分别放一个。限制条件:A只能放到甲或乙碗里,B只能放到乙或丙碗里、C只能放进丙或丁碗里,D随便放。问有多少种放置的可能?具体情况是怎样?
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

引用回帖:
4楼: Originally posted by wurongjun at 2013-11-24 08:58:16
不用多想枚举法:四种!
甲乙丙丁
ABCD
ADBC
ABDC
DABC
不过考虑一般情况A,B,C,D,E,F.....
可能更有意思!

wurongjun的推广很有意思, 并且解答已经在3楼的枚举法中给出了。

详细展开来说, 假设有n个苹果放入n个碗中,条件如楼主所示,只有最后一个苹果可以随便放。
那么,考虑第一个苹果。
如果它放在甲碗内, 那么有p(n-1)中放法。
如果它放在乙碗内, 那么只有3楼1076659893给出的唯一放法。

所以P(n)= 1+P(n-1) 满足起始条件 P(2)=2. 也就是说
P(n)=n .
We_must_know. We_will_know.
6楼2013-11-24 11:46:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 8 个回答

lzz654321

木虫 (著名写手)

凑活

【答案】应助回帖

感谢参与,应助指数 +1
画个图,其实是一一对应的方法就可以算出来。注意,后面在选择的时候不要重复和遗漏。
2楼2013-11-23 22:42:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

1076659893

金虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
A-甲 B-乙 C-  丙  D-丁
A-甲 B-乙 C-  丁  D-丙
A-甲 B-丙 C-丁 D-乙
A-乙 B-丙 C-丁 D-甲
共四种
3楼2013-11-23 22:57:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

感谢参与,应助指数 +1
不用多想枚举法:四种!
甲乙丙丁
ABCD
ADBC
ABDC
DABC
不过考虑一般情况A,B,C,D,E,F.....
可能更有意思!
善恶到头终有报,人间正道是沧桑.
4楼2013-11-24 08:58:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料与化工328分调剂 +6 。,。,。,。i 2026-03-23 6/300 2026-03-25 22:30 by 418490947
[考研] 289求调剂 +14 硕星赴 2026-03-23 14/700 2026-03-25 22:22 by 544594351
[考研] 网络空间安全0839招调剂 +4 w320357296 2026-03-25 6/300 2026-03-25 17:59 by 255671
[考研] 359求调剂 +3 王了个楠 2026-03-25 3/150 2026-03-25 12:50 by Dyhoer
[考研] 286求调剂 +11 Faune 2026-03-21 11/550 2026-03-25 10:11 by 雾散后相遇lc
[考研] 300求调剂,材料科学英一数二 +5 leaflight 2026-03-24 5/250 2026-03-24 16:25 by laoshidan
[考研] 277分求调剂,跨调材料 +3 考研调剂lxh 2026-03-24 3/150 2026-03-24 13:52 by JourneyLucky
[考研] 305分求调剂(食品工程) +5 Sxy112 2026-03-21 7/350 2026-03-24 12:27 by 544594351
[考研] 384求调剂 +3 子系博 2026-03-22 6/300 2026-03-23 21:45 by 子系博
[考研] 298求调剂 +8 上岸6666@ 2026-03-20 8/400 2026-03-23 11:02 by laoshidan
[考研] 070300,一志愿北航320求调剂 +3 Jerry0216 2026-03-22 5/250 2026-03-23 09:16 by 。。堂堂
[考研] 求调剂院校信息 +6 CX 330 2026-03-21 6/300 2026-03-22 15:25 by 无懈可击111
[考研] 一志愿北京化工大学070300 学硕336求调剂 +5 vv迷 2026-03-21 8/400 2026-03-22 14:20 by ColorlessPI
[考研] 一志愿南大,0703化学,分数336,求调剂 +3 收到VS 2026-03-21 3/150 2026-03-21 18:42 by 学员8dgXkO
[考研] 313求调剂 +4 肆叁贰壹22 2026-03-19 4/200 2026-03-21 17:33 by ColorlessPI
[考研] 材料与化工(0856)304求 B区 调剂 +3 邱gl 2026-03-21 3/150 2026-03-21 13:47 by lature00
[考研] 317求调剂 +5 申子申申 2026-03-19 9/450 2026-03-20 22:26 by JourneyLucky
[考研] 295材料求调剂,一志愿武汉理工085601专硕 +5 Charlieyq 2026-03-19 5/250 2026-03-20 20:35 by JourneyLucky
[考研] 261求B区调剂,科研经历丰富 +3 牛奶很忙 2026-03-20 4/200 2026-03-20 19:34 by JourneyLucky
[考研] 求调剂 +3 eation27 2026-03-20 3/150 2026-03-20 19:32 by JourneyLucky
信息提示
请填处理意见