离散数学位字符串排列查询

Question

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

与字符串相同。有多少长度为 15 的位字符串是不以回文开头

的

111？

Answer 1

以 111 开头必须以 111 结尾，因此还剩 9 位。

中心位可以是 0 或 1。 对于每种情况，左侧有 4 位，可以有 16 个可能的值，右侧 4 位必须与左侧 4 位匹配。

所以一起 2 * 16 = 32。

---

好吧，对不起，应该是"不要从 111 开始"。 那么它应该是 32 * 7 = 224 个可能的值。