HMMT 十一月 2009 · 冲刺赛 · 第 22 题

HMMT November 2009 — Guts Round — Problem 22

[ 12 ] Five cards labeled A, B, C, D, and E are placed consecutively in a row. How many ways can they be re-arranged so that no card is moved more than one position away from where it started? (Not moving the cards at all counts as a valid re-arrangement.)

解析

[ 12 ] Five cards labeled A, B, C, D, and E are placed consecutively in a row. How many ways can they be re-arranged so that no card is moved more than one position away from where it started? (Not moving the cards at all counts as a valid re-arrangement.) Answer: 8 The only things we can do is leave cards where they are or switch them with adjacent cards. There is 1 way to leave them all where they are, 4 ways to switch just one adjacent pair, and 3 ways to switch two different adjacent pairs, for 8 possibilities total.