返回题库

HMMT 二月 2008 · TEAM2 赛 · 第 7 题

HMMT February 2008 — TEAM2 Round — Problem 7

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

题目详情

  1. [ 30 ] Determine the number of juggling sequences of length n with exactly 1 ball.
解析
  1. [ 30 ] Determine the number of juggling sequences of length n with exactly 1 ball. n Answer: 2 − 1. Solution: With 1 ball, we simply need to decide at times should the ball land in our hand. That is, we need to choose a non-empty subset of { 0 , 1 , 2 , . . . , n − 1 } n where the ball lands. It follows that the answer is 2 − 1.