SlideShare a Scribd company logo
Pascal’s Triangle
1
Presented by: The Camouflage
Gagan Puri
Rabin BK
Bikram Bhurtel
Introduction and history
Properties
Application
References
2
It is a triangular array of the binomial coefficients
It is named after a French Mathematician Blaise Pascal
Although other mathematicians studied it centuries before him in
India, Persia (Iran), China, Germany, and Italy.
3
4
If we expand (X+Y)n then we will get the numbers of n row of
Pascal’s triangle
Let’s see:
5
The Pascal’s Triangle is made up of the powers of 11, starting with
110. For nth row  11n
Or from the binomial expansion
Or trace this pattern:
Row 0
6
Pascal's triangle was known in China in the early 11th century
through the work of the Chinese mathematician Jia Xian
But it was presented in 13th century by Yang Hui
Hence it is still called Yang Hui's triangle in China.
The book was written in AD 1303 which is more than 700 years
ago and also more than 300 years before Pascal discovered it.
Because Pascal collected several results known about the triangle,
and employed them to solve problems in probability theory, it was
named after him
7
Pascal’s version Chinese version (yang hui)
8
The sum of the numbers in any row is equal to 2 to the nth power, where n
is the number of the row, i.e.,
9
20 = 1
21 = 1+1 = 2
22 = 1+2+1 = 4
23 = 1+3+3+1 = 8
24 = 1+4+6+4+1 = 16
If a diagonal of numbers of any length is selected starting at any of
the 1's bordering the sides of the triangle and ending on any number
inside the triangle on that diagonal, the sum of the numbers inside
the selection is equal to the number below the end of the selection
that is not on the same diagonal itself.
10
11
1 + 4 = 5
1 + 5 + 15 = 21
1+7+28+84=120
If you draw a line in the middle of the Pascal’s triangle, the
numbers on one side is equal to the numbers on the other side
excluding the crossed number.
12
When we choose a number on the triangle and take 6 other neighboring
numbers, it forms a star. Then the product of the numbers pointed by the
vertex of a triangle is equal to the product of numbers pointed by the vertex
in another triangle.
13
4×210×1 = 7×120×1
840 = 840
When all the odd numbers in Pascal's Triangle are filled in (black) and the
rest are left blank (white), the Sierpinski Triangle is revealed
14
15
16
17
18
19
20
21
References:
 https://www.slideshare.net/ecooperms/pascals-triangle-slideshow
 https://www.slideshare.net/rishabhbhndr1/pascal-triangle-36885431
 https://www.tutorialspoint.com/learn_c_by_examples/pascals_triangle_progr
am_in_c.htm
 http://britton.disted.camosun.bc.ca/pascal/pascal.html
 https://www.google.com.np/search?q=pascal+triangles&source=lnms&tbm=
isch&sa=X&ved=0ahUKEwiPntvH1avUAhVEQ48KHSOQC3QQ_AUIBig
B&biw=1517&bih=698#imgrc=Vnu3EO26ABcNxM:
22
Queries
23

More Related Content

What's hot

Maths presentation
Maths presentationMaths presentation
Maths presentation
Sankalp Singh
 
Magic Squares
Magic SquaresMagic Squares
Magic Squaresmathrocks
 
Matrix and it's application
Matrix and it's application Matrix and it's application
Matrix and it's application
MOHAMMAD AKASH
 
The magic of magic squares
The magic of magic squaresThe magic of magic squares
The magic of magic squares
alaa lafta
 
NUMBER SYSTEM
NUMBER SYSTEMNUMBER SYSTEM
NUMBER SYSTEM
Rap Aishu
 
Maths Project Power Point Presentation
Maths Project Power Point PresentationMaths Project Power Point Presentation
Maths Project Power Point Presentation
Kullegg Maria Regina Boys' Junior Lyceum
 
Number systems
Number systemsNumber systems
Number systems
Ankit Goel
 
Euler graph
Euler graphEuler graph
Euler graph
AAQIB PARREY
 
The fibonacci sequence
The fibonacci sequenceThe fibonacci sequence
The fibonacci sequence
Smruti Shetty
 
Math 'e' Magic
Math 'e' MagicMath 'e' Magic
Math 'e' Magic
SWAPNIL VARSHNEY
 
