Question

Consider the set S={0,2,4,6,8,10,12,14}.  Suppose you construct a subset of S by drawing elements randomly from S...

Consider the set S={0,2,4,6,8,10,12,14}.  Suppose you construct a subset of S by drawing elements randomly from S without replacement.  

What is the minimum number of elements this subset must contain such that you can guarantee that at least one pair of elements in the subset sums to 18?

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
Suppose you are picking one number from the set of natural numbers from 97 to 4....
Suppose you are picking one number from the set of natural numbers from 97 to 4. What is the minimum number of picks to guarantee that you will have picked one number at least 3 times?
Consider the subsets of a set with n elements that have a cardinality of n and...
Consider the subsets of a set with n elements that have a cardinality of n and n−1. Suppose one of these subsets is chosen at random. What is the expected value of the cardinality of this subset?
4. You pick cards one at a time without replacement from an ordinary deck of 52...
4. You pick cards one at a time without replacement from an ordinary deck of 52 playing cards. What is the minimum number of cards you must pick in order to guarantee that you get a) a pair of any kind, b) a pair of Kings, and c) all four Kings. 5. Use the binomial theorem to expand (x + 3y)4 . You must illustrate use of the binomial theorem
2. There is a famous problem in computation called Subset Sum: Given a set S of...
2. There is a famous problem in computation called Subset Sum: Given a set S of n integers S = {a1, a2, a3, · · · , an} and a target value T, is it possible to find a subset of S that adds up to T? Consider the following example: S = {−17, −11, 22, 59} and the target is T = 65. (a) What are all the possible subsets I can make with S = {−17, −11, 22,...
A)Let the Universal Set, S, have 118 elements. A and B are subsets of S. Set...
A)Let the Universal Set, S, have 118 elements. A and B are subsets of S. Set A contains 18 elements and Set B contains 94 elements. If the total number of elements in either A or B is 95, how many elements are in B but not in A? B)A company estimates that 0.3% of their products will fail after the original warranty period but within 2 years of the purchase, with a replacement cost of $350. If they offer...
Suppose that the set S has n elements and discuss the number of subsets of various...
Suppose that the set S has n elements and discuss the number of subsets of various sizes. (a) How many subsets of size 0 does S have? (b) How many subsets of size 1 does S have? (c) How many subsets of size 2 does S have? (d) How many subsets of size n does S have? (e) Clearly the total number of subsets of S must equal the sum of the number of subsets of size 0, of size...
Consider the set {1,2,3,4}. a) make a list of all samples of size 2 that can...
Consider the set {1,2,3,4}. a) make a list of all samples of size 2 that can be drawn from this set of integers( Sample with replacement; that is, the first number is drawn, observed, and then replaced [returned to the sample set] before the next drawing) b) construct the sampling distribution of sample means for samples of size 2 selected from this set. Provide the distribution both in the form of a table and histogram. c) Find μX and σX
1.2 Which of the following statements is wrong?        a). A set is a subset of itself...
1.2 Which of the following statements is wrong?        a). A set is a subset of itself        b). Emptyset is a subset of any set        c). A set is a subset of its powerset        d). The cardinality of emptyset is 0 1.3. Which of the following statements is correct?        a). A string is a set of symbols from an alphabet        b). The length of the concatenation of two strings can           be the same as one of them        c). The length of...
1.Suppose that you randomly draw one card from a standard deck of 52 cards. After writing...
1.Suppose that you randomly draw one card from a standard deck of 52 cards. After writing down which card was drawn, you replace the card, and draw another card. You repeat this process until you have drawn 18 cards in all. What is the probability of drawing at least 5 diamonds? 2.For the experiment above, let ? X denote the number of diamonds that are drawn. For this random variable, find its expected value and standard deviation. ?(?)= σ =
Suppose you have a stack S containing n elements and a queue Q that is initially...
Suppose you have a stack S containing n elements and a queue Q that is initially empty. Write a program in which you can use Q to scan S to see if it contains a certain element x, with the additional constraint that your algorithm must return the elements back to S in their original order. You may only use S, Q, and a constant number of other primitive variables