七個(gè)房間,每個(gè)房間最多可以住5人,有5個(gè)人去住,有多少種組合？

修改和補(bǔ)充：

發(fā)現(xiàn)了程序一個(gè)參數(shù)錯(cuò)誤（算法沒問題），做了修改。

同時(shí)也發(fā)現(xiàn)，可以用數(shù)學(xué)方法直接計(jì)算。

因?yàn)槊總€(gè)房間最多住5人，一共也只有5人。所以，題目可以轉(zhuǎn)換為：每個(gè)人選擇房間的情況有7種。

因此，總的組合數(shù)就是? 7*7*7*7*7 = 16807種。

原回答：

通常，房間和人都是有區(qū)別的。題主沒有說明。

因此，就假定房間和人都是有區(qū)別的。也就是，房間有次序（編號），人有區(qū)別（不用的人，不同的個(gè)體）。

這就需要進(jìn)行分類討論。由于分類情況太多，達(dá)到462種情況，即使可以歸納也比較繁瑣。因此，編程進(jìn)行分類討論和計(jì)算。

結(jié)果是，有16807種組合。

附：計(jì)算結(jié)果（限于篇幅，只輸出開頭和最后的部分）和 fortran代碼