問一排列組合題，有興趣的進！！ - 经管之家

› 论坛 › 提问悬赏求职新闻读书功能一区 › 经管百科 › 爱问频道

問一排列組合題，有興趣的進！！

1238

8

收藏 2013-07-30

一場比賽中甲乙兩隊各入n球，打成平手，問雙方都曾經交替領先對手的入球順序組合有多少種？

例如雙方打成3比3，甲先進1球領先，然後被乙連追3球，甲後來進兩球打平，比賽中雙方都曾經領先對手，入球順序組合為：甲乙乙乙甲甲，這算其中一種情況。

本人初步估算有 Binomial[2n,n]*(n-1)/(n+1)種，未知是否正確。

二维码

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

全部回复

2013-7-30 13:05:24

插板法。若是3比3，甲是3，则有4个地儿乙可以插板，插入1个后，就有5个地儿插，再插入1个后，就有6个，依次-------最后计算多少种。

二维码

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2013-7-30 14:00:09

个人想法不知道对不对，首先甲乙共进行了2n 场比赛，那么可以的输赢顺序就是2n里面选n个由甲来赢,最后满足交替获胜，只有要么甲先获胜n次再由乙获胜n次或者乙先获胜n次再由甲获胜n次所以 C n（上标） 2n（下标）-2

二维码

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2013-7-30 20:25:04

小朝发表于 2013-7-30 13:05
插板法。若是3比3，甲是3，则有4个地儿乙可以插板，插入1个后，就有5个地儿插，再插入1个后，就有6个，依次 ...

但是不是每個地兒都能隨便插的，有一些是不行的，例如甲甲乙甲乙乙，乙從未領先過甲

二维码

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2013-7-30 20:29:50

wanghan2010 发表于 2013-7-30 14:00
个人想法不知道对不对，首先甲乙共进行了2n 场比赛，那么可以的输赢顺序就是2n里面选n个由甲来赢,最后满足 ...

不行，你沒有考慮，例如甲先勝2場，然後乙勝3場，甲乙都曾經領先對手，這種情況如何考慮？

二维码

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2013-7-30 20:46:59

ferrarisf50 发表于 2013-7-30 20:25
但是不是每個地兒都能隨便插的，有一些是不行的，例如甲甲乙甲乙乙，乙從未領先過甲

思路而已，具体还要看情况呗。
先随便插空，然后把不是交替领先的减去呗。

二维码

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

点击查看更多内容…

相关推荐

栏目导航

热门文章

推荐文章

扫码加好友，拉您进群

各岗位、行业、专业交流群