SlideShare a Scribd company logo
1 of 11
COURSE NAME: ENGINEERING MATHEMATICS-III
COURSE CODE : MA 2101
LECTURE SERIES NO : 21 (TWENTY ONE)
CREDITS : 03
MODE OF DELIVERY : ONLINE (POWER POINT PRESENTATION)
FACULTY :
EMAIL-ID :
PROPOSED DATE OF DELIVERY: 17 August 2020
B.TECH SECOND YEAR
ACADEMIC YEAR: 2020-2021
SESSION OUTCOME
“UNDERSTAND THE
CONCEPT OF COUNTING-
PRODUCT AND SUM RULE”
ASSESSMENT CRITERIA'S
ASSIGNMENT
QUIZ
MID TERM EXAMINATION –I, II
END TERM EXAMINATION
PROGRAM
OUTCOMES
MAPPING WITH
CO4
ENGINEERING KNOWLEDGE: APPLY THE KNOWLEDGE
OF MATHEMATICS, SCIENCE, ENGINEERING
FUNDAMENTALS, AND AN ENGINEERING
SPECIALIZATION TO THE SOLUTION OF COMPLEX
ENGINEERING PROBLEMS.
Basic Principle of
Counting
Product rule
Sum rule
Counting mainly encompasses
fundamental counting rule, the
permutation rule, and the combination
rule.
The Rule of Sum and Rule of Product are used to decompose
difficult counting problems into simple problems.
The Rule of Sum − If a sequence of tasks T1,T2,…,Tm can be
in w1,w2,…wm ways respectively (the condition is that no tasks
can be performed simultaneously), then the number of ways to do
one of these tasks is w1+w2+⋯+wm. If we consider two tasks A
and B which are disjoint (i.e. A∩B=∅), then
mathematically |A∪B|=|A|+|B|
The Rule of Product − If a sequence
of tasks T1,T2,…,Tm can be done
in w1,w2,…wm ways respectively
and every task arrives after the
occurrence of the previous task, then
then there are w1×w2×⋯×wm ways
to perform the tasks.
Mathematically, if a task B arrives
after a task A, then |A×B|=|A|×|B|
Example : Suppose an institute offers seven different
courses in the morning shift and six different courses in
the evening shift.
(a) How many ways are there for students who want
admission in one course only?
(b) How many ways are there for students who want
admission in more course in the morning shift and one in
the evening shift?
Solution: (a) By sum rule, students will have 7+6=13
choices if they want admission in only one course.
(b) By product rule there will be 7x6=42 choices for
students who want to take admission in one course in the
morning shift and one in the evening shift.
MUJ
Lecture No. 21-Permutations and Combinations.pptx
Lecture No. 21-Permutations and Combinations.pptx

More Related Content

Similar to Lecture No. 21-Permutations and Combinations.pptx

The International Journal of Engineering and Science (The IJES)
 The International Journal of Engineering and Science (The IJES) The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)theijes
 
The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)theijes
 
Flipped class design for cad rca2 s.dharani kumar
Flipped class design for cad  rca2  s.dharani kumarFlipped class design for cad  rca2  s.dharani kumar
Flipped class design for cad rca2 s.dharani kumarS.DHARANI KUMAR
 
Xmss ict lesson on graphs of trigonometrical functions
Xmss  ict lesson on graphs of trigonometrical functionsXmss  ict lesson on graphs of trigonometrical functions
Xmss ict lesson on graphs of trigonometrical functionsbryan
 
CS8451 DAA Unit-I.pptx
CS8451 DAA Unit-I.pptxCS8451 DAA Unit-I.pptx
CS8451 DAA Unit-I.pptxBolliniNivas
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations researchsmumbahelp
 
An Alternative Proposed Method For Solution Of Assignment Problem
An Alternative Proposed Method For Solution Of Assignment ProblemAn Alternative Proposed Method For Solution Of Assignment Problem
An Alternative Proposed Method For Solution Of Assignment ProblemNicole Heredia
 
