看板 Grad-ProbAsk 關於我們 聯絡資訊
範例2的(b)小題,題意應該是要找到所有元素的和 但看不懂解法...希望能夠解惑,謝謝! https://i.imgur.com/XHmeezm.jpg
----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.204.80.48 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1536885120.A.5C8.html
TEPLUN: 假設卡氏積乘三次 比如(1,0,0) 可以唯一找到(0,1,1)這兩 09/14 09:48
TEPLUN: 個和為(1,1,1) 而(0,1,0)可以唯一找到(1,0,1)使之和 09/14 09:48
TEPLUN: 為(1,1,1) 事實上除了(0,0,0)跟(1,1,1) 剩下的元素只要 09/14 09:48
TEPLUN: 各項不全為1或0都能找到配對 讓兩兩之和為(1,1,1) 另外 09/14 09:48
TEPLUN: 除了(0,0,0)跟(1,1,1)以外剩下2^n-2個元素先兩兩相加 會 09/14 09:48
TEPLUN: 加出2^(n-1)-1個(1,1,1,...,1)因為是作用在Z2上1+1=0 09/14 09:48
TEPLUN: 所以這奇數個東西加起來還是(1,1,1,...,1) 再拿來跟剩下 09/14 09:48
TEPLUN: 的(1,1,1,1,..,1)相加 就是全為零 09/14 09:48
alisony: 謝謝大大!有比較清楚了! 09/14 10:01
musicbox810: 從題目證明看來,不需要把(0,0..), (1,1..)分離 09/14 16:17