Purchase Solution

Using constraints and inclusion-exclusion principle

Not what you're looking for?

Ask Custom Question

How many solutions does u1+u2+u3+u4 = 30 have in non-negative integers with u1 >=3, u2 <= 8, 3 <= u3 <=8, u4 >=0?

Ok, my attempt. Let v1 = u1 - 3, v2 = u2, v3 = u3 - 3 and v4 = u4. Then we have v1+v2+v3+v4 = 24 with v1 >= 0, v2 <=8, v3 <= 5, v4 >=0. So without constraints there are C(24+4-1, 24) = C(21,24) solutions (is this right?). And the only constraints we have to worry about now are v2 <=8 and v3 <= 5.

But how do we cater for the remaining constraints using inclusion-exclusion?

Purchase this Solution
Solution Summary

The number of solutions is found, subject to constraints.

Purchase this Solution
Free BrainMass Quizzes
Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Probability Quiz

Some questions on probability

View More Free Quizzes
Related BrainMass Solutions

  • Set Theory Proof : Inclusion-Exclusion Principle

    54870 Set Theory Proof : Inclusion-Exclusion Principle 3. This exercise is about the inclusion-exclusion principle. a) Let X and Y be finite ts and suppose that |X| = 11, |Y| = 6, and |X∩Y| =4. Find |XUY|.

  • Inclusion-exclusion principle

    570662 Inclusion-exclusion principle The two problems are taken from this derivation of the inclusion-exclusion principle: http://www.proofwiki.org/wiki/Inclusion-Exclusion_Principle#Induction_Hypothesis They are added in the document.

  • Inclusion and Exclusion Criteria

    Using inclusion/exclusion criteria is an important principle of medical research that helps to produce reliable results. Before joining a clinical trial, a participant must qualify for the study.

  • Probability Axioms and Counting

    Include at least 4 digits following the decimal point in your answer. a) By inclusion-exclusion principle, P (A ∪ B ∪ C) = P(A) + P(B) + P(C) - P (A ∩ C) - P (B ∩ C) - P (A ∩ B) + P (A ∩ B ∩ C) = 0.5 + 0.4 + 0.4 - 0.18 - 0.18 + 0.15 + 0.06 = 0.85

  • Proofs Using Induction, Pascal's Formula, Differentiation

    105531 Discrete mathamatics proofs: induction, inclusion/exclusion principle, Pascal's formula 1. Please prove the following using induction.

  • Competitive exclusion principle and the ecological niche

    Interpret this finding with respect to the competitive exclusion principle and the ecological niche, and explain both concepts. Please see the attached file.

  • materiality

    The reason for it is that the amount is so small that the user of the financial statements will not be misled by the inclusion or exclusion of the amount.

  • the impact of religion and churches upon inclusion/exclusion for immigrants in America.

    Using a theoretical perspective related to the socializing role of religion (through churches)., this job focuses on the impact of religion and churches upon inclusion/exclusion for immigrants in America.

  • Categorical Propositions: Quantity and Quality (Part I)

    "Affirmative" and "negative." Quality refers to the inclusion or exclusion of something; in this way, the meaning is much closer to "characteristic" than to "worth."

View More Related Solutions