Matrices And Determinants
Matrices And DeterminantsMatrices And Determinants
Matrices And Determinants
DEVIKA S INDU
 
Combinatorics
CombinatoricsCombinatorics
Combinatorics
Rafay Farooq
 
Euler paths and circuits
Euler paths and circuitsEuler paths and circuits
Euler paths and circuits
03446940736
 
Bipartite graph
Bipartite graphBipartite graph
Bipartite graph
Arafat Hossan
 
Bodmas
BodmasBodmas
Mensuration
MensurationMensuration
Mensurationitutor
 
History Of Mathematics
History Of MathematicsHistory Of Mathematics
History Of Mathematics
Bennet Hailink
 
Squares And Cubes
Squares And CubesSquares And Cubes
Squares And Cubesguesta8f50
 

What's hot (20)

Maths presentation
Maths presentationMaths presentation
Maths presentation
 
Magic squares
Magic squaresMagic squares
Magic squares
 
Magic Squares
Magic SquaresMagic Squares
Magic Squares
 
Matrix and it's application
Matrix and it's application Matrix and it's application
Matrix and it's application
 
The magic of magic squares
The magic of magic squaresThe magic of magic squares
The magic of magic squares
 
NUMBER SYSTEM
NUMBER SYSTEMNUMBER SYSTEM
NUMBER SYSTEM
 
Maths Project Power Point Presentation
Maths Project Power Point PresentationMaths Project Power Point Presentation
Maths Project Power Point Presentation
 
Number systems
Number systemsNumber systems
Number systems
 
Euler graph
Euler graphEuler graph
Euler graph
 
The fibonacci sequence
The fibonacci sequenceThe fibonacci sequence
The fibonacci sequence
 
Math 'e' Magic
Math 'e' MagicMath 'e' Magic
Math 'e' Magic
 
Mathematics 101
Mathematics 101Mathematics 101
Mathematics 101
 
Matrices And Determinants
Matrices And DeterminantsMatrices And Determinants
Matrices And Determinants
 
Combinatorics
CombinatoricsCombinatorics
Combinatorics
 
Euler paths and circuits
Euler paths and circuitsEuler paths and circuits
Euler paths and circuits
 
Bipartite graph
Bipartite graphBipartite graph
Bipartite graph
 
Bodmas
BodmasBodmas
Bodmas
 
Mensuration
MensurationMensuration
Mensuration
 
History Of Mathematics
History Of MathematicsHistory Of Mathematics
History Of Mathematics
 
Squares And Cubes
Squares And CubesSquares And Cubes
Squares And Cubes
 

Similar to Pascal's triangle in Data Structure

math presentation.ppt
math presentation.pptmath presentation.ppt
math presentation.ppt
NeerajChoudhary3237
 
Patterns in numbers
Patterns in numbersPatterns in numbers
Patterns in numbers
Sudiksha Joshi
 
pascal triangle
pascal triangle pascal triangle
pascal triangle
pmilot7
 
CMC3-S 2919 Pascal's Triangle - Blaise-ing a Trail of Mathematics
CMC3-S 2919 Pascal's Triangle - Blaise-ing a Trail of MathematicsCMC3-S 2919 Pascal's Triangle - Blaise-ing a Trail of Mathematics
CMC3-S 2919 Pascal's Triangle - Blaise-ing a Trail of Mathematics
EddieMath
 
Section 1.3 -- The Coordinate Plane
Section 1.3 -- The Coordinate PlaneSection 1.3 -- The Coordinate Plane
Section 1.3 -- The Coordinate Plane
Rob Poodiack
 
Digital text book
Digital text bookDigital text book
Digital text book
laluls212
 
Term Paper Coordinate Geometry
Term Paper Coordinate GeometryTerm Paper Coordinate Geometry
Term Paper Coordinate GeometryDurgesh singh
 
MAAposterAnanda2013
MAAposterAnanda2013MAAposterAnanda2013
MAAposterAnanda2013Dev Ananda
 
Maths
MathsMaths
Math20001 dec 2015
Math20001 dec 2015Math20001 dec 2015
Math20001 dec 2015
Atef Alnazer
 
Precalculus Performance Task
Precalculus Performance TaskPrecalculus Performance Task
Precalculus Performance Task
paulangelomacaraeg
 
