- 主题:6个鸡蛋分给东东,西西和文文三个人,有人可能没分到,共有几种
隔板法,
9个蛋有8个空,选取2个空,切割后是3堆,每堆(人)至少1个,c82
假设先给每堆1个,之后再拿走,就等于有的堆(人)是0个
【 在 gunix 的大作中提到: 】
: 8是怎么来的呢,我自己想法是6个鸡蛋比如x x x x x x,就是可以随意向x和x之间的位置放入两个栏板,分成三份。这样加上左右两边的空位置才是7个空位,那就是是c72。这个思路中哪里出错了呢?............
※ 修改:·Adjani 于 Oct 2 19:12:47 2023 修改本文·[FROM: 222.129.49.*]
※ 来源:·
https://exp.mysmth.net·[FROM: 222.129.49.*]
修改:Adjani FROM 222.129.49.*
FROM 222.129.49.*
你的C72是选取不同的空,但实际情况是可以选相同的空,所以有漏
【 在 gunix 的大作中提到: 】
: 8是怎么来的呢,我自己想法是6个鸡蛋比如x x x x x x,就是可以随意向x和x之间的位置放入两个栏板,分成三份。这样加上左右两边的空位置才是7个空位,那就是是c72。这个思路中哪里出错了呢?...
※ 修改:·Adjani 于 Oct 2 19:05:35 2023 修改本文·[FROM: 222.129.49.*]
※ 来源:·
https://exp.mysmth.net·[FROM: 222.129.49.*]
修改:Adjani FROM 222.129.49.*
FROM 222.129.49.*
老夫第一次知道用隔板来解题:
两隔板分别用 I,I 表示。
8个元素并排如下:
0,x,x,x,x,x,x,0 ;显然东东和文文均有机会被分割为0值。但C72漏掉了西西为0, 例如漏掉:0,II,x,x,x,x,x,x,0 即漏掉:006, 或 0,x,II,x,x,x,x,x,0 ,即漏掉:105, 或 0,x,x,II,x,x,x,x,0 ,即漏掉:204,......; 因此,总数应为C72+7= 28
【 在 gunix 的大作中提到: 】
: 没想明白怎么转化成排列组合问题,有板友能提供一下思路吗?
--
修改:Yanght56 FROM 111.197.235.*
FROM 111.197.235.*
C(7,2)补上,006,105,204,303,402,501,600。
--
FROM 111.197.235.*
隔板法是n个相同元素分堆,每堆至少一个。
【 在 Yanght56 的大作中提到: 】
: 老夫第一次知道用隔板来解题:
:
: 两隔板分别用 I,I 表示。
: 8个元素的排列为:
: 0,x,x,x,x,x,x,0 ;显然东东和文文均有机会被分割为0值。但C72漏掉了西西为0, 例如漏掉:0,II,x,x,x,x,x,x,0 即漏掉:006, 或 0,x,II,x,x,x,x,x,0 ,即漏掉:105, 或 0,x,x,II,x,x,x,x,0 ,即漏掉:204,......; 因此,总数应为C72+7= 28
--
FROM 222.129.49.*
这只是技巧问题,不是法则。
【 在 Adjani 的大作中提到: 】
: 隔板法是n个相同元素分堆,每堆至少一个。
--
FROM 111.197.235.*
要说明,每种方案必须把鸡蛋分完,在此前提下,至少有 1人 两手空空没分到的情况有 18种,其余的情况为 10种,加起来共有 28种。
--
FROM 111.197.235.*
这只是技巧问题,不是法则。再说了,我只是用II来示意 漏掉的 7个,不让插就不插呗。
【 在 Adjani 的大作中提到: 】
: 隔板法是n个相同元素分堆,每堆至少一个。
--
FROM 111.197.235.*
多简单
如果鸡蛋不一样的话:
C31+C31x(C61+C62+C63)
如果鸡蛋一样的话:
C31+C31*(1+2+3)
【 在 gunix 的大作中提到: 】
: 没想明白怎么转化成排列组合问题,有板友能提供一下思路吗? ...
--
FROM 111.33.249.*
或者,C82-C52=28-10=18(鸡蛋都一样)
【 在 gunix 的大作中提到: 】
: 没想明白怎么转化成排列组合问题,有板友能提供一下思路吗? ...
--
FROM 111.33.249.*