作者alisony (yoyo)
看板Grad-ProbAsk
標題[理工] 離散數學 9-41 範例2
時間Fri Sep 14 08:31:57 2018
範例2的（b)小題，題意應該是要找到所有元素的和
但看不懂解法...希望能夠解惑，謝謝！
https://i.imgur.com/XHmeezm.jpg
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.204.80.48
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1536885120.A.5C8.html
1F：推 TEPLUN: 假設卡氏積乘三次 比如（1,0,0) 可以唯一找到(0,1,1)這兩 09/14 09:48
2F：→ TEPLUN: 個和為（1,1,1) 而（0,1,0）可以唯一找到（1,0,1)使之和 09/14 09:48
3F：→ TEPLUN: 為（1,1,1) 事實上除了（0,0,0)跟(1,1,1) 剩下的元素只要 09/14 09:48
4F：→ TEPLUN: 各項不全為1或0都能找到配對 讓兩兩之和為（1,1,1) 另外 09/14 09:48
5F：→ TEPLUN: 除了（0,0,0)跟(1,1,1)以外剩下2^n-2個元素先兩兩相加 會 09/14 09:48
6F：→ TEPLUN: 加出2^(n-1)-1個（1,1,1,...,1)因為是作用在Z2上1+1=0 09/14 09:48
7F：→ TEPLUN: 所以這奇數個東西加起來還是(1,1,1,...,1) 再拿來跟剩下 09/14 09:48
8F：→ TEPLUN: 的（1,1,1,1,..,1)相加 就是全為零 09/14 09:48
9F：→ alisony: 謝謝大大！有比較清楚了！ 09/14 10:01
10F：→ musicbox810: 從題目證明看來，不需要把(0,0..), (1,1..)分離 09/14 16:17