Skip to content

Six odd parts summing to 96

Question

Count the solutions of x1+x2+⋯+x6=96x_1+x_2+\dots+x_6=96 in which every xix_i is an odd non-negative integer. The count equals (nk)\binom{n}{k} with k<n/2k<n/2; report nknk.

Short answer

250250. Writing xi=2yi+1x_i=2y_i+1 turns the equation into y1+⋯+y6=45y_1+\dots+y_6=45 with yi≥0y_i\ge0. Stars and bars gives (505)\binom{50}{5}, so nk=50⋅5=250nk=50\cdot5=250.

Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.

See the hint and the full worked solution in the question bank (free account).

Open the worked solution

Lessons behind this question

Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.

Read it free