返回题库

HMMT 十一月 2009 · GEN2 赛 · 第 1 题

HMMT November 2009 — GEN2 Round — Problem 1

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

题目详情

  1. [ 3 ] Paul starts with the number 19. In one step, he can add 1 to his number, divide his number by 2, or divide his number by 3. What is the minimum number of steps Paul needs to get to 1?
解析
  1. [ 3 ] Paul starts with the number 19. In one step, he can add 1 to his number, divide his number by 2, or divide his number by 3. What is the minimum number of steps Paul needs to get to 1? Answer: 6 One possible path is 19 → 20 → 10 → 5 → 6 → 2 → 1.