The Concept of Dimension
The Concept of DimensionThe Concept of Dimension
The Concept of Dimension
gizemk
 
pascalstrianglearnav9b-150719053240-lva1-app6891.pdf
pascalstrianglearnav9b-150719053240-lva1-app6891.pdfpascalstrianglearnav9b-150719053240-lva1-app6891.pdf
pascalstrianglearnav9b-150719053240-lva1-app6891.pdf
NeerajChoudhary3237
 
Number Triangles (Triangular Arrays of Numbers): Pascal's Triangle, Others, a...
Number Triangles (Triangular Arrays of Numbers): Pascal's Triangle, Others, a...Number Triangles (Triangular Arrays of Numbers): Pascal's Triangle, Others, a...
Number Triangles (Triangular Arrays of Numbers): Pascal's Triangle, Others, a...
Jonipol Fortaliza
 
Maths
MathsMaths

Similar to Pascal's triangle in Data Structure (20)

math presentation.ppt
math presentation.pptmath presentation.ppt
math presentation.ppt
 
Patterns in numbers
Patterns in numbersPatterns in numbers
Patterns in numbers
 
History of trigonometry2
History of trigonometry2History of trigonometry2
History of trigonometry2
 
pascal triangle
pascal triangle pascal triangle
pascal triangle
 
CMC3-S 2919 Pascal's Triangle - Blaise-ing a Trail of Mathematics
CMC3-S 2919 Pascal's Triangle - Blaise-ing a Trail of MathematicsCMC3-S 2919 Pascal's Triangle - Blaise-ing a Trail of Mathematics
CMC3-S 2919 Pascal's Triangle - Blaise-ing a Trail of Mathematics
 
Section 1.3 -- The Coordinate Plane
Section 1.3 -- The Coordinate PlaneSection 1.3 -- The Coordinate Plane
Section 1.3 -- The Coordinate Plane
 
Magiuri kvadrati.ppt (1)
Magiuri kvadrati.ppt (1)Magiuri kvadrati.ppt (1)
Magiuri kvadrati.ppt (1)
 
parabolas
parabolasparabolas
parabolas
 
plucker
pluckerplucker
plucker
 
Magic squares
Magic squaresMagic squares
Magic squares
 
Digital text book
Digital text bookDigital text book
Digital text book
 
Term Paper Coordinate Geometry
Term Paper Coordinate GeometryTerm Paper Coordinate Geometry
Term Paper Coordinate Geometry
 
MAAposterAnanda2013
MAAposterAnanda2013MAAposterAnanda2013
MAAposterAnanda2013
 
Maths
MathsMaths
Maths
 
Math20001 dec 2015
Math20001 dec 2015Math20001 dec 2015
Math20001 dec 2015
 
Precalculus Performance Task
Precalculus Performance TaskPrecalculus Performance Task
Precalculus Performance Task
 
The Concept of Dimension
The Concept of DimensionThe Concept of Dimension
The Concept of Dimension
 
pascalstrianglearnav9b-150719053240-lva1-app6891.pdf
pascalstrianglearnav9b-150719053240-lva1-app6891.pdfpascalstrianglearnav9b-150719053240-lva1-app6891.pdf
pascalstrianglearnav9b-150719053240-lva1-app6891.pdf
 
Number Triangles (Triangular Arrays of Numbers): Pascal's Triangle, Others, a...
Number Triangles (Triangular Arrays of Numbers): Pascal's Triangle, Others, a...Number Triangles (Triangular Arrays of Numbers): Pascal's Triangle, Others, a...
Number Triangles (Triangular Arrays of Numbers): Pascal's Triangle, Others, a...
 
Maths
MathsMaths
Maths
 

More from Rabin BK

Artificial Intelligence in E-commerce
Artificial Intelligence in E-commerceArtificial Intelligence in E-commerce
Artificial Intelligence in E-commerce
Rabin BK
 
Three address code generation
Three address code generationThree address code generation
Three address code generation
Rabin BK
 
Consumer Oriented Application, Mercantile process and Mercantile models
Consumer Oriented Application, Mercantile process and Mercantile modelsConsumer Oriented Application, Mercantile process and Mercantile models
Consumer Oriented Application, Mercantile process and Mercantile models
Rabin BK
 
