Skip to content

Latest commit

 

History

History
30 lines (17 loc) · 834 Bytes

stars_and_bars.md

File metadata and controls

30 lines (17 loc) · 834 Bytes

Stars and Bars

It can be used to solve many simple counting problems, such as how many ways there are to put n indistinguishable balls into k distinguishable bins

https://en.wikipedia.org/wiki/Stars_and_bars_(combinatorics)

Prerequisites

  • Permutation and combination

Objectives

  • Stars and bars

Videos

https://codeforces.com/problemset/problem/57/C

Practice Problems:

Array: [https://codeforces.com/problemset/problem/57/C]

On Number of Decompositions into Multipliers [https://codeforces.com/contest/397/problem/C]

Counting Arrays [https://codeforces.com/contest/893/problem/E]

Authors:

  • Mohammad AbuAboud