HMMT 二月 2018 · 冲刺赛 · 第 6 题
HMMT February 2018 — Guts Round — Problem 6
题目详情
英文原题
- [ 6 ] A bug is on a corner of a cube. A healthy path for the bug is a path along the edges of the cubethat starts and ends where the bug is located, uses no edge multiple times, and uses at most two ofthe edges adjacent to any particular face. Find the number of healthy paths.
解析
英文解析
- [ 6 ] A bug is on a corner of a cube. A healthy path for the bug is a path along the edges of the cubethat starts and ends where the bug is located, uses no edge multiple times, and uses at most two ofthe edges adjacent to any particular face. Find the number of healthy paths.
Proposed by: Dhruv Rohatgi
Answer: 6
There are 6 symmetric ways to choose the first two edges on the path. After these are chosen, allsubsequent edges are determined, until the starting corner is reached once again.