Clang compiler `
Clang compiler `Clang compiler `
Clang compiler `
Rabin BK
 
Simple Mail Transfer Protocol
Simple Mail Transfer ProtocolSimple Mail Transfer Protocol
Simple Mail Transfer Protocol
Rabin BK
 
HTML text formatting tags
HTML text formatting tagsHTML text formatting tags
HTML text formatting tags
Rabin BK
 
Data encryption in database management system
Data encryption in database management systemData encryption in database management system
Data encryption in database management system
Rabin BK
 
Object Relational Database Management System(ORDBMS)
Object Relational Database Management System(ORDBMS)Object Relational Database Management System(ORDBMS)
Object Relational Database Management System(ORDBMS)
Rabin BK
 
Kolmogorov Smirnov
Kolmogorov SmirnovKolmogorov Smirnov
Kolmogorov Smirnov
Rabin BK
 
Job sequencing in Data Strcture
Job sequencing in Data StrctureJob sequencing in Data Strcture
Job sequencing in Data Strcture
Rabin BK
 
Stack Data Structure
Stack Data StructureStack Data Structure
Stack Data Structure
Rabin BK
 
Bluetooth
BluetoothBluetooth
Bluetooth
Rabin BK
 
Data Science
Data ScienceData Science
Data Science
Rabin BK
 
Graphics_3D viewing
Graphics_3D viewingGraphics_3D viewing
Graphics_3D viewing
Rabin BK
 
Neural Netwrok
Neural NetwrokNeural Netwrok
Neural Netwrok
Rabin BK
 
Watermarking in digital images
Watermarking in digital imagesWatermarking in digital images
Watermarking in digital images
Rabin BK
 
Heun's Method
Heun's MethodHeun's Method
Heun's Method
Rabin BK
 
Mutual Exclusion
Mutual ExclusionMutual Exclusion
Mutual Exclusion
Rabin BK
 
Systems Usage
Systems UsageSystems Usage
Systems Usage
Rabin BK
 
Manager of a company
Manager of a companyManager of a company
Manager of a company
Rabin BK
 

More from Rabin BK (20)

Artificial Intelligence in E-commerce
Artificial Intelligence in E-commerceArtificial Intelligence in E-commerce
Artificial Intelligence in E-commerce
 
Three address code generation
Three address code generationThree address code generation
Three address code generation
 
Consumer Oriented Application, Mercantile process and Mercantile models
Consumer Oriented Application, Mercantile process and Mercantile modelsConsumer Oriented Application, Mercantile process and Mercantile models
Consumer Oriented Application, Mercantile process and Mercantile models
 
Clang compiler `
Clang compiler `Clang compiler `
Clang compiler `
 
Simple Mail Transfer Protocol
Simple Mail Transfer ProtocolSimple Mail Transfer Protocol
Simple Mail Transfer Protocol
 
HTML text formatting tags
HTML text formatting tagsHTML text formatting tags
HTML text formatting tags
 
Data encryption in database management system
Data encryption in database management systemData encryption in database management system
Data encryption in database management system
 
Object Relational Database Management System(ORDBMS)
Object Relational Database Management System(ORDBMS)Object Relational Database Management System(ORDBMS)
Object Relational Database Management System(ORDBMS)
 
Kolmogorov Smirnov
Kolmogorov SmirnovKolmogorov Smirnov
Kolmogorov Smirnov
 
Job sequencing in Data Strcture
Job sequencing in Data StrctureJob sequencing in Data Strcture
Job sequencing in Data Strcture
 
Stack Data Structure
Stack Data StructureStack Data Structure
Stack Data Structure
 
Bluetooth
BluetoothBluetooth
Bluetooth
 
Data Science
Data ScienceData Science
Data Science
 
Graphics_3D viewing
Graphics_3D viewingGraphics_3D viewing
Graphics_3D viewing
 
Neural Netwrok
Neural NetwrokNeural Netwrok
Neural Netwrok
 
Watermarking in digital images
Watermarking in digital imagesWatermarking in digital images
Watermarking in digital images
 
Heun's Method
Heun's MethodHeun's Method
Heun's Method
 
Mutual Exclusion
Mutual ExclusionMutual Exclusion
Mutual Exclusion
 
Systems Usage
Systems UsageSystems Usage
Systems Usage
 
