试求由a，b，c三个字母组成的n位符号串中不出现aa图像的符号串的数目

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，则余下的满足条件的有个；根据加法法则，可得递推关系，且；对应的特征方程为：，解得：，因此，通解为，代入初始条件，，，解得，故。

转载于:https://www.cnblogs.com/hxsyl/p/4155651.html

试求由a，b，c三个字母组成的n位符号串中不出现aa图像的符号串的数目相关推荐

将1,2,…,9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1 : 2 : 3 的比例，试求出所有满足条件的 3个三位数---Java解法
洛谷三连击---Java解法题目:将1,2,-,9 共 9 个数分成 3 组,分别组成 3 个三位数,且使这 3 个三位数构成 1 : 2 : 3 的比例,试求出所有满足条件的 3个三位数. 这一题 ...
枚举算法：概率计算。在标注编号分别为1，2，...，n的n张牌中抽取3张，试求抽出3张牌编号之和为素数的概率。输入整数n(3＜n＜=3000),输出对应的概率（四舍五入到小数点后第3位）。
概率计算.在标注编号分别为1,2,-,n的n张牌中抽取3张,试求抽出3张牌编号之和为素数的概率.输入整数n(3<n<=3000),输出对应的概率(四舍五入到小数点后第3位). 思路: 组合 ...
量子计算机解泊松方程,试求泊松方程的解.ppt
试求泊松方程的解 2.5 具有非齐次边界条件的问题 (*) (14) (15) 利用公式其中系数满足那么其中系数计算可得 (94) 于是,问题(94)的解为因此,原问题(91)的解为求解 ...
合振动的初相位推导_两个同方向、同频率的简谐振动表达式为和，试求它们的合振动的振幅和初相位。...
两个同方向.同频率的简谐振动表达式为和,试求它们的合振动的振幅和初相位. 更多相关问题圆球的截交线都是圆. 圆柱.圆锥.圆球表面的截交线都可能是矩形. 圆脸的人忌用哪种耳饰?() 圆脸型的人容易显老 ...
python函数拟合不规则曲线_python 对任意数据和曲线进行拟合并求出函数表达式的三种解决方案...
第一种是进行多项式拟合,数学上可以证明,任意函数都可以表示为多项式形式.具体示例如下. ###拟合年龄 import numpy as np import matplotlib.pyplot as p ...
试读angular源码第三章：初始化zone
直接看人话总结前言承接上一章项目地址文章地址 angular 版本:8.0.0-rc.4 欢迎看看我的类angular框架文章列表试读angular源码第一章:开场与platformBro ...
快速幂（求A^B的最后三位数表示的整数（A^B的含义是A的B次方））（java）
package Four; /** 快速幂:* 快速幂是指快速求得a的b次方的方法* 题目描述* 求A^B的最后三位数表示的整数(A^B的含义是A的B次方)* * 输入数据包含多个测试用例,每个实例占 ...
枚举算法：最小连续n个合数。试求出最小的连续n个合数（其中n是键盘输入的任意正整数）。
最小连续n个合数.试求出最小的连续n个合数(其中n是键盘输入的任意正整数). 思路: 判断素数合数,同时计数,然后数量满足n个的合数,得到其区间,输出. 流程图: 代码: #include<ti ...
C语言解决一个人有100元钱，打算买100只鸡。到市场上面一看，公鸡一只3元，母鸡一只5元，小鸡3只一元，试求用100元买100只鸡，各买多少合适？
百钱买鸡问题:一个人有100元钱,打算买100只鸡.到市场上面一看,公鸡一只3元,母鸡一只5元,小鸡3只一元,试求用100元买100只鸡,各买多少合适? 方法一: #include<stdio. ...

试求由a，b，c三个字母组成的n位符号串中不出现aa图像的符号串的数目

试求由a，b，c三个字母组成的n位符号串中不出现aa图像的符号串的数目相关推荐

最新文章

热门文章