[其他] 一篇科展的報告
我們老師要我們選一篇數學科展來做分組報告
我們這組選的是這篇http://ppt.cc/~5Ft
看起來蠻有趣的
但是一開始最關鍵的部分卻看不懂
希望有人可以幫忙看一下第6、7頁，定理一的證明
利用排容原理，由於每放一個城堡就可以看守3n-2=6k-2個，在因為有
x_i(x_i-1)被重複計算3次，所以必須扣除2次。利用引理一可以得到：
這裡為甚麼x_i(x_i-1)會被重覆計算3次?
還有引理一在這裡有什麼作用?
希望可以幫忙解釋一下，這裡如果搞懂了，接下來就都差不多了
如果在這裡不能發這篇，我會馬上刪掉的，謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.33.214.73
推
05/08 23:39, , 1F
05/08 23:39, 1F