[其他] 鴿籠原理
看了一些鴿籠的題目和解法
幾乎都是撐了很久還是想不出來
看完解法之後才心中暗自murmur "還可以這樣解喔!!!? Ｏ囗Ｏ"
想要問一下，大家是怎麼想出鴿籠的解法的呢? 怎麼找出鴿子跟籠子?
實在不知道鴿籠的題目要順著什麼邏輯下去拆解題目(暈
例如這題
證明：A={1,2,...,2n} 從A中取n+1個數，必有二數a,b 使得 a|b
是怎麼想到可以使得for all x<-A, x= 2^k * y , y為odd 的這種解法的呢?
我大概只能想到應該是分兩群，每群都是n個，可能是分奇數跟偶數吧
所以是分成 2x 跟 2x-1，然後...就炸了(艸
或像這題
比賽30天 每天至少比一場 總共比賽45場
證明：可推得在一段連續的日子裏，恰好比了14場。
找籠子抓鴿子的過程也是充滿血淚(嘆
鴿籠炸了我好久......先感謝眾大大幫忙解惑<(＿ ＿)>
語焉不詳之處敬請見諒=..=
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.146.110
推
07/19 09:15, , 1F
07/19 09:15, 1F
→
07/19 09:16, , 2F
07/19 09:16, 2F
推
07/19 16:53, , 3F
07/19 16:53, 3F
→
07/19 16:54, , 4F
07/19 16:54, 4F
→
07/19 16:55, , 5F
07/19 16:55, 5F
→
07/19 16:56, , 6F
07/19 16:56, 6F
→
07/19 21:10, , 7F
07/19 21:10, 7F
→
07/19 21:41, , 8F
07/19 21:41, 8F
→
07/19 21:42, , 9F
07/19 21:42, 9F
→
07/19 22:19, , 10F
07/19 22:19, 10F
→
07/19 22:22, , 11F
07/19 22:22, 11F
→
07/19 22:23, , 12F
07/19 22:23, 12F
→
11/10 12:02, , 13F
11/10 12:02, 13F
→
01/02 15:28,
7年前
, 14F
01/02 15:28, 14F
→
07/07 11:15,
6年前
, 15F
07/07 11:15, 15F