Math 离散数学位串置换查询

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

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

---

111

以111开头必须以111结尾，所以剩下9位

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

2*16=32

---

---

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

这是数学，不是编程。有多少长度为15的回文？谢谢你的帖子，但是你能告诉我为什么你要用7@UnearthOS不包括前三位，有32个可能的值。前三位有8个可能的值。8个值中的一个被排除（111），因此乘以7