怎樣解題|題2.4.16:立方體染色
《怎樣解題:數學競賽攻關寶典(第3版)》第 56 頁:
題2.4.16 是否可以使用紅色、白色和藍色為 27 個相同的 1x1x1 立方體的面染色, 以便將它們排列成所有外部面都為紅色的 3x3x3 立方體; 然後重新排列成所有外部面都為藍色的 3x3x3 立方體; 最後,重新排列成所有外部面都為白色的 3x3x3 立方體? 一般情況下呢(n 種顏色和 nxnxn 立方體)?
一般情況是指:
是否可以使用 n 種顏色為 n3 個相同的 1x1x1 立方體的面染色, 以便將它們排列成所有外部面都為第 i 種顏色(1≤i≤n)的 nxnxn 立方體。
顯然,這 n3 個相同的 1x1x1 立方體共有 6n3 個面, 而 nxnxn 立方體的 6 個外部面共有 6n2 個小格。
當 n=1 時,顯然可以做到。
當 n=2 時,共有 8 個 1x1x1 立方體, 只需將這些小立方體的 3 個面染成紅色,3 個面染成白色即可。 注意,3 個相同顏色的面必須有一個公共點。
當 n=3 時,共有 27 個 1x1x1 立方體, 分為以下 4 種情況:
- 1 個體中心塊(沒有外部面)
- 6 個面中心塊(有 1 個外部面)
- 12 個邊塊(有 2 個外部面)
- 8 個角塊(有 3 個外部面)
只需將這些小立方按照以下方式染色即可。
- 小立方體的個數 1 1 1 6 6 6 6
- 染成紅色的面數 0 3 3 1 3 2 2
- 染成白色的面數 3 0 3 2 1 3 2
- 染成藍色的面數 3 3 0 3 2 1 2
注意,3 個相同顏色的面必須有一個公共點, 2 個相同顏色的面必須有一個公共線。
當 n=4 時,共有 64 個 1x1x1 立方體, 分為以下 4 種情況:
- 8 個體中心塊(沒有外部面)
- 24 個面中心塊(有 1 個外部面)
- 24 個邊塊(有 2 個外部面)
- 8 個角塊(有 3 個外部面)
只需將這些小立方按照以下方式染色即可。
- 小立方體的個數 4 4 4 4 4 4 4 4 16 16
- 染成紅色的面數 0 0 3 3 1 2 1 2 1 2
- 染成白色的面數 1 2 0 0 3 3 2 1 2 1
- 染成藍色的面數 2 1 1 2 0 0 3 3 1 2
- 染成黃色的面數 3 3 2 1 2 1 0 0 2 1
一般情況下,共有 n3 個 1x1x1 立方體, 分為以下 4 種情況(n>1):
- (n-2)3 個體中心塊(沒有外部面)
- 6(n-2)2 個面中心塊(有 1 個外部面)
- 12(n-2) 個邊塊(有 2 個外部面)
- 8 個角塊(有 3 個外部面)
染色方案待定。
相關文章
- 怎樣解題|題3.4.18:跳青蛙
- 怎樣解題|題6.4.9:最小自私集
- 怎樣解題|題2.2.29:康威的售票員問題
- 怎樣解題|題2.4.27:三項式定理
- 怎樣解題|題3.1.16:子集的數目
- 怎樣解題|題2.4.24:數列的極限
- 怎樣解題|題7.5.12:因數的個數
- 怎樣解題|題4.3.12:多項式展開
- 怎樣解題|題2.2.19:組合炸雞塊
- 怎樣解題|題5.3.21:計算無窮乘積
- 怎樣解題|題9.2.21:化簡八次根式
- 怎樣解題|題2.4.9:連續正整數之和
- 怎樣解題|題3.2.14:填充國際象棋棋盤
- 怎麼樣解決macOS遭遇惡意軟體入侵問題Mac
- 怎樣解題|題2.1.17:非負整數的分組
- 怎樣解題|題3.3.28:國際象棋棋盤上的車
- 有獎問題徵集:一鍵解鎖解題祕籍,從向《怎樣解題》作者提問開始
- 怎樣解題|題9.3.40:帶有下取整的求和的極限
- 怎樣解題|題8.3.42:中點三角形的面積
- 一些“二分圖染色”板題
- 怎樣成為解決問題的高手?——關於問題解決的關鍵4步驟
- 怎樣回答技術面試題?面試題
- 怎樣解決程式語言之間的差異性問題?
- 怎樣解決更新MacOS big sur時遇到的那些問題!Mac
- 跨境電商企業怎樣運用CRM解決難題?
- Web前端開發怎樣學?你需瞭解這些問題Web前端
- 在防護DDoS時會遇到哪些問題,該怎樣解決?
- 智慧經營系統怎麼樣?解決了什麼問題?
- P10289 [GESP樣題 八級] 小楊的旅遊 題解
- 為什麼要寫《怎樣解題:數學競賽攻關寶典》?
- 《怎樣解題:數學競賽攻關寶典(第3版)》勘誤
- vue scoped 解決樣式不生效問題Vue
- Luogu P11233 CSP-S2024 染色 題解 [ 藍 ] [ 線性 dp ] [ 字首和最佳化 ]
- 資料立方體簡介
- ProcessingJoy —— 翻滾的立方體
- 牛客15天刷題ZT50_小美的樹上染色
- 德邦快遞怎麼樣?助力解決抗洪一線生活物資問題
- OpenWrt軟體包各主題樣式預覽