HMMT 二月 2008 · GEN2 赛 · 第 5 题
HMMT February 2008 — GEN2 Round — Problem 5
题目详情
英文原题
- [ 4 ] Kermit the frog enjoys hopping around the infinite square grid in his backyard. It takes him 1 Jouleof energy to hop one step north or one step south, and 1 Joule of energy to hop one step east or onestep west. He wakes up one morning on the grid with 100 Joules of energy, and hops till he falls asleepwith 0 energy. How many different places could he have gone to sleep? 2
解析
英文解析
- [ 4 ] Kermit the frog enjoys hopping around the infinite square grid in his backyard. It takes him 1 Jouleof energy to hop one step north or one step south, and 1 Joule of energy to hop one step east or onestep west. He wakes up one morning on the grid with 100 Joules of energy, and hops till he falls asleepwith 0 energy. How many different places could he have gone to sleep?
Answer: 10201 Same as Combinatorics Test problem 4. 2