後面有一題習題
Determine the number of palindromes of n , where all summands are even
(a) n =10
(b) n =12
(c) n even
為什麼n的組成數且所有summands都為偶數的解相當於求
Compositions of n/2 with palindromes
ex: 6 = 6 = 2 + 2 + 2 所以有兩個summands為even且palidromes 的組成
6/2 =3 所以求2^(3/2) // ()代表取floor
我的意思就是為什麼可看成求3組成的palidromes即可
我看不出關聯性
請助教或同學指導
1 則留言:
以 n=6 為例, 給定一個all summands are even 的 palindrome, 把每個summand都除以 2 就可以得到一個 3 的 palindrome; 反之亦然, 將一個 3 的 palindrome 中的每一個 summand 都乘以 2, 即可得一 6 的 palindrome 滿足 all summands are even, 因此這兩者之間會有一一對應的關係, 所以個數會相同
張貼留言