推 jengjian:謝謝喔!! 但這還是不能夠證明交集的部份一定是cube @@ 01/14 15:28
※ 引述《jengjian (目標明確賺錢畢業)》之銘言：
: 假設我們在一個 m-cube 的圖中
: 找到 n1-cube, n2-cube, 且 n1<=m, n2<=m
: 若 n1-cube 及 n2-cube 若有交集(Vertex重疊的)
: 則重疊的部份也一定是 cube 這要如何證明呢??
: 麻煩了!!
一個不太嚴謹的說法，n1-cube 就是有 n1 個 bits 的值固定
的點所形成的 subcube，同樣的，n2-cube 就是有 n2 個 bits
的值固定的那些點所形成的 subcube，若兩個 cube 有交集的
話，就是 n1 個 bits 與 n2 個 bits 有交集，那麼，兩個
cubes 的交集也就是前面所說那些 bits 的值都固定的點所形
成的圖形，當然也是一個 cube。
不夠嚴謹的原因是，為何 n1-cube 一定必須是「n1 個 bits
的值都固定的點所形成的 subcube」呢？那其實是充份條件，
但現在需要的卻是必要條件。所以我就不會證明了，sorry...
--
Xuite日誌：http://blog.xuite.net/springman/
網路城邦：http://blog.udn.com/springman
聖經查詢系統：http://springbible.fhl.net/
芳苑教會：http://fychurch.fhl.net/
信望愛bbs：http://wbbs.fhl.net/
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.23.24.187