10粗合數粤問题詳解 12.考慮一個由長度焉n的字(word)所成的集合,而每催宇都是由 字母{0,1,2}組成。 a)武證:0出現偶数的字共有 b)證明等式 2 其中若n為倜數,則q=丌;若〃恁奇數,則q=n-1。 【證明】: (a)包含一個0以上或一個1以上的字共有3·-1個(即不包括 222…2)由例19可知這些字的一牛篇包含著偶數個0,再算 人包含客個0而不被算入的222……22 3"+1 ∴包含偶數個0的字有 1 個 (b)包含K個0的字有 2*個 K 将自0到的偶數K對應的(K)2加起來即a)之精果,故 3+1 K K是偶數 13.藉由一通訊管線輸逸含有m個字母的字,於下列冬絛件下,求n 個字母的字能傳多小不同訊息( m essage)? a)字母在同一訊息中可重複出現