SHU1908 裝錯信封(錯排公式)

2021-07-09 09:30:28 字數 818 閱讀 7300

小概率事件又發生了,而且就在我們身邊:

事情是這樣的

——ces

有個網名

「gaoshu」的

男性同學,結交網友無數,最近該同學玩起了浪漫,同時給

n個網友每人寫了一封信,這都沒什麼,要命的是,他竟然把所有的信都裝錯了信封!注意了,是全部裝錯喲,而且居然還有一封是寫給他女朋友的情書,嘿嘿,不說了!

gaoshu

同學計算一下,一共有多少種可能的錯誤方式呢?

有若干行,每行有1

個整數n

,(n<21)。

對每個整數n

,一行輸出

錯誤方式的種數。 2

51 44

當n個編號元素放在n個編號位置,元素編號與位置編號各不對應的方法數用d(n)表示,那麼d(n-1)就表示n-1個編號元素放在n-1個編號位置,各不對應的方法數,其它類推.

第一步,把第n個元素放在乙個位置,比如位置k,一共有n-1種方法;

第二步,放編號為k的元素,這時有兩種情況:⑴把它放到位置n,那麼,對於剩下的n-1個元素,由於第k個元素放到了位置n,剩下n-2個元素就有d(n-2)種方法;⑵第k個元素不把它放到位置n,這時,對於這n-1個元素,有d(n-1)種方法;

綜上得到

d(n) = (n-1) [d(n-2) + d(n-1)]

特殊地,d(1) = 0, d(2) = 1.

#includeusing namespace std;    

int main()

while(cin>>n)

return 0;

}

大戰!貪心!SHU1951 Apple Trees

小y在x軸上種了好多蘋果樹,第i棵蘋果樹在p i 的位置上,樹上有a i 個蘋果。現在小y在座標原點,拿著乙個容量為k的籃子。由於小y很懶,他想求出最少移動多少距離才能夠把所有樹上的蘋果摘下來並且運送到座標原點。多組資料,第一行有乙個整數t表示資料組數。t 20 之後有t組資料,每組資料第一行為兩個...

唐詩 190襄陽歌 李白

襄陽歌 李白 落日欲沒峴山西,倒著接蘺花下迷。襄陽小兒齊拍手,攔街爭唱白銅鞮。旁人借問笑何事,笑殺山翁醉似泥。鸕鶿杓,鸚鵡杯。百年三萬六千日,一日須傾三百杯。遙看漢水鴨頭綠,恰似葡萄初醱醅。此江若變作春酒,壘曲便築糟丘臺。千金駿馬換小妾,笑坐雕鞍歌落梅。車旁側掛一壺酒,鳳笙龍管行相催。咸陽市中嘆黃犬...

nginx Windows 1 9 0的日誌分割

echo off rem echo off rem 取1天之前的日期 echo wscript.echo dateadd d 1,date tmp tmp.vbs for f tokens 1,2,3 delims i in cscript nologo tmp tmp.vbs do set y i...