The Pascal's triangle is an imaginary triangle in mathematics, that was discovered way back and used by mathematicians of different countries like India , Iran, China, Germany, Italy and finally highlighted by French mathematician Blaise Pascal, who is encredited with this phenomenon. It is applicable for binomial distributions and contains binomial coefficients, arranged in triangular array. It finds probability of events and combination of events. The sum of numbers in rows in Pascal triangle is given by 2n. Any probability evaluation, with two equally, independent and no predetermined order can be resolved , using Pascal’s triangle.
The initial row of Pascal's triangle is conventionally designated as the 0 th row, n=0 at the top. The value of 0 th row is assigned as a non zero value and usually assigned as 1. The entries in each row are numbered from left and both extreme ends of a row are assigned values of 1. Each value entered in next row is the sum of value in the above and to the left with above and to the right.
Example :
A group of 10 people needs to be picked to create a committee of 4 people. We need to figure out the number of possible different committees of size 4 , that can be created from 10 people. While solving this issue, combination of people is important, not the mentioned order of the people. There will 10C4 possible committees. By scrutinizing, 10th row of Pascal's Triangle and selecting over to the 5th term (As first term is 10C0), it will give us the number of possible different committees.
So we can conclude that there will be 210 possible committees of 4 people each, from a group of of 10 people.
Applications of Pascal’s Triangle:
- Algebra and probability
- Graphic designers
- Finance
- Architect
- Mapping