Xmss ict lesson sec 2 qe
Xmss  ict lesson sec 2 qeXmss  ict lesson sec 2 qe
Xmss ict lesson sec 2 qebryan
 
quantitative methods (2)
quantitative methods (2)quantitative methods (2)
quantitative methods (2)sadafebaco
 
quantitative methods (1)
quantitative methods (1)quantitative methods (1)
quantitative methods (1)sadafebaco
 
quantitative methods
quantitative methodsquantitative methods
quantitative methodssadafebaco
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations researchsmumbahelp
 
applied math 2nd semester diploma
applied math 2nd semester diplomaapplied math 2nd semester diploma
applied math 2nd semester diplomasakhi pathak
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations researchsmumbahelp
 
M.sc cs annual_2019-20
M.sc cs annual_2019-20M.sc cs annual_2019-20
M.sc cs annual_2019-20Pankaj Dadhich
 
Lecture 1 test
Lecture 1 testLecture 1 test
Lecture 1 testfalcarragh
 

Similar to Lecture No. 21-Permutations and Combinations.pptx (20)

The International Journal of Engineering and Science (The IJES)
 The International Journal of Engineering and Science (The IJES) The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)
 
The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)
 
Flipped class design for cad rca2 s.dharani kumar
Flipped class design for cad  rca2  s.dharani kumarFlipped class design for cad  rca2  s.dharani kumar
Flipped class design for cad rca2 s.dharani kumar
 
Xmss ict lesson on graphs of trigonometrical functions
Xmss  ict lesson on graphs of trigonometrical functionsXmss  ict lesson on graphs of trigonometrical functions
Xmss ict lesson on graphs of trigonometrical functions
 
CS8451 DAA Unit-I.pptx
CS8451 DAA Unit-I.pptxCS8451 DAA Unit-I.pptx
CS8451 DAA Unit-I.pptx
 
Đề Thi HK2 Toán 7 - THCS Lê Lai
Đề Thi HK2 Toán 7 - THCS Lê LaiĐề Thi HK2 Toán 7 - THCS Lê Lai
Đề Thi HK2 Toán 7 - THCS Lê Lai
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
 
Maths set of exercises spring 2010
Maths set of exercises spring 2010Maths set of exercises spring 2010
Maths set of exercises spring 2010
 
An Alternative Proposed Method For Solution Of Assignment Problem
An Alternative Proposed Method For Solution Of Assignment ProblemAn Alternative Proposed Method For Solution Of Assignment Problem
An Alternative Proposed Method For Solution Of Assignment Problem
 
Xmss ict lesson sec 2 qe
Xmss  ict lesson sec 2 qeXmss  ict lesson sec 2 qe
Xmss ict lesson sec 2 qe
 
quantitative methods (2)
quantitative methods (2)quantitative methods (2)
quantitative methods (2)
 
quantitative methods (1)
quantitative methods (1)quantitative methods (1)
quantitative methods (1)
 
quantitative methods
quantitative methodsquantitative methods
quantitative methods
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
 
applied math 2nd semester diploma
applied math 2nd semester diplomaapplied math 2nd semester diploma
applied math 2nd semester diploma
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
 
M.sc cs annual_2019-20
M.sc cs annual_2019-20M.sc cs annual_2019-20
M.sc cs annual_2019-20
 
Nummeth0 ay1415
Nummeth0 ay1415Nummeth0 ay1415
Nummeth0 ay1415
 
21matdip41.pdf
21matdip41.pdf21matdip41.pdf
21matdip41.pdf
 
Lecture 1 test
Lecture 1 testLecture 1 test
Lecture 1 test
 

Recently uploaded

