close
11001

[機率,程式]N個元件的分法

假設有N個元件

且這N個元件預被分配至不同的群組中

且被分配後的群組

最少須包含兩個元件....請問總共有幾種分法....麻煩各位大大幫我列式;或者是否有程式(如:c )

可以讓我設定N值

最後得到分法的數目======================舉n=5為例子

當有5個元件

則群組數最多只能有2個

所以當群組數1時

則{1

2

3

4

5}被放置當群組數2時

則{1

2}{3

4

5}{1

3}{2

4

5}{1

4}{2

3

5}{1

5}{2

3

4}{2

3}{1

4

5}{2

4}{1

3

5}{2

5}{1

3

4}{3

4}{1

2

5}{3

5}{1

2

4}{4

5}{1

2

3}結論:當n=5時

共有11種分法
換個想法來解這題(1)n個元件

表n位數群組數k

表k進位 (k=1

則直接就是1種)條件

每群內最少須包含兩個元件=

arrow
arrow
    文章標籤
    unsigned char char const unsigned char unsigned char code unsigned char 轉 int volatile unsigned char unsigned char 大小 unsigned char 長度 typedef unsigned char new unsigned char bool digit temp int num 分配 假設 包含 程式
    全站熱搜

    11001 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