Mathematical Notation in Algorithms

Question

I am currently reading the Algorithm Design Guide , but my mathematical notations have become a little rusty.

What is he doing

mean?

Answer 1

Binomial coefficient ? (also see combination )

Answer 2

This means "n choose k", or in this case, "a choose b". This is an abbreviated expression for the formula a! / (B! ((Ab)!)).

Sorry for the many parentheses, just did not want amibuity.! means factorial, 5! = 5 * 4 * 3 * 2 * 1, etc.

Used for binomial expansion and the Pascal Triangle.

Answer 3

Combination is the first thing that comes to mind ... but without context, perhaps there are other meanings for the same notation.

Answer 4

Combination