中科新闻网极品逍遥txt公子痞:信息竞赛的一道题
来源：百度文库 编辑：中科新闻网 时间：2024/04/29 06:31:44
由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个
A、20 B、8 C、16 D、12 E、24
请说说是具体怎么算得啊?谢谢!急!
A、20 B、8 C、16 D、12 E、24
请说说是具体怎么算得啊?谢谢!急!
求子串中含一个abc的情况数：
3a 1b 2c 中扣去一个abc 后 剩下 2a 1c
2a 1c 组成的字符串有 （2+1）！/（2！*1！）＝3 种
把abc插入其中，有 （2+1）+1＝4种插法
总计为 3*4＝12 种
D、12
把abc看做一个元素，问题变为4个元素的全排列，其中有2个元素相同，4！/2！=12 答案 D