返回题库

HMMT 十一月 2019 · THM 赛 · 第 6 题

HMMT November 2019 — THM Round — Problem 6

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

题目详情

英文原题

  1. Wendy eats sushi for lunch. She wants to eat six pieces of sushi arranged in a 2 × 3 rectangular grid, butsushi is sticky, and Wendy can only eat a piece if it is adjacent to (not counting diagonally) at most twoother pieces. In how many orders can Wendy eat the six pieces of sushi, assuming that the pieces of sushiare distinguishable?
解析

英文解析

  1. Wendy eats sushi for lunch. She wants to eat six pieces of sushi arranged in a 2 × 3 rectangular grid, butsushi is sticky, and Wendy can only eat a piece if it is adjacent to (not counting diagonally) at most twoother pieces. In how many orders can Wendy eat the six pieces of sushi, assuming that the pieces of sushiare distinguishable?
    Proposed by: Milan Haiman
    Answer: 360
    Call the sushi pieces A, B, C in the top row and D, E, F in the bottom row of the grid. Note that
    Wendy must first eat either A, C, D, or F. Due to the symmetry of the grid, all of these choices areequivalent. Without loss of generality, suppose Wendy eats piece A.
    Now, note that Wendy cannot eat piece E, but can eat all other pieces. If Wendy eats piece
    B, D, or F, then in the resulting configuration, all pieces of sushi are adjacent to at most 2 pieces, soshe will have 4! ways to eat the sushi. Thus, the total number of possibilities in this case is 4 · 3 · 4! = 288 .
    If Wendy eats A and then C, then Wendy will only have 3 choices for her next piece of sushi,
    after which she will have 3! ways to eat the remaining 3 pieces of sushi. Thus, the total number ofpossibilities in this case is 4 · 1 · 3 · 3! = 72 .
    Thus, the total number of ways for Wendy to eat the sushi is 288 + 72 = 360 .