10 面蓝旗、9 面绿旗挂在两根旗杆上，每根旗杆至少挂一面，绿旗不得相邻，有几种挂法?

evaQ

lihp2020

我们把两个不同旗杆连在一起
生成一个大旗杆 再坎成两截

那么这个大旗杆满足旗杆两绿不能相邻  那我们从任意位置坎  都是满足的 A

如果大旗杆满足 旗杆只有一次两绿相邻 我们就在这个相邻的位置坎 B



两绿不能相邻 用插入法
先  放10个蓝的 在他们空隙中插入绿色就好 有11个空位  插入9个
=C（11,9）从任意位置坎 就是*18

旗杆只有一次两绿相邻 也是插入法

先  放10个蓝的 在他们空隙中插入绿色就好
有11个空位  在一个空位插入2个绿的   在其他空位插入 7个绿的
=11*C(9,7)

结果=C(11,9)*18+11*C(9,7)
     =55*18+11*36
         =1386

luyuanhong

楼上 lihp2020 的解答已收藏。

chenchung77

請問一下答案是 1386 種嗎？
因為我做的是 2310 種。
上面解答寫的是 C(11,9)*18+11*C(9,7)
是不是應該寫成 C(11,9)*18+11*C(10,7)？

luyuanhong

楼上 lihp2020 把两根旗杆连成一根大旗杆的想法很好，但计算有错， 楼上 chenchung77 的答案正确。