Pascal's Triangle:

			1                  n=0

		      1   1                n=1

 		    1   2   1              n=2
		     
                  1   3   3   1            n=3

		1   4   6   4   1          n=4

              1   5  10   10  5   1        n=5

	    1   6   15  20  15  6   1      n=6

			:
			:
The j would be the position in the line where the first spot is position 0.

Hence when n=4, the 6 is represented by n=4, j=2 or 4C2.

To create Pascal's Triangle all we must do is use nCj = (n-1)C(j-1) + (n-1)Cj. Using the diagram this means 


				1

			      1 + 1
                               \ /
			    1 + 2 + 1
                             \ / \ /
			  1 + 3 + 3 + 1
			   \ / \ / \ /
			1   4   6   4   1
                                :
				:

Try filling in the rest of Pascal's Triangle up to n = 10 just for some practice.

Return to the tutorial