蓝桥杯 结果填空 正六面体染色 Burnside引理
正六面体用4种颜色染色。
共有多少种不同的染色样式?
要考虑六面体可以任意旋转、翻转。
参考答案:
240
可以想象,这道题如果编程的话,代码不会很少,关键是也没啥思路,其实组合数学早就给我们提供了数学工具,就是burnside引理(已下内容参考维基百科)
伯恩赛德引理
伯恩赛德引理(Burnside's lemma),也叫伯恩赛德计数定理(Burnside's counting theorem),柯西-弗罗贝尼乌斯引理(Cauchy-Frobenius lemma)或轨道计数定理(orbit-counting theorem),是群论中一个结果,在考虑对称的计数中经常很有用。该结论被冠以多个人的名字,其中包括威廉·伯恩赛德(William Burnside)、波利亚、柯西和弗罗贝尼乌斯。这个命题不属于伯恩赛德自己,他只是在自己的书中《有限群论 On the Theory of Groups of Finite Order》引用了,而将其归于弗罗贝尼乌斯 (1887)[1]。
下文中,设 是一个有限群,作用在集合 上。对每个 属于 令 表示 中在 作用下的不动元素。伯恩赛德引理断言轨道数(记作 )由如下公式给出:[2]
从而轨道数(是一个自然数或无穷)等于被 G 中一个元素保持不动的点个数的平均值(故同样是自然数或无穷)。
也许你并没有看懂到底说的是什么,其实我也看不大懂,群这一部分是在离散数学中学过,不过不是很详细,有个大概的概念,我们需要知道的是下面这个应用:
使用三种颜色对立方体的面染色,旋转后相同的视为一种,染色方式总数可以由这个公式确定。
选取一个定向,设 X 是这个定向立方体所有 36 种可能面染色组合,立方体的旋转群自然作用在 X 上。则 X 的两个元素属于同一轨道恰好是一个是另一个的旋转。旋转不同的染色数就是轨道数,可以通过数 G 的 24 个元素的不动集合的大小求出来。
- 这些自同构的详细检验可参见循环指标(Cycle index)一文。六个 90 度面旋转,每一个保持 X 的 33 个元素不变。
- 六个 90 度面旋转,每一个保持 X 的 33 个元素不变。
- 三个 180 度面旋转,每一个保持 X 的 34 个元素不变。
- 八个 120 度顶点旋转,每一个保持 X 的 32 个元素不变。
- 六个 180 度边旋转,每一个保持 X 的 33 个元素不变。
这样,平均不动集合的大小是
从而有 57 种旋转不同的立方体面 3 色染色方式。一般地,使用 n 种颜色,立方体不同的旋转面染色数是
- <-----千百句话语就是这个公式,将4带入,就可以求出结果
证明
定理的证明利用轨道-中心化子定理以及 X 是轨道的不交并的事实:
蓝桥杯 结果填空 正六面体染色 Burnside引理相关推荐
- 蓝桥杯Java练习——正六面体染色
正六面体用4种颜色染色. 共有多少种不同的染色样式? 要考虑六面体可以任意旋转.翻转. 参考答案: 240 public class Main { public static void main ...
- [蓝桥杯历届题目] 正六面体染色 ; 取字母组成串
1. 正六面体染色 正六面体用4种颜色染色. 共有多少种不同的染色样式? 要考虑六面体可以任意旋转.翻转. 参考答案: 240 解答: Burnside引理,正方体涂色问题 (n^6 + 3*n^4 ...
- 【蓝桥杯】填空题技巧
蓝桥杯填空题技巧 巧用编辑器 替换功能 统计 题目来源:2020年度C++A组,试题A:门牌制作 题目描述:1到2020的所有数字中,共有多少个2? 编码? ―判断每个数字中有几个2,然后把所有数字中 ...
- 蓝桥杯 结果填空 奇怪的比赛 dfs
某电视台举办了低碳生活大奖赛.题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度.答对的,当前分数翻倍:答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错 ...
- 蓝桥杯 Python 填空题 2017 省赛 购物单
题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推 ...
- 蓝桥杯-卡片-填空题
一:题目 二:思路 1是最快消耗完的计算1的个数即可 三:上码 #include <iostream> using namespace std; int main() {int ans = ...
- 2017蓝桥杯结果填空:迷宫
X星球的一处迷宫游乐场建在某个小山坡上. 它是由10x10相互连通的小房间组成的. 房间的地板上写着一个很大的字母. 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间, R表示走到右边的房 ...
- 蓝桥杯日期填空问题:高斯日记/星系炸弹
思路:excel辅助计算 先算距离下一年的天数 再算年数 再算月数 再算天数 注意闰年 用1791年12月15日作为基准计算 结果距离1791-12-15有8113-5343=2770天 1791-1 ...
- 蓝桥杯 结果填空 猜生日
今年的植树节(2012年3月12日),小明和他的叔叔还有小伙伴们一起去植树.休息的时候,小明的同学问他叔叔多大年纪,他叔叔说:"我说个题目,看你们谁先猜出来!" "把我出 ...
最新文章
- webpack 中的加载器简介||webpack 中加载器的基本使用——1. 打包处理 css 文件 2. 打包处理 less 文件 3.打包处理 scss 文件
- 【FI学习笔记】客户发票收款清账
- 从零开始学电脑_带你从零开始学装机 打造自己的专属电脑之固态和机械硬盘搭配篇...
- 有关软件测试的证书,软件测试证书有用吗
- 2012年10月份考试后感
- java map 缓存数据_Map方式实现JAVA数据缓存
- python钓鱼网站_Python+MySQL获取PhishTank的钓鱼网站列表作业笔记
- 小米盒子 计算机共享,教你用局域网共享文件为小米盒子装软件
- 概念数据模型、逻辑数据模型、物理数据模型详解
- Google NIK插件的介绍及使用
- Codeforces Gym 100015 简要题解
- 什么叫冷备用状态_什么是热备用状态?
- 常用计算机英语语句,常用的英语语句附中文
- C++ 实现太阳系行星系统(OpenGL)
- CF14E Camels(暴力dp || 优化dp)
- 【用户画像】应用场景
- php 代付功能_PHP之RSA2加密解密(接入微众银行代付功能过程中使用)
- 关于开展我市2012年度专业技术资格评审工作的通知
- 网狐棋牌316版 更新下载 备注
- 慧数汽车大数据洞察:《车主评价白皮书2019》之小型车篇