Results 1 to 2 of 2

Math Help - inclusion-exclusion question

  1. #1
    Newbie
    Joined
    May 2010
    Posts
    4

    inclusion-exclusion question

    2 questions..
    Use inclusion-exclusion to find the number of solutions in non-negative integers to:

    a) x1 + x2 + x3 + x4 = 56
    With conditions
    x1 <= 20
    x2 >= 16
    8 <= x3 <= 38

    b) x1 + x2 + x3 + x4 + x5 = 73
    x2 <= 30
    5<= x3 <= 40
    x4 >= 7

    I'm having trouble with these harder questions which contain upper and lower bounds and not quite understanding the adding and subtracting of intersections :\
    If you could help out it would be greatly appreciated. Thank you very much
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Oct 2007
    From
    Santiago
    Posts
    517
    Quote Originally Posted by quaz View Post
    2 questions..
    Use inclusion-exclusion to find the number of solutions in non-negative integers to:

    b) x1 + x2 + x3 + x4 + x5 = 73
    x2 <= 30
    5<= x3 <= 40
    x4 >= 7
    Similar question answered here: http://www.mathhelpforum.com/math-he...tion-help.html
    Last edited by mr fantastic; May 17th 2010 at 02:26 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Inclusion and exclusion question
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: April 19th 2011, 04:00 AM
  2. inclusion & exclusion question help
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 17th 2010, 07:49 AM
  3. inclusion-exclusion question check solution help
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 16th 2010, 06:16 AM
  4. inclusion-exclusion principle question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 8th 2010, 06:39 AM
  5. inclusion/exclusion question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 3rd 2009, 07:31 PM

Search Tags


/mathhelpforum @mathhelpforum