Question

11. (6 Pts.) Show that if we split any 11 numbers in 5 sets, then there...

11. (6 Pts.) Show that if we split any 11 numbers in 5 sets, then there exists one set that contains a subset such
that the sum of its elements is a multiple of 3.

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Prove that from any set A which contains 138 distinct integers, there exists a subset B...
Prove that from any set A which contains 138 distinct integers, there exists a subset B which contains at least 3 distinct integers and the sum of the elements in B is divisible by 46. Show all your steps
Consider the following numbers 3, 6, 9, 12, . . . , 75. Show that if...
Consider the following numbers 3, 6, 9, 12, . . . , 75. Show that if we pick 15 arbitrary numbers from them, then we will find two that have sum equal to 81. I understand that there are 12 distinct sets containing pairs that sum to 81 plus a singleton subset {3}. but wouldn't this mean that there are 2 remaining "empty holes" that need to be filled? Not sure how to apply the pigeonhole principle here.
Show that: (i) any set of 46 distinct 2-digit numbers contains two distinct numbers which are...
Show that: (i) any set of 46 distinct 2-digit numbers contains two distinct numbers which are relatively prime. (ii) 46 is optimal, in the sense that there exists a set of 45 distinct 2-digit numbers so that no two distinct numbers are relatively prime.
If we let N stand for the set of all natural numbers, then we write 6N...
If we let N stand for the set of all natural numbers, then we write 6N for the set of natural numbers all multiplied by 6 (so 6N = {6, 12, 18, 24, . . . }). Show that the sets N and 6N have the same cardinality by describing an explicit one-to-one correspondence between the two sets.
QUESTION 6 In classification analysis, we typically split the data into two mutually exclusive data sets,...
QUESTION 6 In classification analysis, we typically split the data into two mutually exclusive data sets, such as __________________, to validate the strength of the developed model.       Training and validation/testing    Training and Binary    Testing and validation A loan officer wants to know if the next customer is likely to default or not default on a loan. How can he assess the risk of extending the credit to that customer? By asking his colleague if he knows...
Given the data set A = {5, 4, 6, 14, 2, 2, 11, 4, 5, 8,...
Given the data set A = {5, 4, 6, 14, 2, 2, 11, 4, 5, 8, 3, 1, 12, 15, 13}, which is the data of a sample taken from a larger population. Please Solve NOT Using Excel Calculate the mean deviation Show all work! (5 pts) Mean= 7 MD= (|5-7|+ |4-7|+ |6-7|+|14-7|+|2-7|+|2-7|+|11-7|+| 4-7|+ |5-7|+| 8-7|+| 3-7|+|1-7|+|12-7|+ |15-7|+| 137|)/7              Mean deviation = 4.13 Calculate the variance Show all work! (5 pts) Calculate the standard deviation Show all work! (5...
5. These sets of quantum numbers are each supposed to specify an orbital. One set, however,...
5. These sets of quantum numbers are each supposed to specify an orbital. One set, however, is erroneous. Which one and why? a. n = 3; l = 0; ml = 0 b. n = 2; l = 1; ml = –1 c. n = 1; l = 0; ml = 0 d. n = 4; l = 1; ml = –2
4. Let set U = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,...
4. Let set U = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20} set A = numbers in U that divide into 12 with no remainder, set B = numbers in U that divide into 16 with no remainder, and set C = the numbers in U that divide into 20 with no remainder. a. Made a Venn diagram showing the elements of the sets U, A,...
QUESTION 5: A 4-sided die is used for some games. This die can only land on...
QUESTION 5: A 4-sided die is used for some games. This die can only land on the numbers 1, 2, 3, or 4. All these outcomes are equally likely. Suppose we roll two 4-sided dice. a. (3 pts) Write out the sample space (the set of all the ways in which the two dice could land). b. (2 pts) What is the probability that at least one of the dice shows a 3? c. (3 pts) Suppose we compute the...
pigeonhole 2. Show that if 7 numbers was chosen from 1 to 12, any 2 of...
pigeonhole 2. Show that if 7 numbers was chosen from 1 to 12, any 2 of it will add to 13. 3. How many friend you should have to ensure that at least 5 of them have the same birth month? 4. 6 persons collect their money and the amount is RM 21.61. Show that at least one of them must have RM 3.61.