标签： math computer-science discrete-mathematics
位字符串是字母{0,1}上的字符串。回文是一个反转
与字符串相同。有多少长度为15的位串是不以
111？
答案 0 :(得分：2)
从111必须以111结束，所以剩下9位。
中心位可以是0或1.对于每种情况，左边有4位可以有16个可能值，右边4位必须与左边4位匹配。
所以一共2 * 16 = 32。
对不起，应该是＆＃34;不要以111＆＃34;开头。那么它应该是32 * 7 = 224个可能的值。