Find the minimum number n of integers to be selected from S = {1, 2,..., 9} so that: (a) The sum of two of the n integers is even. (b) The difference of two of the n integers is 5
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
The give set is
contain 5 odd number and 4 even number.
We know that , sum of two integer is even iff both are odd or both are even .
The minimum number n of integer to be selected from ,so that The sum of two of the n integers is even is 2 .
( since , take a set of 2 odd or even integer ).
If the difference of two integer (say ) is 5 then
.
Therefore the minimum number n of integer selected from S will be 2,so that the difference of two integer is 5.
For example : Take the set .