24小时热门版块排行榜    

查看: 1375  |  回复: 11
本帖产生 1 个 数学EPI ,点击这里进行查看
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

Jeydragon

木虫 (正式写手)

[求助] 大家来分析一个不同球不同箱子的问题吧。 已有2人参与

问题是这样的,我同学咨询了我一个问题,四位厨师聚餐时各做了一道拿手菜。现在要求每个人去品尝一道菜,但不能尝自己做的那道菜。问共有几种不同的尝法?我思考了一下,这不就是四个有编号的球放进四个有编号的箱子里,请问一共有多少种方法,我猜想一定是可以通过排列组合的方式来得到的吧,求助大家帮忙用公式来得到。
我利用穷举法是得到了的,但是如果数目大的话,穷举法应该不可以了,是吧。
我想如果在大学的时候,这个问题应非常简单,但是现在真的想不起来,谢谢,希望大家帮忙一下。
回复此楼
欲海沉浮名利争,石光电火步此生;风尘情事挥不尽,观世不笑是痴人。
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

西门出海

金虫 (正式写手)

9种
2143 2341 2413
3142 3412 3421
4123 4312 4321
4楼2015-03-25 08:44:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 12 个回答

jabile

木虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
此即所谓匹配问题,一种提法是:n封信装到n个信封中,每封信都装错的装法是多少?
可以利用容斥原理求解,答案是
n![1-(1/2!)+(1/3!)-(1/4!)+.........+(1/n!)]---> n! (1-1/e)
2楼2015-03-23 11:46:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Jeydragon

木虫 (正式写手)

引用回帖:
2楼: Originally posted by jabile at 2015-03-23 11:46:38
此即所谓匹配问题,一种提法是:n封信装到n个信封中,每封信都装错的装法是多少?
可以利用容斥原理求解,答案是
n!---> n! (1-1/e)

概率统计里面没有办法解决吗
并且这个结果怎么还有个自然对数e?
欲海沉浮名利争,石光电火步此生;风尘情事挥不尽,观世不笑是痴人。
3楼2015-03-23 22:34:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zaq123321

专家顾问 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
I would guess n!-(n-1)(n-1)!+(n-2)(n-2)!-(n-3)(n-3)!+...
Second floor seems not correct. For example. if n=3, only two cases 231 and 312. But second floor would give 3!(1-1/2!+1/3!)=4.
For n=4 case, it gave 15, which conflicts with 3 floor.
小木虫给我温暖,给我希望,爱就要爱小木虫。
5楼2015-03-25 19:59:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[找工作] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 i3cz6qj6l2 2026-02-17 3/150 2026-02-18 11:09 by lqtl9djx19
[考博] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 i3cz6qj6l2 2026-02-17 3/150 2026-02-18 10:54 by lqtl9djx19
[考研] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 i3cz6qj6l2 2026-02-17 3/150 2026-02-18 10:39 by lqtl9djx19
[考研] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 pnpwoqbg8f 2026-02-17 3/150 2026-02-18 08:53 by lqtl9djx19
[硕博家园] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 pnpwoqbg8f 2026-02-17 3/150 2026-02-18 08:38 by lqtl9djx19
[找工作] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +4 pnpwoqbg8f 2026-02-17 4/200 2026-02-18 07:55 by lotyj5cz79
[基金申请] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 pnpwoqbg8f 2026-02-16 4/200 2026-02-18 07:40 by lotyj5cz79
[考研] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +4 pnpwoqbg8f 2026-02-16 4/200 2026-02-18 07:38 by lotyj5cz79
[硕博家园] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +4 pnpwoqbg8f 2026-02-16 4/200 2026-02-18 07:23 by lotyj5cz79
[论文投稿] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +4 pnpwoqbg8f 2026-02-16 4/200 2026-02-18 07:08 by lotyj5cz79
[公派出国] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 pnpwoqbg8f 2026-02-16 3/150 2026-02-18 06:53 by lotyj5cz79
[论文投稿] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 pnpwoqbg8f 2026-02-17 3/150 2026-02-18 00:40 by tk2gfblvuz
[找工作] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 pnpwoqbg8f 2026-02-17 4/200 2026-02-18 00:23 by tk2gfblvuz
[公派出国] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 pnpwoqbg8f 2026-02-17 3/150 2026-02-17 23:40 by tk2gfblvuz
[基金申请] 基金正文30页指的是报告正文还是整个申请书 +3 successhe 2026-02-16 4/200 2026-02-17 20:56 by successhe
[基金申请] 今年春晚有几个节目很不错,点赞! +5 瞬息宇宙 2026-02-16 6/300 2026-02-17 12:49 by jymy19840415
[微米和纳米] 球磨粉体时遇到了大的问题,请指教! 10+3 6sbiam 2026-02-12 15/750 2026-02-16 15:03 by tgzxzqj
[基金申请] 过年走亲戚时感受到了所开私家车的鄙视链 +3 瞬息宇宙 2026-02-15 5/250 2026-02-16 14:23 by aspect3000
[基金申请] 情人节自我反思:在爱情中有过遗憾吗? +4 瞬息宇宙 2026-02-15 5/250 2026-02-15 22:28 by baiboxie
[硕博家园] 江汉大学解明教授课题组招博士研究生/博士后 +3 cleverlyy 2026-02-12 3/150 2026-02-12 21:02 by qsdf1
信息提示
请填处理意见