作者cuteSquirrel (可爱的小松鼠)
看板Math
标题Re: [中学] 排列组合问题
时间Sat Apr 20 21:24:44 2024
相同物 分给相同的箱子 以Ferrers diagram图解
相同物分给相同的箱子的重点在於:
只在意球的分布,不在意什麽箱先拿,什麽箱後拿。
以原题目的附属子问题 「5颗相同的球 分给 四个相同的箱子」 为例
如果怕漏掉,可以从小规模的情况 往上推衍
从图解来看,可以发现分配的图形会有一个从 矮胖 到 高瘦的过渡过程。
分零颗相同的球 给四个相同的箱子
空 只有一种
(0,0,0,0)
===================
分一颗相同的球 给四个相同的箱子
● 只有一种
===================
分两颗相同的球 给四个相同的箱子
有两种
●● (2,0,0,0)
---------
● (1,1,0,0)
●
==================
分三颗相同的球 给四个相同的箱子
有三种
●●● (3,0,0,0)
-------------------
●● (2,1,0,0)
●
-------------------
● (1,1,1,0)
●
●
==================
分四颗相同的球 给四个相同的箱子
有五种
●●●● (4,0,0,0)
------------------
●●● (3,1,0,0)
●
------------------
●● (2,2,0,0)
●●
------------------
●● (2,1,1,0)
●
●
------------------
● (1,1,1,1)
●
●
●
===================
分五颗球 给四个相同的箱子
有六种
●●●●● (5,0,0,0)
--------------------
●●●● (4,1,0,0)
●
--------------------
●●● (3,2,0,0)
●●
--------------------
●●● (3,1,1,0)
●
●
--------------------
●● (2,2,1,0)
●●
●
--------------------
●● (2,1,1,1)
●
●
●
备注:
原本 (1,1,1,1,1) 是 5的分割
但是题目只有给四个箱子,所以这种不能纳入这题的方法数。
^^^^^^^^
● (1,1,1,1,1)
●
●
●
●
: ※ 引述《linrob (小裕)》之铭言:
: : 想要请教
: : 将相同的10颗球全部任意放入两个相同的大箱子及
: : 四个相同的小箱子,若要求两个大箱子中至少有一个
: : 箱子的球数要 5 球以上 (含5球),则共有几种放法?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.37.207.49 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1713619486.A.711.html