Yes k needs to be integer.
nCk is just the number of permutations in binomial theorem.
Let say you want find the number permutation of XXXYY. That is just 5C3 if you choose 3 X's or equivalently 5C2 if you choose 2 Y's.
As an exercise take a look at multinomial distribution