author: Ryan
title: Draft Lottery

In professional sports such as the NBA (National Basketball Association), a draft is held each year where teams get to select players for their teams.  The order of selection is often determined by a lottery.  Based on how a team finishes in the previous season, the teams that did the worst, get a higher chance in the lottery of the top pick.  Given a distribution of lottery balls (and how many the K-th worst team gets), what's team K's probability of getting one of the top N picks?