(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVRajaP95
 
the ladakh protest in leh ladakh 2024 sonam wangchuk.pptx
the ladakh protest in leh ladakh 2024 sonam wangchuk.pptxthe ladakh protest in leh ladakh 2024 sonam wangchuk.pptx
the ladakh protest in leh ladakh 2024 sonam wangchuk.pptxhumanexperienceaaa
 
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINESIVASHANKAR N
 
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )Tsuyoshi Horigome
 
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...srsj9000
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxpranjaldaimarysona
 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSKurinjimalarL3
 
main PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidmain PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidNikhilNagaraju
 
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSHARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSRajkumarAkumalla
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSCAESB
 
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCollege Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCall Girls in Nagpur High Profile
 
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLSMANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLSSIVASHANKAR N
 
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...ranjana rawat
 
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile serviceCall Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile servicerehmti665
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130Suhani Kapoor
 

Recently uploaded (20)

(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
 
the ladakh protest in leh ladakh 2024 sonam wangchuk.pptx
the ladakh protest in leh ladakh 2024 sonam wangchuk.pptxthe ladakh protest in leh ladakh 2024 sonam wangchuk.pptx
the ladakh protest in leh ladakh 2024 sonam wangchuk.pptx
 
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
 
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )
 
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
 
main PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidmain PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfid
 
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSHARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentation
 
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCollege Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
 
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLSMANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
 
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
 
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
 
Roadmap to Membership of RICS - Pathways and Routes
Roadmap to Membership of RICS - Pathways and RoutesRoadmap to Membership of RICS - Pathways and Routes
Roadmap to Membership of RICS - Pathways and Routes
 
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile serviceCall Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile service
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
 

Lecture No. 21-Permutations and Combinations.pptx

  • 1. COURSE NAME: ENGINEERING MATHEMATICS-III COURSE CODE : MA 2101 LECTURE SERIES NO : 21 (TWENTY ONE) CREDITS : 03 MODE OF DELIVERY : ONLINE (POWER POINT PRESENTATION) FACULTY : EMAIL-ID : PROPOSED DATE OF DELIVERY: 17 August 2020 B.TECH SECOND YEAR ACADEMIC YEAR: 2020-2021
  • 2. SESSION OUTCOME “UNDERSTAND THE CONCEPT OF COUNTING- PRODUCT AND SUM RULE”
  • 3. ASSESSMENT CRITERIA'S ASSIGNMENT QUIZ MID TERM EXAMINATION –I, II END TERM EXAMINATION
  • 4. PROGRAM OUTCOMES MAPPING WITH CO4 ENGINEERING KNOWLEDGE: APPLY THE KNOWLEDGE OF MATHEMATICS, SCIENCE, ENGINEERING FUNDAMENTALS, AND AN ENGINEERING SPECIALIZATION TO THE SOLUTION OF COMPLEX ENGINEERING PROBLEMS.
  • 6. Counting mainly encompasses fundamental counting rule, the permutation rule, and the combination rule.
  • 7. The Rule of Sum and Rule of Product are used to decompose difficult counting problems into simple problems. The Rule of Sum − If a sequence of tasks T1,T2,…,Tm can be in w1,w2,…wm ways respectively (the condition is that no tasks can be performed simultaneously), then the number of ways to do one of these tasks is w1+w2+⋯+wm. If we consider two tasks A and B which are disjoint (i.e. A∩B=∅), then mathematically |A∪B|=|A|+|B|
  • 8. The Rule of Product − If a sequence of tasks T1,T2,…,Tm can be done in w1,w2,…wm ways respectively and every task arrives after the occurrence of the previous task, then then there are w1×w2×⋯×wm ways to perform the tasks. Mathematically, if a task B arrives after a task A, then |A×B|=|A|×|B|
  • 9. Example : Suppose an institute offers seven different courses in the morning shift and six different courses in the evening shift. (a) How many ways are there for students who want admission in one course only? (b) How many ways are there for students who want admission in more course in the morning shift and one in the evening shift? Solution: (a) By sum rule, students will have 7+6=13 choices if they want admission in only one course. (b) By product rule there will be 7x6=42 choices for students who want to take admission in one course in the morning shift and one in the evening shift. MUJ