# Probability of Coin Tosses and Pascal's Triangle

A coin's faces are marked with 0 and 1. What is the probability of scoring K 1s in N tosses?

Let's start with 3 tosses (N=3) and we want to find out the probability of scoring 2 (K=2) 1s. Let's map out the possible outcomes of three coin tosses.

N | Possible Outcomes | Possibility of scoring K 1s |

2 | 00 01 10 11 | 0: 1 1: 2 2: 1 |

3 | 000 001 010 011 100 101 110 111 | 0: 1 1: 3 2: 3 3: 1 |

4 | 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 | 0: 1 1: 4 2: 6 3: 4 4: 1 |

And if you noticed, that exactly looks like Pascal's triangle! Just get the Kth entry from the Pascal's triangle's Nth row.