离散数学位串置换查询

Question

位字符串是字母表{0，1}上的字符串。回文是一个字符串，其反转是

和绳子完全一样。有多少长度为15的位字符串不是以

111？

Answer 1

从111开始必须以111结尾，所以剩下9位。

中间位可以是0，也可以是1。对于每种情况，左边有4位，可以有16种可能的值，而右边的4位必须与左边的4位匹配。

所以，2* 16 = 32。

很抱歉应该是“不要从111开始”。那么它应该是32 *7=224个可能值。