Results 1 to 2 of 2

Math Help - Permutation checking and Inclusion-Exclusion

  1. #1
    Super Member Deadstar's Avatar
    Joined
    Oct 2007
    Posts
    722

    Permutation checking and Inclusion-Exclusion

    Firstly i was wondering whether someone could check if ive done this right...

    Suppose f is the permutation (1, 2, 3, 4)(5, 6, 7)(8, 9)(10) of the set X = {1, 2, . . . , 10} and let g be the permutation (1, 4)(2, 7)(3, 10)(5, 9)(6, 8)
    of X. Calculate f o g and g o f.

    I got f o g = (1)(2 3 4 5 7 8 10)(6 9)
    and g o f = (1 2 3 6 7 9 10)(4)(5 8)

    Now the question i have no idea about...

    Let S be the set of 3-digit decimal integers {000, 001, 002, . . . , 999}. Use Inclusion-Exclusion to find how many such integers contain at least one 7. (Hint. Let S1 be the subset of S consisting of elements with first digit equal to 7, etc.)

    I have no idea how to use the inclusion-exclusion principle so can anyone help with that please?

    cheers
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,390
    Thanks
    1476
    Awards
    1
    If S_i \,,\,i = 1,2,3 stand for a three digit integer with a 7 in the i-th place.
    Then \left( {S_1 \cap S_3 } \right) means numbers with 7ís in the first and third place.
    What you want is:
    \left| {S_1  \cup S_2  \cup S_3 } \right| = \left| {S_1 } \right| + \left| {S_2 } \right| + \left| {S_3 } \right| - \left| {S_1  \cap S_2 } \right| - \left| {S_1  \cap S_3 } \right| - \left| {S_2  \cap S_3 } \right| + \left| {S_1  \cap S_2  \cap S_3 } \right|.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Inclusion Exclusion
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: March 9th 2011, 10:38 AM
  2. Inclusion/Exclusion
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: January 19th 2011, 03:49 AM
  3. inclusion exclusion
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: September 30th 2010, 08:58 AM
  4. Inclusion-Exclusion
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: April 15th 2010, 02:44 PM
  5. Inclusion-exclusion
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 28th 2009, 02:45 AM

Search Tags


/mathhelpforum @mathhelpforum