返回题库

HMMT 二月 2006 · TEAM2 赛 · 第 4 题

HMMT February 2006 — TEAM2 Round — Problem 4

专题
Discrete Math / 离散数学
难度
L3
来源
HMMT

题目详情

  1. [15] For n = m = 4, find a formation with 6 mobots for which there are exactly 12 ways to color the mobots in three colors as in problem 3. (No proof is necessary.)
解析
  1. [15] For n = m = 4, find a formation with 6 mobots for which there are exactly 12 ways to color the mobots in three colors as in problem 3. (No proof is necessary.) Solution: Place north-oriented mobots at (0 , 0), (1 , 0), (2 , 2), and (3 , 2), and east- oriented mobots at (2 , 0) and (2 , 1). Other formations are possible.