![Formulas](https://writelatex.s3.amazonaws.com/published_ver/1011.jpeg?X-Amz-Expires=14400&X-Amz-Date=20240630T130024Z&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIAWJBOALPNFPV7PVH5/20240630/us-east-1/s3/aws4_request&X-Amz-SignedHeaders=host&X-Amz-Signature=8d5304d4682e4f88c6fc3c74ce9d51556e11b60dbd64048456a44038355c6f56)
Formulas
Author
Scott Buchanan
Last Updated
10 anni fa
License
Creative Commons CC BY 4.0
Abstract
Formulas for combinations.
![Formulas](https://writelatex.s3.amazonaws.com/published_ver/1011.jpeg?X-Amz-Expires=14400&X-Amz-Date=20240630T130024Z&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIAWJBOALPNFPV7PVH5/20240630/us-east-1/s3/aws4_request&X-Amz-SignedHeaders=host&X-Amz-Signature=8d5304d4682e4f88c6fc3c74ce9d51556e11b60dbd64048456a44038355c6f56)
\documentclass[11pt]{article}
\usepackage[margin = 1in]{geometry}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{multirow}
\title{Formulas}
\author{CIS 160 Fall 2014}
\date{19 September 2014}
\begin{document}
\maketitle
\setlength{\parindent}{0pt}
Here are the formulas for counting in various ways:
\begin{center}
\begin{tabular}{ |l|c|c| }
\hline
& No Repetition & Repetition Allowed \\ \hline
\multirow{3}{*}{Not Sensitive to Order}
& & \\
& $ \binom{n}{r} $ & $ \left(\!\!{n\choose r}\!\!\right) = \binom{n+r-1}{r} $ \\
& & \\
\hline
\multirow{3}{*}{Sensitive to Order}
& & \\
& $ P(n,r) $ & $ n^r $ \\
& & \\
\hline
\end{tabular}
\end{center}
Here are examples to demonstrate:
\begin{center}
\begin{tabular}{ |l|c|c| }
\hline
& No Repetition & Repetition Allowed \\ \hline
\multirow{3}{*}{Not Sensitive to Order}
& {5 distinct books} & {unlimited copies of 5 books} \\
& {choose 3 books to take home} & {choose 3 copies to take home} \\
& & \\
& $ \binom{5}{3} $ & $ \left(\!\!{5\choose 3}\!\!\right) = \binom{5+3-1}{3} $ \\
\hline
\multirow{3}{*}{Sensitive to Order}
& {5 distinct books} & {unlimited copies of 5 books} \\
& {give one to person A, B, and C} & {give one to person A, B, and C} \\
& & \\
& $ P(5,3) $ & $ 5^3 $ \\
\hline
\end{tabular}
\end{center}
And here are some more formulas: \\
\[ \binom{n}{r} = \frac{n!}{(n-r)!r!} \] \\
\[ \binom{n}{r} = \binom{n}{n-r} \] \\
\[ \binom{n}{r} = \binom{n-1}{r-1} + \binom{n-1}{r} \]
\end{document}