24小时热门版块排行榜    

查看: 1404  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +6 s3fFTmArrBt6 2026-09-13 7/350 2026-09-17 02:28 by Tql5LQhh5rLK
[博后之家] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 s3fFTmArrBt6 2026-09-13 6/300 2026-09-17 02:26 by Tql5LQhh5rLK
[找工作] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +4 s3fFTmArrBt6 2026-09-13 4/200 2026-09-17 02:26 by Tql5LQhh5rLK
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +5 3n8v2C8RimXI 2026-09-13 6/300 2026-09-17 01:50 by Tql5LQhh5rLK
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 vZfe6xYu34yj 2026-09-14 3/150 2026-09-16 22:52 by Tql5LQhh5rLK
[考研] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 vZfe6xYu34yj 2026-09-14 3/150 2026-09-16 22:26 by Tql5LQhh5rLK
[博后之家] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 Aj1rhIDL5ixY 2026-09-14 4/200 2026-09-16 22:16 by Tql5LQhh5rLK
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 23jxep3nCNZb 2026-09-14 4/200 2026-09-16 20:50 by MHf40yA0Uhyb
[公派出国] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +8 QUjhNVAcOSff 2026-09-13 11/550 2026-09-16 18:37 by rRvxEj3zorCy
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +5 6F5UbRU2I5hL 2026-09-14 6/300 2026-09-16 17:27 by i3KBRD19ERkG
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 s3fFTmArrBt6 2026-09-13 6/300 2026-09-16 16:00 by i3KBRD19ERkG
[考博] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +4 Aj1rhIDL5ixY 2026-09-14 4/200 2026-09-16 07:48 by i0IGWqQuchto
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 0pYnUiPDfdnk 2026-09-14 3/150 2026-09-16 06:51 by LH5NkK5Ud4bh
[硕博家园] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 40ms4Wlo4umh 2026-09-14 4/200 2026-09-16 06:27 by LH5NkK5Ud4bh
[考研] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +5 s3fFTmArrBt6 2026-09-14 5/250 2026-09-15 16:59 by CgyNCDVNhGVg
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 23jxep3nCNZb 2026-09-14 3/150 2026-09-15 09:38 by VMDqgnlKimtZ
[教师之家] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 6F5UbRU2I5hL 2026-09-14 3/150 2026-09-15 08:26 by C79jjtjAKjEn
[教师之家] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 6F5UbRU2I5hL 2026-09-14 3/150 2026-09-15 08:14 by C79jjtjAKjEn
[教师之家] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 s3fFTmArrBt6 2026-09-14 3/150 2026-09-15 07:46 by C79jjtjAKjEn
[考博] 27秋季材料博士申请求助 10+3 Cahal1 2026-09-11 4/200 2026-09-14 08:50 by 北京莱茵编辑
信息提示
请填处理意见