难度:++及++++
这道题最近出现于WXC:
设想你有一罐红漆,一罐蓝漆,以及大量同样大小的立方体木块。你打算把这些立方体的每一面漆成单一的红色或单一的蓝色。
例如,你会把一块立方体完全漆成红色;
第二块,你会决定漆成3面红3面蓝;
第三块或许也是3面红3面蓝,但是各面的颜色与第二块相应各面的颜色不完全相同。
按照这种做法,你能漆成多少互不相同的立方体?
如果一块立方体经过翻转,它各面的颜色与另一块立方体的相应各面相同,这两块立方体就被认为是相同的。
如果这题不够难,可以试一试下面的试题:
用3种颜色染一个正20面体,一共有多少种染法?
We have to rely on Polya's Theorem to solve this. For Icosahedron, the count is (3^20 + 20*3^8 + 24*3^4 + 15*3^10)/60 = 58130055. |
欢迎光临 珍珠湾ART (http://66.160.158.134/) | Powered by Discuz! X3 |