一道外企的面试题，大家给看看。

[harrypotter]

将n个不同的数，分成K份，且每份不能为空，任意两份不能相同（不考虑顺序），
例如：n＝7，k＝3，下面三种分法被认为是相同的。
1,1,5; 1,5,1; 5,1,1;

问有多少中不同的分法。

这好像是一道排列组合，但是都忘得差不多了，谁给说说怎么计算。

别骂我苯哟。

谢谢。

[xtky_limi]

都忘了

[lkz912]

好象和2001年的程序员考试的下午的一道题非常相似！

[richen]

yetianxiao(乖乖天天)　

哈哈哈啊哈哈，我怎么了，那几句话没表达明白？我高考还仗着语文呢。

[Bluess]

_________________________________

我来说两句吧，这提问题很简单。N个不同的数，分成K份，任意份不能为空。可以看成：

往 N-1 个空位置，插入 N-1 个木板，插入的方法是 C N-1 K-1(N-1为下标 K-1 为上标)

_________________________________

[Bluess]

_________________________________

我来说两句吧，这提问题很简单。组合问题

N个不同的数，分成K份，任意份不能为空。可以看成：

往 N-1 个空位置，插入 N-1 个木板，插入的方法是 C N-1 K-1(N-1为下标 K-1 为上标)

_________________________________

[ddky]

旁听。

[武汉阿康]

就是解决(N-K)个的怎么分的问题吧？

[profwy]

++++++++++++++++++++++++++++++++++++++++++++++++++
我kao，还用编程？高中数学！！
写一个大大的符号C，在它的下角码写个n，上角码写个k
__________________________________________________

[Neo_kong]

分法有：332，421，511
所以共有：C73+C43+C74+C32+C75+C21=35+4+35+3+21=100种分法！

[daiguan]

枚举

[intfree]

这里有人知道 中学 信息学奥林匹克 全国分区联赛 吗？
就是12月8号的那个比赛

如果我 看错了 的话，那就和这个分区联赛提高组的第二题一模一样。

那道题目是：
把整数n分成k份，不能为空，问有多少不同分法
若n=7, k=3，则
1,1,5；1,5,1；5,1,1被认为相同
如n=7, k=3，则有
1,1,5; 1,2,4; 1,3,3; 2,2,3;
4种分法

faint! 连例子都一样！


这道题目是这次比赛得分率（我们赛区）最高的

[PBVC]

旁听。

[harrypotter]

结贴

[apoorzhj]

(n-K(K+1)/2)! n>=K(K+1)/2

[supine]

这好像是组合问题7*6*5/3*2*1

[win32tmd]

月色服？？

[harrypotter]

upgz

[zenghongmei]

高啊

[zz_fish]

这个题很简单！主要是理解不同吧？
这个题目要求的是分发！而不是排法。举例时 1，1，5 指的是，第一份1个数，第2份1个数，第3份5个数，而不是 第一个数为1 第2个数为1 ，第3个数为5 的意思！
看看 intfree()　给的例子吧！ richen(苦行僧) 你是理解错了！不过不能怪你，中国的竞赛就是这样！唉，出题都出不好。我也是参加过本界竞赛的，呵呵，看到这个题真亲切的说。

[S_caijing]

1,2,4
1,3,3
1,5,1
3,2,2