作者for0423 (属於金牛的你)
看板Grad-ProbAsk
标题[理工] 离散 非空子集个数
时间Sat Mar 17 09:46:18 2018
https://i.imgur.com/DPP7yt2.jpg
问个弱弱的问题
第一行的 lAl <=3 有点看不懂
不清楚是怎麽来的
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.12.131.196
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1521251181.A.6F7.html
1F：推 sarsman: 这种鸽笼系列的题目常常需要用经验来假设状况做证明03/17 11:30
2F：→ sarsman: 思路我觉得能这样想，题目要证明所有S的非空子集合的组合03/17 11:36
3F：→ sarsman: 之中，存在着相异组合的sum是相同的03/17 11:38
4F：→ sarsman: 换个角度想就是「存在两组」即得证03/17 11:40
5F：→ sarsman: 为了用鸽笼做证明，因此要考虑对证明有利的情况，结果就03/17 11:40
6F：→ sarsman: 是利用这个|A|<=3的情况03/17 11:41
7F：→ sarsman: 可以想想看|A|为4的情况，就会发现无法证出来惹，鸽子数03/17 11:46
8F：→ sarsman: 跟笼子数相同03/17 11:46
哦哦懂了
第一次写鸽笼充满挫折感
我会加油的
※ 编辑: for0423 (39.12.131.196), 03/17/2018 11:52:08