SOLUTION: a certain school had regulations about the amount of pocket money and the number of dresses the student were allowed to have. during an inspection of a dormitory which contained 16

Algebra.Com
Question 1132244: a certain school had regulations about the amount of pocket money and the number of dresses the student were allowed to have. during an inspection of a dormitory which contained 16 students, it was found that 8 had too much pocket money and 10 too many dresses. (a) what was the maximum number of students breaking both rules (b) what was the minimum number of students breaking both rules. (c)what can you say about the number of students breaking neither rules
Answer by ikleyn(52786)   (Show Source): You can put this solution on YOUR website!
.

To solve problems like this, you need to know and to understand simple basic formulas related to subsets of a finite set.

    If M and D are two subsets of a finite set S, then the following formulas are true related to the numbers of elements in subsets:


        n((M U D) = n(M) + n(D) - n(M & D),       (1)    and

        n(M & D) = n(M) + n(D) - n((M U D).       (2)


    where n(X) denotes the number of elements of a subset X.


    The proof of these formulas is elementary, and three lines are enough.


        Formula (1) is true, because to count the elements in the union of two subsets, we should take the sum of elements of each subset 
        n(M) and n(D)  and then subtract the number of element in the intersection, sice we counted them twice, when we added n(M) and n(D).  

        Thus the formula (1) is just proved in this way.  The formula (2) is the formal algebraic consequense of the formula (1).

After this introduction, we are ready to solve the problem.

Let S be the set of all 16 students; the subset M is the set of the students violated the money regulation (8 students)
and the subset D is the set of students violated the dresses regulation (10 students).


(a)   What was the maximum number of students breaking both rules ?

     Answer to this question is  8.  

     It happens when the subset  M  is the part of the subset  D.

(b)   what was the minimum number of students breaking both rules ?

     They ask you what is the minimum number of elements in the intersection  (M & D).


     The number of elements in the intersection  (M & D)  is minimal, when the subsets  M  and  D  cover the entire set S.

     In this case,  n(M U D) = n(S) = 16,  and formula (2) gives then

         2 = 10 + 8 - 16.

     It is the answer to question (b).

(c)   What can you say about the number of students breaking neither rules ?

     The maximum  is  16-10 = 6    (when the set M is the part (is inside) of the set D;    

     The minimum is   0            (when the intersection of sets M and D is minimal comprising of 2 students)

Solved.

-----------------

To see other similar solved problems,  look into the lesson
    - Counting elements in sub-sets of a given finite set
in this site.


==============

The lesson to learn from my post is THIS :

     a)  to solve problems like this, you need to know and to understand the formulas (1) and (2).


     b)  Problems like this have two extreme cases: one when the smaller set is the part of the larger set, and the other case,

         when the subsets have minimal intersection. The last case happens when two subsets together cover the entire set.


RELATED QUESTIONS

Juan carried an odd number of dimes in hi pocket and aneven number of nickels, which of... (answered by Alan3354)
I need help in aiding my daughter with working the following word problem: A fatory... (answered by scott8148)
Three students of mathematics were out for a stroll when they noticed a car going at... (answered by htmentor)
In the latest class reunion of HS '70, a certain number of succesful alumni promised to... (answered by MathTherapy)
In the latest class reunion oh HS batch 70, a certain number of successful alumni... (answered by ewatrrr)
After a sale, a store had taken in $105 more on its $ 59.50 dresses than on its $39.50... (answered by MathPro)
ramesh has a certain money in his pocket. if he gets four times of this pocket money from (answered by TimothyLamb)
A boy spends 57% of his pocket money. If the amount that he spends is ₦7 more than he... (answered by math_tutor2020)
Jack and harry are class-fellows.they received equal amounts as pocket money from their... (answered by ankor@dixie-net.com)