Manager of a company
Manager of a companyManager of a company
Manager of a company
 

Recently uploaded

Unbalanced Three Phase Systems and circuits.pptx
Unbalanced Three Phase Systems and circuits.pptxUnbalanced Three Phase Systems and circuits.pptx
Unbalanced Three Phase Systems and circuits.pptx
ChristineTorrepenida1
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Dr.Costas Sachpazis
 
An Approach to Detecting Writing Styles Based on Clustering Techniques
An Approach to Detecting Writing Styles Based on Clustering TechniquesAn Approach to Detecting Writing Styles Based on Clustering Techniques
An Approach to Detecting Writing Styles Based on Clustering Techniques
ambekarshweta25
 
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdfGoverning Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
WENKENLI1
 
Recycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part IIIRecycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part III
Aditya Rajan Patra
 
digital fundamental by Thomas L.floydl.pdf
digital fundamental by Thomas L.floydl.pdfdigital fundamental by Thomas L.floydl.pdf
digital fundamental by Thomas L.floydl.pdf
drwaing
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
Kamal Acharya
 
Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
Kamal Acharya
 
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Teleport Manpower Consultant
 
Water billing management system project report.pdf
Water billing management system project report.pdfWater billing management system project report.pdf
Water billing management system project report.pdf
Kamal Acharya
 
Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
JoytuBarua2
 
Hierarchical Digital Twin of a Naval Power System
Hierarchical Digital Twin of a Naval Power SystemHierarchical Digital Twin of a Naval Power System
Hierarchical Digital Twin of a Naval Power System
Kerry Sado
 
Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024
Massimo Talia
 
Water Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation and Control Monthly - May 2024.pdfWater Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation & Control
 
PPT on GRP pipes manufacturing and testing
PPT on GRP pipes manufacturing and testingPPT on GRP pipes manufacturing and testing
PPT on GRP pipes manufacturing and testing
anoopmanoharan2
 
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdfHybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
fxintegritypublishin
 
6th International Conference on Machine Learning & Applications (CMLA 2024)
6th International Conference on Machine Learning & Applications (CMLA 2024)6th International Conference on Machine Learning & Applications (CMLA 2024)
6th International Conference on Machine Learning & Applications (CMLA 2024)
ClaraZara1
 
Tutorial for 16S rRNA Gene Analysis with QIIME2.pdf
Tutorial for 16S rRNA Gene Analysis with QIIME2.pdfTutorial for 16S rRNA Gene Analysis with QIIME2.pdf
Tutorial for 16S rRNA Gene Analysis with QIIME2.pdf
aqil azizi
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
AJAYKUMARPUND1
 
Harnessing WebAssembly for Real-time Stateless Streaming Pipelines
Harnessing WebAssembly for Real-time Stateless Streaming PipelinesHarnessing WebAssembly for Real-time Stateless Streaming Pipelines
Harnessing WebAssembly for Real-time Stateless Streaming Pipelines
Christina Lin
 

Recently uploaded (20)

Unbalanced Three Phase Systems and circuits.pptx
Unbalanced Three Phase Systems and circuits.pptxUnbalanced Three Phase Systems and circuits.pptx
Unbalanced Three Phase Systems and circuits.pptx
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
 
An Approach to Detecting Writing Styles Based on Clustering Techniques
An Approach to Detecting Writing Styles Based on Clustering TechniquesAn Approach to Detecting Writing Styles Based on Clustering Techniques
An Approach to Detecting Writing Styles Based on Clustering Techniques
 
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdfGoverning Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
 
Recycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part IIIRecycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part III
 
digital fundamental by Thomas L.floydl.pdf
digital fundamental by Thomas L.floydl.pdfdigital fundamental by Thomas L.floydl.pdf
digital fundamental by Thomas L.floydl.pdf
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
 
Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
 
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
 
Water billing management system project report.pdf
Water billing management system project report.pdfWater billing management system project report.pdf
Water billing management system project report.pdf
 
Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
 
Hierarchical Digital Twin of a Naval Power System
Hierarchical Digital Twin of a Naval Power SystemHierarchical Digital Twin of a Naval Power System
Hierarchical Digital Twin of a Naval Power System
 
Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024
 
Water Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation and Control Monthly - May 2024.pdfWater Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation and Control Monthly - May 2024.pdf
 
