How Do We LOOP C(r, n) Lets loop C(3,6)

In Combination we don't care about order so the formula of combination [n!/r!(n-r)!] gives C(3, 6) value of = 6!/3!x3! = 20

We already know we need to loop 3 times as we selected 3 items but Sometimes I confused what will the array bound and It turns out to be very simple to know the array bound

Let's take an array of [1, 2, 3, 4, 5, 6]

Here r = 3 and n = 6 = len(arr)

for the first loop the array bound will be like this

I will use go/golang and the classic for loop to write

`for i := 0; i <= len(arr) - 3; i++{}`

or

`for i := 0; i < len(arr) - 2; i++{}`

the boundary should be <= len(arr) - r or < len(arr) - (r-1)

and the second will be

`for j := i+1; j <= len(arr) - 2; i++{}`

or

`for i := i+1; j < len(arr) - 1; i++{}`

the boundary should be <= len(arr) - r-1 or < len(arr) - (r-2)

I guess now you can figure out the sequence or the formula for this.

## Top comments (0)