我觉得6楼的还不全面。
因为连续M+1、M+2……N也会爆炸的。

6楼是按５楼的情况去考虑的，考虑得挺好的。
８楼的答案则是对１楼的问题回答的，只是多算了一个，答案应该是2＾n - 2＾（n-m+1）+1.
因为没有C _n-m+1⁰

2^n这是什么意思。
这样的话，也就是说：所有坑你可以全部不放，或者全部都放
这显然是不对的。

原题的话全部放当然不行,但全部不放可以的...

如果一个也不放，那自然不爆炸，方案数为１；
如果放1~M-1个也不爆炸，方案数为C_n¹+C_n²+...+C_n^M-1；
放M个爆炸的方案个数是C_n^M-C_{n-M+1¹
................}
放Ｎ个爆炸的方案个数是C_nⁿ-C_n-M+1^n-M+1
都加起来就是2ⁿ-2^n-M+1+1.

那我们来验证一下吧。
三个坑，如果连续两坑放雷的话，就爆炸
你看一下你的算法算出来是2^3-2^2+1=5。照你的算法是五种

而实际上，想一下只有一种(首尾各放一个雷)

假设有Ａ，Ｂ，Ｃ三个位置：
方案１：不放任何雷．
方案２－４：在Ａ，Ｂ，Ｃ分别只放一个雷；
方案５：在Ａ，Ｃ各放一个雷．
我们对问题的理解不同。我是针对１楼的题，而你是针对５楼的题．

不过你的解法明显是错的

假设n=4,m=2;
方案１：不放任何雷．　１种
方案２－５：在Ａ，Ｂ，Ｃ，D分别只放一个雷；4种
方案６－８：在Ａ,C; B D; A ,D ;各放一个雷．
而你推出的公式２＾４－２＾３＋１＝９．

恩，楼上说得没错。
看来是我错了....
十分感谢，看来我的数学水平非常不够看。
我回头再想想．