分類: 知道 常識(shí)詞典 編輯 : 常識(shí) 發(fā)布 : 08-01

閱讀 :345

10張電影票，分給5個(gè)班級(jí)，保證每班級(jí)至少一張，有多少種分配方法？排列組合問題，當(dāng)年我們班級(jí)僅1人答出。 _____________________________ 補(bǔ)充：假定電影票是相同的。9 個(gè)答案

答案 1：

設(shè) n 張不同的電影票分給 k 個(gè)班級(jí)，每個(gè)班級(jí)至少一張的分配方法有 f(k) 種，可以有如下遞推公式： f(k) = k^n - \sum_{i=1}^{k-1} C^k_i f(k-i) f(1) = 1^10 = 1 f(2) = 2^10 - C^2_1 * f(1) = 1 022 f(3) = 3^10 - C^3_1 * f(2) - C^3_2 * f(1) = 55 980 f(4) = 4^10 - C^4_1 * f(3) - C^4_2 * f(2) - C^4_3 * f(3) = 818 520 f(5) = 5^10 - C^5_1 * f(4) - C^5_2 * f(3) - C^5_3 * f(2) - C^5_4 * f(1) = 510 300 javascript 代碼： function f(k, n) { var res = 0; var m = 1; for (var i = 0; i < n; i ++) { m *= k; } // for i res += m; for (var i = 1; i < k; i ++) { var c = 1; for (var j = 0; j < i; j ++) { c *= k - j; } // for j for (var j = 0; j < i; j ++) { c /= j + 1; } // for j res -= c * f(k - i, n); } // for i return res; }

答案 2：

考慮電影票沒有差別，C（9，4）即可。即便考慮電影票有差別樓上似乎也數(shù)重了吧。

答案 3：

我用笨辦法做，C和P都還給高中數(shù)學(xué)老師了，只會(huì)返璞歸真的小學(xué)生做法。 因?yàn)槎际窍嗤?，先每個(gè)班各1張分好。于是問題就轉(zhuǎn)換成了相同的5張票給5個(gè)班，有幾種給法。 5張票可以全給1個(gè)班，5個(gè)里挑1個(gè)班給，那就有5種情況。 可以拆成4+1，5個(gè)里挑2個(gè)班給，就有5*4=20種情況 3+2也是20種 // 2+3跟3+2是重復(fù)的，不計(jì)。 拆成 3+1+1 ，先把3給掉，有5種情況，然后1和1給4個(gè)班，有6種，所以這一步是5*6=30 拆成1+2+2也是跟上面一樣30種 沒有其他拆法了。 所以一共是5+20+20+30+30=105種？這么少？

答案 4：

兩種情況：電影票有座位，或者電影票沒有座位。 第一種情況，電影票有座位 (distinguis-able)，那么用 inclusion-exclusion 來做。 所有可能性是 + 10^5 其中一個(gè)班沒有拿到票的可能性是 - 5 x 10^4 其中兩個(gè)班沒有拿到票的可能性是 + C(5,2) x 10^3其中三個(gè)班沒有拿到票的可能性是 - C(5,3) x 10^2其中四個(gè)班沒有拿到票的可能性是 + C(5,4) x 10 所以，每個(gè)班都有票的情況一共是 10^5- 5 x 10^4+ C(5,2) x 10^3- C(5,3) x 10^2+ C(5,4) x 10 第二種情況，電影票沒有座位 (identical)，那么一共的可能性等于以下方程的正整數(shù)解個(gè)數(shù) a1 + a2 + a3 + a4 + a5 = 10，其中 ai 是第 i 個(gè)班級(jí)得到的電影票張數(shù)。答案是 C(9,4) 種可能。

答案 5：

呃...電影票是有座位號(hào)的，所以就算是有區(qū)別吧...

10張票分5個(gè)班全排列： 5^10

要求每個(gè)班至少一張，需要把沒有票的排列去掉：

有一個(gè)班沒有： 4^10

有兩個(gè)班沒有： 3^10

有三個(gè)班沒有： 2^10

有四個(gè)班沒有： 1^10

所有的分配方法： 5^10 - 4^10 - 3^10 - 2^10 - 1^10 =8656975

答案 6：

補(bǔ)充：假定電影票是相同的。 ———————————————————— 提示，“插入法”

答案 7：

電影票不同：共3 810 240。

選出5張，然后排序；

另外5張和4個(gè)隔板排序，再除以隔板重復(fù)次數(shù)A4 4，隔板位置相同時(shí)5張票重復(fù)了A5 5次；

兩種結(jié)果相乘共3 810 240

C10 5*A5 5*A9 9/(A4 4*A5 5)=3 810 240電影票相同：

前5張必須分配下去：C10 5；

剩下5張，一線組成六個(gè)間隙，一共4個(gè)隔板：C6 1+C6 2+C6 3+C6 4；

共308種。

到底是多少，我怎么覺得C(9, 4)，就完了。

答案 8：

先拿出五張 滿足條件 因?yàn)殡娪捌笔且粯拥?.....這五張?jiān)趺捶侄家粯?..... 剩下五張 每張都有五個(gè)選擇 結(jié)果 5*5 *5*5*5

答案 9：

C10 5 *A5 5 *5^5 先選出5張票，全排列給5個(gè)班級(jí)，剩下5張票隨意選擇5個(gè)班級(jí)中的一個(gè)

下一篇:初創(chuàng)公司兩位股東為節(jié)約初期開支，用打白條的方式給自己發(fā)工資可以嗎？有哪些利弊？ 下一篇 【方向鍵 ( → )下一篇】

上一篇:電子商務(wù)專業(yè)-轉(zhuǎn)物流工程可行否？ 上一篇 【方向鍵 ( ← )上一篇】