User:IssaRice/Summary of counting techniques: Difference between revisions

Revision as of 02:16, 14 August 2019

Let $A$ be a set with $n$ elements, and let $B$ be a set with $m$ elements.

Description	Set representing counting problem	number of ways to count
	${(a_{1}, \dots, a_{k}) : a_{1}, \dots, a_{k} \in A}$	$n^{k}$
	${{a_{1}, \dots, a_{k}} : a_{1}, \dots, a_{k} \in A}$
	${(a_{1}, \dots, a_{k}) : a_{1}, \dots, a_{k} \in A and all a_{i} distinct}$	$P (n, k) = \frac{n!}{(n - k)!} = n (n - 1) \dots (n - (k + 1))$
	${{a_{1}, \dots, a_{k}} : a_{1}, \dots, a_{k} \in A and all a_{i} distinct}$	$(\binom{n}{k}) = P (n, k) / (k!) = \frac{n!}{k! (n - k)!}$
	${(a, b) : a \in A and b \in B}$	$n m$

@@ Line 12: / Line 12: @@
 | || <math>\{\{a_1, \ldots, a_k\} : a_1,\ldots, a_k \in A \text{ and all }a_i\text{ distinct}\}</math> || <math>\binom n k = P(n,k)/(k!) = \frac{n!}{k!(n-k)!}</math>
 |-
-| || <math>\{(a,b) : a \in A \text{ and } b \in B\}</math> ||
+| || <math>\{(a,b) : a \in A \text{ and } b \in B\}</math> || <math>nm</math>
 |-
 | ||
 |}