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.Com
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(52787)   (Show Source): You can put this solution on YOUR website!
.
Maria 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 =  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).



RELATED QUESTIONS

Gile’s numbers are multiples of 1, 2, 3, 4, 5, 6, 7, 8, 9, and 10. What is the... (answered by josgarithmetic)
1.Julie Ann has some loom bands to give to her friends.If she gives 6 or 8 loom bands to... (answered by onlinepsa)
Conjecture: The product of a number (x - 1) and the number (x + 1) is always equal to... (answered by Alan3354)
Need help please. 1. Place the following set of numbers in ascending order.... (answered by stanbon)
Some combination of quarters and dimes add up to $2.75. -Let x = number of quarters (answered by CubeyThePenguin)
Conjecture: The product of a number (x - 1) and the number (x + 1) is always equal to... (answered by math_helper,ikleyn)
1.how many two-digit primes are there whose units digit is more than its tens digit ?... (answered by Edwin McCravy)
Mathematicians have been searching for a formula that yields prime numbers. One such... (answered by jim_thompson5910)
You have the set of numbers {-7, -5, -1, -2, 3, 5, 9, -8, -9, 7, 10}. What is the ratio... (answered by checkley77)