HMMT 十一月 2013 · 冲刺赛 · 第 35 题

HMMT November 2013 — Guts Round — Problem 35

[ 20 ] Consider the following 4 by 4 grid with one corner square removed: You may start at any square in this grid and at each move, you may either stop or travel to an adjacent square (sharing a side, not just a corner) that you have not already visited (the square you start at is automatically marked as visited). Determine the distinct number of paths you can take. Your score { } k will be max 0 , b 20 − 200 | 1 − |c , where k is your answer and S is the actual answer. S

解析

[ 20 ] Consider the following 4 by 4 grid with one corner square removed: You may start at any square in this grid and at each move, you may either stop or travel to an adjacent square (sharing a side, not just a corner) that you have not already visited (the square you start at is automatically marked as visited). Determine the distinct number of paths you can take. Your score { } k will be max 0 , b 20 − 200 | 1 − |c , where k is your answer and S is the actual answer. S Answer: 14007