SlideShare a Scribd company logo
1 of 18
Lecture 9  June 18, 2003
Combinatorics ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Examples ,[object Object],[object Object]
Multiplication Principle ,[object Object],[object Object]
Multiplication Principle ,[object Object],[object Object],[object Object],[object Object]
Addition Principle ,[object Object],[object Object],[object Object]
Addition Principle(cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Addition Principle(cont.) ,[object Object]
Using the principles together ,[object Object],[object Object],[object Object],[object Object],[object Object]
Decision Trees ,[object Object],[object Object],[object Object],[object Object],[object Object]
Principles in Set ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Principle of Inclusion and Exclusion ,[object Object],[object Object],[object Object],[object Object],[object Object]
Principle of Inclusion and Exclusion (cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],Principle of Inclusion and Exclusion (cont.)
Principle of Inclusion and Exclusion (cont.) ,[object Object],[object Object],[object Object],[object Object]
Principle of Inclusion and Exclusion (cont.) ,[object Object],[object Object],[object Object],[object Object]
Pigeonhole Principle ,[object Object],[object Object]
Excercise ,[object Object],[object Object]

More Related Content

What's hot

STAT: Counting principles(2)
STAT: Counting principles(2)STAT: Counting principles(2)
STAT: Counting principles(2)
Tuenti SiIx
 
Mathematics In Plain Sight
Mathematics In Plain SightMathematics In Plain Sight
Mathematics In Plain Sight
David Krueger
 
An argand diagram uses the real and imaginary parts of a complex number as an...
An argand diagram uses the real and imaginary parts of a complex number as an...An argand diagram uses the real and imaginary parts of a complex number as an...
An argand diagram uses the real and imaginary parts of a complex number as an...
parassini
 
Arithmetic sequences and series[1]
Arithmetic sequences and series[1]Arithmetic sequences and series[1]
Arithmetic sequences and series[1]
indu psthakur
 
Permutations & combinations
Permutations & combinationsPermutations & combinations
Permutations & combinations
NCVPS
 
Arithmetic, geometric and harmonic progression
Arithmetic, geometric and harmonic progression Arithmetic, geometric and harmonic progression
Arithmetic, geometric and harmonic progression
Dr. Trilok Kumar Jain
 
2 2 synthetic division, remainder & factor theorems
2 2 synthetic division, remainder & factor theorems2 2 synthetic division, remainder & factor theorems
2 2 synthetic division, remainder & factor theorems
hisema01
 
Preparation for checkpoint math paper 2
Preparation for checkpoint math paper 2Preparation for checkpoint math paper 2
Preparation for checkpoint math paper 2
Wina Winarni
 

What's hot (19)

Lusbyn morales numeros reales
Lusbyn morales numeros realesLusbyn morales numeros reales
Lusbyn morales numeros reales
 
STAT: Counting principles(2)
STAT: Counting principles(2)STAT: Counting principles(2)
STAT: Counting principles(2)
 
properties of multiplication of integers
properties of multiplication of integersproperties of multiplication of integers
properties of multiplication of integers
 
Mathematics In Plain Sight
Mathematics In Plain SightMathematics In Plain Sight
Mathematics In Plain Sight
 
PERMUTATION & COMBINATION
PERMUTATION & COMBINATIONPERMUTATION & COMBINATION
PERMUTATION & COMBINATION
 
properties of addition and subtraction of integers
 properties of addition and subtraction of integers properties of addition and subtraction of integers
properties of addition and subtraction of integers
 
multiplication of integers
multiplication of integersmultiplication of integers
multiplication of integers
 
Class xi worksheet (9,10,11) two levels
Class xi worksheet (9,10,11) two levelsClass xi worksheet (9,10,11) two levels
Class xi worksheet (9,10,11) two levels
 
Permutations & Combinations
Permutations & CombinationsPermutations & Combinations
Permutations & Combinations
 
Taylor slides
Taylor slidesTaylor slides
Taylor slides
 
An argand diagram uses the real and imaginary parts of a complex number as an...
An argand diagram uses the real and imaginary parts of a complex number as an...An argand diagram uses the real and imaginary parts of a complex number as an...
An argand diagram uses the real and imaginary parts of a complex number as an...
 
Pre-Cal 40S Slides November 27, 2007
Pre-Cal 40S Slides November 27, 2007Pre-Cal 40S Slides November 27, 2007
Pre-Cal 40S Slides November 27, 2007
 
Arithmetic sequences and series[1]
Arithmetic sequences and series[1]Arithmetic sequences and series[1]
Arithmetic sequences and series[1]
 
Permutations & combinations
Permutations & combinationsPermutations & combinations
Permutations & combinations
 
Permutations and Combinations (All Formulas)
Permutations and Combinations (All Formulas)Permutations and Combinations (All Formulas)
Permutations and Combinations (All Formulas)
 
Polynomials - Possible pairs of Solutions
Polynomials - Possible pairs of SolutionsPolynomials - Possible pairs of Solutions
Polynomials - Possible pairs of Solutions
 
Arithmetic, geometric and harmonic progression
Arithmetic, geometric and harmonic progression Arithmetic, geometric and harmonic progression
Arithmetic, geometric and harmonic progression
 
2 2 synthetic division, remainder & factor theorems
2 2 synthetic division, remainder & factor theorems2 2 synthetic division, remainder & factor theorems
2 2 synthetic division, remainder & factor theorems
 
Preparation for checkpoint math paper 2
Preparation for checkpoint math paper 2Preparation for checkpoint math paper 2
Preparation for checkpoint math paper 2
 

Viewers also liked

NAYADA Tempo product
NAYADA Tempo productNAYADA Tempo product
NAYADA Tempo product
beerguy
 
Unit 11d Property disadvantages
Unit 11d Property disadvantagesUnit 11d Property disadvantages
Unit 11d Property disadvantages
Andrew Hingston
 
Ppt mikelresolutions
Ppt mikelresolutionsPpt mikelresolutions
Ppt mikelresolutions
MIKOT
 
Guide to Corporate Governance for Subvented Organisations - Executive Summary
Guide to Corporate Governance for Subvented Organisations - Executive SummaryGuide to Corporate Governance for Subvented Organisations - Executive Summary
Guide to Corporate Governance for Subvented Organisations - Executive Summary
euweben01
 
Serap Mutlu Akbulut Korosu 1 Mart 2016 Konser Resimleri
Serap Mutlu Akbulut Korosu 1 Mart 2016 Konser ResimleriSerap Mutlu Akbulut Korosu 1 Mart 2016 Konser Resimleri
Serap Mutlu Akbulut Korosu 1 Mart 2016 Konser Resimleri
aokutur
 

Viewers also liked (20)

My great summer
My great summerMy great summer
My great summer
 
Fbmu tumblr embrace meetup 20122023
Fbmu tumblr embrace meetup 20122023Fbmu tumblr embrace meetup 20122023
Fbmu tumblr embrace meetup 20122023
 
03.Controls in Windows Phone
03.Controls in Windows Phone03.Controls in Windows Phone
03.Controls in Windows Phone
 
08.Push Notifications
08.Push Notifications 08.Push Notifications
08.Push Notifications
 
productronica Daily Day 1 / Tag 1
productronica Daily Day 1 / Tag 1productronica Daily Day 1 / Tag 1
productronica Daily Day 1 / Tag 1
 
NAYADA Tempo product
NAYADA Tempo productNAYADA Tempo product
NAYADA Tempo product
 
Cyber covenant
Cyber covenantCyber covenant
Cyber covenant
 
ShareCafé 1: Hou de Nieuwe Werker gemotiveerd
ShareCafé 1: Hou de Nieuwe Werker gemotiveerdShareCafé 1: Hou de Nieuwe Werker gemotiveerd
ShareCafé 1: Hou de Nieuwe Werker gemotiveerd
 
Unit 11d Property disadvantages
Unit 11d Property disadvantagesUnit 11d Property disadvantages
Unit 11d Property disadvantages
 
Design Portfolio
Design PortfolioDesign Portfolio
Design Portfolio
 
Stjärn 20101011
Stjärn 20101011Stjärn 20101011
Stjärn 20101011
 
Александр Хайтин_ От идеи бизнеса до IPO
Александр Хайтин_ От идеи бизнеса до IPOАлександр Хайтин_ От идеи бизнеса до IPO
Александр Хайтин_ От идеи бизнеса до IPO
 
Информатизация образования. Итоги работы за 2009/2010 учебный год
Информатизация образования. Итоги работы за 2009/2010 учебный годИнформатизация образования. Итоги работы за 2009/2010 учебный год
Информатизация образования. Итоги работы за 2009/2010 учебный год
 
Everything You Wanted to Know About Account Management
Everything You Wanted to Know About Account ManagementEverything You Wanted to Know About Account Management
Everything You Wanted to Know About Account Management
 
Ppt mikelresolutions
Ppt mikelresolutionsPpt mikelresolutions
Ppt mikelresolutions
 
Guide to Corporate Governance for Subvented Organisations - Executive Summary
Guide to Corporate Governance for Subvented Organisations - Executive SummaryGuide to Corporate Governance for Subvented Organisations - Executive Summary
Guide to Corporate Governance for Subvented Organisations - Executive Summary
 
Утилизация тепла
Утилизация теплаУтилизация тепла
Утилизация тепла
 
Inbound Marketing - Analytics
Inbound Marketing - AnalyticsInbound Marketing - Analytics
Inbound Marketing - Analytics
 
Serap Mutlu Akbulut Korosu 1 Mart 2016 Konser Resimleri
Serap Mutlu Akbulut Korosu 1 Mart 2016 Konser ResimleriSerap Mutlu Akbulut Korosu 1 Mart 2016 Konser Resimleri
Serap Mutlu Akbulut Korosu 1 Mart 2016 Konser Resimleri
 
Как запустить рекламную кампанию?
Как запустить рекламную кампанию?Как запустить рекламную кампанию?
Как запустить рекламную кампанию?
 

Similar to Section3 2

Chapter Five.ppthhjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh
Chapter Five.ppthhjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhChapter Five.ppthhjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh
Chapter Five.ppthhjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh
beshahashenafe20
 
Chapter Five.ppthhjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh
Chapter Five.ppthhjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhChapter Five.ppthhjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh
Chapter Five.ppthhjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh
beshahashenafe20
 
Lecture Week 17 which hleps in study for logic and
Lecture Week 17 which hleps in study for logic andLecture Week 17 which hleps in study for logic and
Lecture Week 17 which hleps in study for logic and
manishhmishra001
 
Suggest one psychological research question that could be answered.docx
Suggest one psychological research question that could be answered.docxSuggest one psychological research question that could be answered.docx
Suggest one psychological research question that could be answered.docx
picklesvalery
 
20 August Quantitative Aptitude And Language Proficiency Business Mathematics
20 August Quantitative Aptitude  And Language Proficiency Business Mathematics20 August Quantitative Aptitude  And Language Proficiency Business Mathematics
20 August Quantitative Aptitude And Language Proficiency Business Mathematics
Dr. Trilok Kumar Jain
 

Similar to Section3 2 (20)

Counting DM
Counting DMCounting DM
Counting DM
 
counting techniques
counting techniquescounting techniques
counting techniques
 
Permutation Combination
Permutation Combination Permutation Combination
Permutation Combination
 
PRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptx
PRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptxPRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptx
PRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptx
 
Probability module 1
Probability module 1Probability module 1
Probability module 1
 
Lecture #2: Algorithmic Combinatorics I "#FOSCS301"
Lecture #2: Algorithmic Combinatorics I "#FOSCS301"Lecture #2: Algorithmic Combinatorics I "#FOSCS301"
Lecture #2: Algorithmic Combinatorics I "#FOSCS301"
 
MFCS UNIT-III.pptx
MFCS UNIT-III.pptxMFCS UNIT-III.pptx
MFCS UNIT-III.pptx
 
Probability unit2.pptx
Probability unit2.pptxProbability unit2.pptx
Probability unit2.pptx
 
cheyene ppt.pptx
cheyene ppt.pptxcheyene ppt.pptx
cheyene ppt.pptx
 
Basic Counting Law Discrete Math Power Point Presentaton
Basic Counting Law Discrete Math Power Point PresentatonBasic Counting Law Discrete Math Power Point Presentaton
Basic Counting Law Discrete Math Power Point Presentaton
 
Counting
CountingCounting
Counting
 
Chapter Five.ppthhjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh
Chapter Five.ppthhjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhChapter Five.ppthhjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh
Chapter Five.ppthhjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh
 
Chapter Five.ppthhjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh
Chapter Five.ppthhjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhChapter Five.ppthhjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh
Chapter Five.ppthhjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh
 
powerpoints probability.pptx
powerpoints probability.pptxpowerpoints probability.pptx
powerpoints probability.pptx
 
Lecture Week 17 which hleps in study for logic and
Lecture Week 17 which hleps in study for logic andLecture Week 17 which hleps in study for logic and
Lecture Week 17 which hleps in study for logic and
 
Suggest one psychological research question that could be answered.docx
Suggest one psychological research question that could be answered.docxSuggest one psychological research question that could be answered.docx
Suggest one psychological research question that could be answered.docx
 
Actividad resolución de problemas
Actividad resolución de problemasActividad resolución de problemas
Actividad resolución de problemas
 
Combinatorics.ppt
Combinatorics.pptCombinatorics.ppt
Combinatorics.ppt
 
Permutation & Combination
Permutation & CombinationPermutation & Combination
Permutation & Combination
 
20 August Quantitative Aptitude And Language Proficiency Business Mathematics
20 August Quantitative Aptitude  And Language Proficiency Business Mathematics20 August Quantitative Aptitude  And Language Proficiency Business Mathematics
20 August Quantitative Aptitude And Language Proficiency Business Mathematics
 

Recently uploaded

Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Victor Rentea
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Victor Rentea
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 

Recently uploaded (20)

Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
 
Exploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with MilvusExploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with Milvus
 
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdfRising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
 
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
 
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024
 
AXA XL - Insurer Innovation Award Americas 2024
AXA XL - Insurer Innovation Award Americas 2024AXA XL - Insurer Innovation Award Americas 2024
AXA XL - Insurer Innovation Award Americas 2024
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024
 
ICT role in 21st century education and its challenges
ICT role in 21st century education and its challengesICT role in 21st century education and its challenges
ICT role in 21st century education and its challenges
 
Cyberprint. Dark Pink Apt Group [EN].pdf
Cyberprint. Dark Pink Apt Group [EN].pdfCyberprint. Dark Pink Apt Group [EN].pdf
Cyberprint. Dark Pink Apt Group [EN].pdf
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 

Section3 2

  • 1. Lecture 9 June 18, 2003
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.