話說(shuō)大詩(shī)人李白,一生好飲。幸好他從不開(kāi)車。
一天,他提著酒壺,從家里出來(lái),酒壺中有酒 2 斗。他邊走邊唱:
無(wú)事街上走,提壺去打酒。
逢店加一倍,遇花喝一斗。
這一路上,他一共遇到店 N 次,遇到花 M 次。已知最后一次遇到的是花, 他正好把酒喝光了。
請(qǐng)你計(jì)算李白這一路遇到店和花的順序,有多少種不同的可能?
注意:壺里沒(méi)酒 ( 0 斗) 時(shí)遇店是合法的,加倍后還是沒(méi)酒;但是沒(méi)酒時(shí)遇花是不合法的。
5 10
14
如果我們用 0 代表遇到花,1 代表遇到店,14 種順序如下:
010101101000000
010110010010000
011000110010000
100010110010000
011001000110000
100011000110000
100100010110000
010110100000100
011001001000100
100011001000100
100100011000100
011010000010100
100100100010100
101000001010100
對(duì)于 40% 的評(píng)測(cè)用例:1 ≤ N, M ≤ 10。
對(duì)于 100% 的評(píng)測(cè)用例:1 ≤ N, M ≤ 100。
本次比賽為藍(lán)橋杯2022和2023年省賽C++題目,同時(shí)如果大家要加強(qiáng)練習(xí),可以在該網(wǎng)站上其他對(duì)應(yīng)科目和語(yǔ)言進(jìn)行練習(xí),加強(qiáng)練習(xí),下學(xué)期省賽一定能取得好的成績(jī)!加油!