Scribd Logo
Upload

Welcome to Scribd!

  • 59 views

    L-1 - Permutation and Combination

    Uploaded by

    Rahul Kumar Sharma
    This document discusses permutation and combination principles and provides examples to illustrate addition and multiplication principles for counting the number of possible outcomes. Some key points covered include: - Permutation and combination (P&C) deals with counting the number of possible arrangements or selections. - The addition principle states that if one event can happen in m ways and another independent event can happen in n ways, the number of ways both events can occur is m + n. - The multiplication principle states that if one event can happen in m ways and subsequently another independent event can happen in n ways, the number of ways both events can occur one after the other is m × n. - Examples demonstrate applying addition and multiplication principles to count outcomes

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    L-1 - Permutation and Combination

    Uploaded by

    Rahul Kumar Sharma
    59 views37 pages
    This document discusses permutation and combination principles and provides examples to illustrate addition and multiplication principles for counting the number of possible outcomes. Some key points covered include: - Permutation and combination (P&C) deals with counting the number of possible arrangements or selections. - The addition principle states that if one event can happen in m ways and another independent event can happen in n ways, the number of ways both events can occur is m + n. - The multiplication principle states that if one event can happen in m ways and subsequently another independent event can happen in n ways, the number of ways both events can occur one after the other is m × n. - Examples demonstrate applying addition and multiplication principles to count outcomes

    Original Title

    L-1_ Permutation and Combination

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document discusses permutation and combination principles and provides examples to illustrate addition and multiplication principles for counting the number of possible outcomes. Some key points covered include: - Permutation and combination (P&C) deals with counting the number of possible arrangements or selections. - The addition principle states that if one event can happen in m ways and another independent event can happen in n ways, the number of ways both events can occur is m + n. - The multiplication principle states that if one event can happen in m ways and subsequently another independent event can happen in n ways, the number of ways both events can occur one after the other is m × n. - Examples demonstrate applying addition and multiplication principles to count outcomes

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    59 views37 pages

    L-1 - Permutation and Combination

    Uploaded by

    Rahul Kumar Sharma
    This document discusses permutation and combination principles and provides examples to illustrate addition and multiplication principles for counting the number of possible outcomes. Some key points covered include: - Permutation and combination (P&C) deals with counting the number of possible arrangements or selections. - The addition principle states that if one event can happen in m ways and another independent event can happen in n ways, the number of ways both events can occur is m + n. - The multiplication principle states that if one event can happen in m ways and subsequently another independent event can happen in n ways, the number of ways both events can occur one after the other is m × n. - Examples demonstrate applying addition and multiplication principles to count outcomes

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 37

    2.

    0
    Permutation and
    Combination Addition and Multiplication
    Principle
    LECTURE 1
    2.0

    Sameer Chincholikar
    B.Tech, M.Tech - IIT-Roorkee
    10+ years Teaching experience
    Taught 1 Million+ Students
    #JEELiveDaily 100+ Aspiring Teachers Mentored
    Telegram Channel

    livedaily.me/chat
    livedaily.me/jee
    livedaily.me/jee
    India’s BEST Educators Unacademy Subscription

    LIVE LIVE
    LIVE LIVE
    LIVE
    LIVE
    Unacademy
    Subscription
    SAMEERLIVE Apply
    ₹6,300/month

    ₹5,250/month ₹47,466
    ₹4,267
    ₹15,750 for 3 months
    ₹4,267
    ₹4,200/month
    ₹25,200 for 6 months

    ₹2,888/month
    ₹34,650 for 12 months

    ₹2,100/month
    67% OFF ₹50,400 for 24 months

    34,650
    50,400
    2.0
    Permutation and
    Combination Addition and Multiplication
    Principle
    LECTURE 1
    P&C is all about counting.
    (How many?)
    How Many ?
    EXAMPLE

    How many 3 digit numbers can be formed using the digits


    1, 2 and 3 (without repetition).
    How Many ?
    EXAMPLE

    How many 4 digit numbers can be formed using the digits


    1, 2, 3 and 4 (without repetition).
    Addition and Multiplication
    Principle
    Example A person can travel from city A to city B via Road (Car/Bus/Bike), Train
    (Express/Mail) or Flight (Economy/Business).

    In how many ways can a person go from city A to city B ?


    A person can travel from city A to city B via Road (Car/Bus/Bike), Train
    Example
    (Express/Mail) or Flight (Economy/Business).

    He can further travel from city A to city B via Road (Car/Bus/Bike) and
    Train (Shatabdi/Express/Mail).

    In how many ways can a person go from city A to city C via city B?
    A stadium has 5 gates as shown. Find the number of ways of going in
    Example
    and out as per following conditions.

    1. Entry and exit from any door.


    2. Entry and Exit from different doors.
    3. Entry from side-1 and exit from side-2
    4. Entry and exit should be from different sides.
    Example Cities A, B, C and D are connected by a network of roads as shown
    below. In how many ways can a person go from city A to city B
    without visiting a city more than once?
    Concept :
    Filling the vacant spaces
    Example How many 4 digit numbers can be formed using the
    digits 1, 2, 3, 4, 5
    1. without repetition
    2. Repetition allowed
    Example How many 4 digit numbers can be formed using the
    digits 0, 1, 2, 3, 4
    1. without repetition
    2. Repetition allowed
    Example In how many ways a student can answer a multiple correct question
    with four options?
    Example In how many ways can a student answer 10 question if
    1. Questions are single correct type.
    2. Questions are multiple correct type.
    Example There are 10 lamps in a hall. Each one of them can be switched on
    independently. The number of ways in which the hall can be
    illuminated is
    A. 102 B. 18 C. 210 D. 1023
    Example How many 4 digit odd numbers can be formed using the digits
    1, 2, 3, 4, 5 (without repetition)
    Example How many 4 digit numbers divisible by 4 can be formed using the
    digits 0, 1, 2, 3, 4 (without repetition)
    11th
    12th

    Ashwani Sir
    12th
    11th

    Ashwani Sir
    livedaily.me/jee
    livedaily.me/jee
    Unacademy Subscription
    LIVE Classes
    Interact with Educator
    Live polls & Leaderboard
    Test Series & Analysis
    LIVE Doubt Clearing Sessions
    India’s BEST Educators Unacademy Subscription

    LIVE LIVE
    LIVE LIVE
    LIVE
    LIVE
    Step 1 Step 2

    INSTALL
    Step 3 Step 4 Step 5
    Step 6 Step 7

    SAMEERLIVE Apply
    ₹6,300/month

    ₹47,466
    ₹5,250/month
    ₹4,267
    ₹15,750 for 3 months
    ₹4,267
    ₹4,200/month
    ₹25,200 for 6 months

    ₹2,888/month
    ₹34,650 for 12 months

    ₹2,100/month
    67% OFF ₹50,400 for 24 months

    34,650
    50,400
    #JEELiveDaily
    Let’s Crack it!

    School at Unacademy
    SAMEERLIVE

    You might also like