Re: [其他] 不存在性證明

[XII (Mathkid)]

※ 引述《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
推 arist       :不錯的類推