殘缺棋盤

2012-04-05 殘缺棋盤的問題要求用3個方格的板(三格板)(triominoes)覆蓋殘缺棋盤。在此覆蓋中,兩個三格板不能重疊,三格板不能覆蓋殘缺方格,但必須覆蓋其他所有的方格。在這種限制條件下,所需要的三格板總數爲(22k-1)/3。可以驗證(22k-1)/3是一個整數。k爲0的殘缺棋盤很容易被覆蓋,因爲它沒有非殘缺的方格,用於覆蓋的三格板的數目爲0。當k=1時,正好存在3個非殘缺的方格,
相關文章
相關標籤/搜索