返回题库

HMMT 二月 2020 · COMB 赛 · 第 1 题

HMMT February 2020 — COMB Round — Problem 1

专题
Contest Math / 竞赛数学
难度
L3
来源
HMMT

题目详情

英文原题

  1. How many ways can the vertices of a cube be colored red or blue so that the color of each vertex isthe color of the majority of the three vertices adjacent to it?
解析

英文解析

  1. How many ways can the vertices of a cube be colored red or blue so that the color of each vertex isthe color of the majority of the three vertices adjacent to it?
    Proposed by: Milan Haiman
    Answer: 8
    Solution: If all vertices of the cube are of the same color, then there are 2 ways. Otherwise, look at a red vertex. Since it must have at least 2 red neighbors, there is a face of the cube containing 3 redvertices. The last vertex on this face must also be red. Similarly, all vertices on the opposite face must be blue. Thus, all vertices on one face of the cube are red while the others are blue. Since a cube has
    6 faces, the answer is 2 + 6 = 8 .