藍橋杯 李白打酒

話說大詩人李白，一生好飲。幸好他從不開車。

一天，他提著酒壺，從家裡出來，酒壺中有酒2鬥。他邊走邊唱：

無事街上走，提壺去打酒。 

逢店加一倍，遇花喝一斗。 

這一路上，他一共遇到店5次，遇到花10次，已知最後一次遇到的是花，他正好把酒喝光了。 

請你計算李白遇到店和花的次序，可以把遇店記為a，遇花記為b。則：babaabbabbabbbb 就是合理的次序。像這樣的答案一共有多少呢？請你計算出所有可能方案的個數（包含題目給出的）。

private static int sum = 0;//記錄可能的方案數

public static void main(string args) 
/*** 模擬李白行走的過程
* @param beernum 酒的斗數
* @param step 步數 
* @param a 遇到店的次數
* @param b 遇到花的次數
*/private static void f(int beernum,int step,int a,int b)
} f(beernum*2,step+1,a+1,b);
f(beernum-1,step+1,a,b+1);
}

模擬過程可以得出此類問題的答案。

藍橋杯 李白打酒

話說大詩人李白，一生好飲。幸好他從不開車。一天，他提著酒壺，從家裡出來，酒壺中有酒2鬥。他邊走邊唱 無事街上走，提壺去打酒。逢店加一倍，遇花喝一斗。這一路上，他一共遇到店5次，遇到花10次，已知最後一次遇到的是花，他正好把酒喝光了。請你計算李白遇到店和花的次序，可以把遇店記為a，遇花記為b。則 ba...

藍橋杯 李白打酒

題目 話說大詩人李白，一生好飲。幸好他從不開車。一天，他提著酒壺，從家裡出來，酒壺中有酒2鬥。他邊走邊唱 無事街上走，提壺去打酒。逢店加一倍，遇花喝一斗。這一路上，他一共遇到店5次，遇到花10次，已知最後一次遇到的是花，他正好把酒喝光了。請你計算李白遇到店和花的次序，可以把遇店記為a，遇花記為b。則...

藍橋杯 李白打酒

話說大詩人李白，一生好飲。幸好他從不開車。一天，他提著酒壺，從家裡出來，酒壺中有酒2鬥。他邊走邊唱 無事街上走，提壺去打酒。逢店加一倍，遇花喝一斗。這一路上，他一共遇到店5次，遇到花10次，已知最後一次遇到的是花，他正好把酒喝光了。請你計算李白遇到店和花的次序，可以把遇店記為a，遇花記為b。則 ba...