找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 758|回复: 1
打印 上一主题 下一主题
收起左侧

多面体染色

[复制链接]

158

主题

544

帖子

9110

积分

跳转到指定楼层
楼主
发表于 2006-4-17 18:39:51 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

难度:++及++++

这道题最近出现于WXC:www.ddhw.com

设想你有一罐红漆,一罐蓝漆,以及大量同样大小的立方体木块。你打算把这些立方体的每一面漆成单一的红色或单一的蓝色。
  例如,你会把一块立方体完全漆成红色;
  第二块,你会决定漆成3面红3面蓝;
  第三块或许也是3面红3面蓝,但是各面的颜色与第二块相应各面的颜色不完全相同。
  按照这种做法,你能漆成多少互不相同的立方体?
  如果一块立方体经过翻转,它各面的颜色与另一块立方体的相应各面相同,这两块立方体就被认为是相同的。

如果这题不够难,可以试一试下面的试题:

用3种颜色染一个正20面体,一共有多少种染法?

注:网上经常看到各种试题,大多是骗人的。这可是货真价实的Google试题。 www.ddhw.com

 

  本贴由[constant]最后编辑于:2006-4-17 10:50:30  

回复

使用道具 举报

10

主题

271

帖子

1996

积分

沙发
发表于 2006-4-18 07:01:42 | 只看该作者

回复:多面体染色


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.
www.ddhw.com

 
回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved