两排灯笼,一排四个几种取下

Question

如题所述

Answer 1

三种方式取下。
1、可以从左边那排灯笼开始摘。
2、从右边那排开始摘。
3、两排可以同时摘。所以一共是三种方式。

Answer 2

定义a（m，n）为左边m个右边n个灯笼取下的方法数 注意到a（m，n）=a（m-1，n）+a（m，n-1） 归纳得a（m，n）=Cm+n m（即从m+n个元素中选出m个元素的方法数） 所以a（4，4）=C8 4 =70