PPT on GRP pipes manufacturing and testing
PPT on GRP pipes manufacturing and testingPPT on GRP pipes manufacturing and testing
PPT on GRP pipes manufacturing and testing
 
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdfHybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
 
6th International Conference on Machine Learning & Applications (CMLA 2024)
6th International Conference on Machine Learning & Applications (CMLA 2024)6th International Conference on Machine Learning & Applications (CMLA 2024)
6th International Conference on Machine Learning & Applications (CMLA 2024)
 
Tutorial for 16S rRNA Gene Analysis with QIIME2.pdf
Tutorial for 16S rRNA Gene Analysis with QIIME2.pdfTutorial for 16S rRNA Gene Analysis with QIIME2.pdf
Tutorial for 16S rRNA Gene Analysis with QIIME2.pdf
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
 
Harnessing WebAssembly for Real-time Stateless Streaming Pipelines
Harnessing WebAssembly for Real-time Stateless Streaming PipelinesHarnessing WebAssembly for Real-time Stateless Streaming Pipelines
Harnessing WebAssembly for Real-time Stateless Streaming Pipelines
 

Pascal's triangle in Data Structure

  • 1. Pascal’s Triangle 1 Presented by: The Camouflage Gagan Puri Rabin BK Bikram Bhurtel
  • 3. It is a triangular array of the binomial coefficients It is named after a French Mathematician Blaise Pascal Although other mathematicians studied it centuries before him in India, Persia (Iran), China, Germany, and Italy. 3
  • 4. 4
  • 5. If we expand (X+Y)n then we will get the numbers of n row of Pascal’s triangle Let’s see: 5
  • 6. The Pascal’s Triangle is made up of the powers of 11, starting with 110. For nth row  11n Or from the binomial expansion Or trace this pattern: Row 0 6
  • 7. Pascal's triangle was known in China in the early 11th century through the work of the Chinese mathematician Jia Xian But it was presented in 13th century by Yang Hui Hence it is still called Yang Hui's triangle in China. The book was written in AD 1303 which is more than 700 years ago and also more than 300 years before Pascal discovered it. Because Pascal collected several results known about the triangle, and employed them to solve problems in probability theory, it was named after him 7
  • 8. Pascal’s version Chinese version (yang hui) 8
  • 9. The sum of the numbers in any row is equal to 2 to the nth power, where n is the number of the row, i.e., 9 20 = 1 21 = 1+1 = 2 22 = 1+2+1 = 4 23 = 1+3+3+1 = 8 24 = 1+4+6+4+1 = 16
  • 10. If a diagonal of numbers of any length is selected starting at any of the 1's bordering the sides of the triangle and ending on any number inside the triangle on that diagonal, the sum of the numbers inside the selection is equal to the number below the end of the selection that is not on the same diagonal itself. 10
  • 11. 11 1 + 4 = 5 1 + 5 + 15 = 21 1+7+28+84=120
  • 12. If you draw a line in the middle of the Pascal’s triangle, the numbers on one side is equal to the numbers on the other side excluding the crossed number. 12
  • 13. When we choose a number on the triangle and take 6 other neighboring numbers, it forms a star. Then the product of the numbers pointed by the vertex of a triangle is equal to the product of numbers pointed by the vertex in another triangle. 13 4×210×1 = 7×120×1 840 = 840
  • 14. When all the odd numbers in Pascal's Triangle are filled in (black) and the rest are left blank (white), the Sierpinski Triangle is revealed 14
  • 15. 15
  • 16. 16
  • 17. 17
  • 18. 18
  • 19. 19
  • 20. 20
  • 21. 21
  • 22. References:  https://www.slideshare.net/ecooperms/pascals-triangle-slideshow  https://www.slideshare.net/rishabhbhndr1/pascal-triangle-36885431  https://www.tutorialspoint.com/learn_c_by_examples/pascals_triangle_progr am_in_c.htm  http://britton.disted.camosun.bc.ca/pascal/pascal.html  https://www.google.com.np/search?q=pascal+triangles&source=lnms&tbm= isch&sa=X&ved=0ahUKEwiPntvH1avUAhVEQ48KHSOQC3QQ_AUIBig B&biw=1517&bih=698#imgrc=Vnu3EO26ABcNxM: 22