關(guān)于排列組合算法的問題
從1到93之間任取8個(gè)數(shù)字組成一個(gè)數(shù)列,要求不能是降序排列,也就是說(shuō)數(shù)列中任何一個(gè)數(shù)字應(yīng)該大于等于它前面的數(shù)字.請(qǐng)問共有多少種排列方式?
例如：
{1,2,3,4,5,6,7,8}
{1,2,2,2,5,6,7,8}
{1,2,3,4,5,6,7,93}
{10,11,30,40,44,50,60,90}
以上幾種排列都是符合要求的
而以下是幾種不符合要求的排列:
{1,2,3,2,4,5,6,7}
{10,10,10,9,10,10,10,11}
哈 謝一樓的算法
我補(bǔ)充下,是想用排列和組合的方式表達(dá)這個(gè)算法,比如從十個(gè)元素里面挑出三個(gè)有多少種挑法可以表示成
C(10,3),其他的類推.
我不清楚能不能只用排列和組合表示出這個(gè)算法,如果不能的話就只能手寫循環(huán)了...另外剛剛忘記說(shuō),如果按照上面給出的條件得出的答案是1x8x6x0x8x7x8x9x4x3x0x0(因?yàn)檫B續(xù)數(shù)字會(huì)被系統(tǒng)認(rèn)作電話號(hào)碼,所以用x隔開).求通用算法~