SOLUTION: Maria have NINE NUMBERS 1, 2,3,4,5,6,7,8 and 9 she adds 2 to some of them and 5 to the others.what is the smallest number of different results she can obtain?

Algebra ->  Finance -> SOLUTION: Maria have NINE NUMBERS 1, 2,3,4,5,6,7,8 and 9 she adds 2 to some of them and 5 to the others.what is the smallest number of different results she can obtain?      Log On


   



Question 1145247: Maria have NINE NUMBERS 1, 2,3,4,5,6,7,8 and 9 she adds 2 to some of them and 5 to the others.what is the smallest number of different results she can obtain?
Answer by ikleyn(52786) About Me  (Show Source):
You can put this solution on YOUR website!
.
Maria highlight%28cross%28have%29%29 has NINE NUMBERS 1, 2,3,4,5,6,7,8 and 9 she adds 2 to some of them and 5 to the others.
what is the smallest number of different results she can obtain?
~~~~~~~~~~~~~~~~~

Let "a" denotes any number of the set {1,2,3,4,5,6,7,8,9}, and let "b" denotes any number of the same set.


Maria forms new numbers a'= a+2 and b'= b+5.  She wants to select some subset A for "a"s 
(and automatically to get its complement B for "b"s)

in a way that the number of distinct differences a'-b' would be minimal.


The difference a'-b' is 

    a' - b' = (a+2) - (b+5) = (a-b) - 3.


So, she actually wants to select the subset A and its complement B in a way to have MAXIMUM possible 
number of solutions of the equation

    a - b = 3.


In other terms, she wants to have maximum possible number of pairs (a,b), "a" belongs to A, "b" belongs to B = A%5Ec with  a - b = 3.


Now, after this series of reformulations, the answer is OBVIOUS:

    take the pairs (a,b), where "a" is 3 units greater than "b", and try to collect maximum possible number of such pairs.


My answer is:  A = {4, 5, 6} U {7,8,9},

               B = {1, 2, 3}. 


So, my A is the union of two subsets,  X = {4, 5, 6}  and Y = {7,8,9}.


In all, she will have 6*3 = 18 different pairs (a',b');  of them,  3 pairs will give zero difference (a'-b'). 

These three pairs are (4,1), (5,2) and (6,3).


At this selection, the number of pairs with NON-ZERO difference (a'-b') is 18-3 = 15, and, according 
to the solution, this number is maximal.


Notice that the solution, i.e. selection/choice of sets A and B is not unique.

Maria can select them in different way, but can not make "the number of different results" smaller.


/\/\/\/\/\/\/\/

Below is my addition after posting the above solution.

Still I think that the problem formulation is incomplete and missed something.


    For example, she can put A = {1,2,3,4,5,6,7,8,9} and B = {empty}.

    Then the number of pairs and differences is 0 (zero, ZERO).   (!)



    Another choice is to select A of 8 elements and B (as the complement) of only 1 element.
    Then the number of different pairs is 8 --- very small, but the mathematical meaning of the problem totally disappears. 


    Third choice is to select A of 7 elements and B of remaining 2 elements.
    Then the number of different pairs is 7*2 = 14 only (!), but the the mathematical meaning of the problem 
    disappears, again (at least, in half).