ttang

摘要： 题：用0，1，2三个字符组成n长的字符串，连续出现两个0或两个1的字符串有多少种？符号说明：f(n)表示符合要求的n长字符串数，f0(n),f1(n),f2(n)分别表示以0，1，2结尾的符合要求的n长字符串数用递归，考察n长字符串最后一个元素：（1）若为2，则前n-1个元素恰对应一个符合要求（即连续出现两个0或两个1）的字符串，有f(n-1)个（2）若为0，则考察倒数第二个元素，(1)若为0，则前n-2个元素任意取，有3n-2个符合要求的字符串;(2)若为1，则前n-1个字符是以1结尾的符合要求的长为n-1的字符串，有f1(n-1)个;(3)若为2，则前n-1个字符是以2结尾的符合要求的长为 阅读全文

摘要： 题：（1）5个0，4个1组成的字符串中，出现01或10的次数为4的不同字符串个数（2）一般地，n个0，m个1组成的字符串中，出现01或10的次数为k的不同字符串个数例如，10100011是一个满足要求的字符串（这里10和01是可以重用的，例如，010算是出现1次01，出现1次10）（这是刚刚考过的组合数学期末试题，表示没能当场做出，选错方法了- -我用了递推法，写出了递归式但是不会解，因为有n、m、k三个参数——这也许不是正确的方法）----------------------符号说明：1）N01和N10分别表示字符串中01的个数和10的个数2）N=N01+N10，表示字符串中01和10的总出 阅读全文