作者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/cn.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