Re: [其他] 不存在性證明
※ 引述《LimSinE (r=e^theta)》之銘言：
: ※ 引述《arist ( 在他方 )》之銘言：
: : http://0rz.tw/4vYjg
: : 如上圖 24 格方塊，證明無法用 8 個Ｌ型方塊填滿。
: A A O A
: O O O O O
: A O A O A
: O O O O O
: A O A O A
: 一個L只能蓋住一個A，但卻有9個A，故不可能
其實這三題都可以用類似方法
(a) A A O A
O A O A O
A O A O A
O A O A O
A O A O A
(b) A O A O
O A O O A
O O A O O
A O O A O
O A O O A
有點類似
hypergraph 的 perfect matching 的 size 不小於 max indep set 的 size
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.24.64.181
推
10/15 23:17, , 1F
10/15 23:17, 1F
討論串 (同標題文章)