试求由a,b,c三个字母组成的n位符号串中不出现aa图像的符号串的数目
2024-08-26 07:18:18
1.错误解法
共3^n,含aa的共3^(n-2),那么相减8*3^(n-2)。
分析:aa的左右两边不能是a,所以结果肯定大了。
2.正确解法
假设符合条件的符合串的数目为,考虑第1位数的数值,有两种情况:
(1)第1位为a,则第2位只能是b或c,余下的位满足条件的有个;根据乘法法则,这类情况总共有个;
(2)第1位为b或c,则余下的满足条件的有个;根据加法法则,可得递推关系,且;对应的特征方程为:,解得:,因此,通解为,代入初始条件,,,解得,故 。
最新文章
- Oracle如何实现创建数据库、备份数据库及数据导出导入的一条龙操作
- WIN32下使用DirectSound接口的简单音频播放器(支持wav和mp3)
- Hibernate组件映射
- jQuery MiniUI开发系列之:创建组件对象
- Dropplets – 极简的 Markdown 博客平台
- 强迫症的福利——我的第一个VS插件,对using排序!
- 五、点数器《苹果iOS实例编程入门教程》
- C++ 二叉树深度优先遍历和广度优先遍历
- SqlServer2008R2用Windows身份登录18456错误解决
- TCP和UDP Socket
- .net如何把导数据入到Excel
- solr4.5 schema.xml配置文件
- ObjC-观察者模式
- ASP.Net MVC 生成安全验证码
- jQuery分析(3) - jQuery.fn.init
- grep和正则表达式
- MVC Controller 与 View 传值
- ActionForward
- C++异常处理的编程方法(阿愚,整整29集)
- 使用Cookie来统计浏览次数,当天重复刷新不增加
热门文章
- 寻找对象在父元素下的index
- 关于Eclipse中的开源框架EMF(Eclipse Modeling Framework)
- 210 - Concurrency Simulator(WF1991, deque, 模拟)
- 【转】Monkeyrunner测试1——Monkeyrunner的使用
- c# 委托与异步调用
- HTML兼容总结
- Android系统中的dp和px的转换
- pdf压缩之GSview
- Java_Vector类的使用,以及Stack继承Vector,推出的栈的特性
- RDLC打印或导出Word的 分页设置 页边距和页面大小