24小时热门版块排行榜    

查看: 1183  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085600材料工程一志愿中科大总分312求调剂 +7 吃宵夜1 2026-02-28 9/450 2026-02-28 19:15 by 公瑾逍遥
[考研] 298求调剂 +6 人间唯你是清欢 2026-02-28 8/400 2026-02-28 18:52 by 人间唯你是清欢
[考研] 材料学调剂 +4 提神豆沙包 2026-02-28 4/200 2026-02-28 18:26 by houyaoxu
[基金申请] 面上模板改不了页边距吧? +3 ieewxg 2026-02-25 3/150 2026-02-28 18:25 by addressing
[考研] 高分子化学与物理调剂 +4 好好好1233 2026-02-28 5/250 2026-02-28 18:20 by liqiongjy
[考研] 285求调剂 +5 满头大汗的学生 2026-02-28 5/250 2026-02-28 18:10 by 材料专硕调剂;
[考研] 材料类求调剂 +4 wana_kiko 2026-02-28 4/200 2026-02-28 18:08 by djennjx
[考研] 材料调剂 +3 爱擦汗的可乐冰 2026-02-28 3/150 2026-02-28 18:06 by houyaoxu
[考研] 化工专硕348,一志愿985求调剂 +3 弗格个 2026-02-28 5/250 2026-02-28 17:04 by sandychj
[高分子] 求环氧树脂研发1名 +3 孙xc 2026-02-25 11/550 2026-02-28 16:57 by ichall
[考研] 265分求调剂不调专业和学校有行学上就 +4 礼堂丁真258 2026-02-28 6/300 2026-02-28 16:18 by 求调剂zz
[考博] 26申博 +3 想申博! 2026-02-26 3/150 2026-02-28 16:07 by nxgogo
[考研] 290求调剂 +4 材料专硕调剂; 2026-02-28 5/250 2026-02-28 13:32 by houyaoxu
[考研] 0856调剂 +3 刘梦微 2026-02-28 3/150 2026-02-28 13:22 by houyaoxu
[考研] 寻找调剂 +3 LYidhsjabdj 2026-02-28 3/150 2026-02-28 12:59 by miniwendy
[考研] 304求调剂 +5 曼殊2266 2026-02-28 6/300 2026-02-28 12:44 by 迷糊CCPs
[硕博家园] 博士自荐 +6 科研狗111 2026-02-26 9/450 2026-02-28 12:32 by seaskyy
[考研] 298求调剂 +4 axyz3 2026-02-28 4/200 2026-02-28 11:21 by wang_dand
[基金申请] 什么是人一生最重要的? +10 瞬息宇宙 2026-02-21 10/500 2026-02-27 08:46 by tfang
[基金申请] 面上可以超过30页吧? +12 阿拉贡aragon 2026-02-22 13/650 2026-02-26 22:09 by Hahaxia
信息提示
请填处理意见