All steps must be shown
Provide common sense explanation to the proof.
Let n, k be positive integers.
Please see the attached file for the full problem description.
The double bracket notation is pronounced " n multichoose k". The doubled parentheses remind us that we may include elements more than once.
A proof involving "N multichoose K" is provided. The solution is detailed and well presented.