2015-01-10 67 views
0

位串是字母{0,1}上的字符串。迴文是一個字符串,它的反轉是離散數學位串排列查詢

與字符串相同。多少位長度爲15的位串是不以

111?

+0

這是數學,而不是編程。那裏有15個迴文長度多少? – Teepeemm

回答

2

以111開頭必須以111結尾,所以剩下9位。

中心位可以是0或1.對於每種情況,左邊有4位,可以有16個可能的值,右邊的4位必須與左邊的4位匹配。

所以一起2 * 16 = 32


嗯,對不起,應該是 「不與111開始」。那麼它應該是32 * 7 = 224個可能的值。

+0

感謝您的帖子,但你能說出爲什麼你會乘以7 – UnearthOS

+0

@UnearthOS除了前三位之外,還有32個可能的值。前三位有8個可能的值。 8個值中的一個被排除(111),因此被乘以7 – jiulongw