Show that given any set of 10 positive integers not exceeding 50 there exist at least two

Question:

Show that given any set of 10 positive integers not exceeding 50 there exist at least two different five-element subsets of this set that have the same sum.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Discrete Mathematics and Its Applications

ISBN: 978-0073383095

7th edition

Authors: Kenneth H. Rosen

See More Books

Question Posted: May 03, 2016 01:42 AM

See More Questions

Show that, given any compact Jordan region H Rn, there is a sequence of C functions É¸j such that lim dV Vol(H)
(a) Write out the characteristic equation for the matrix (b) Show that, given any 3 numbers a, b, and c, there is a 3 x 3 matrix with characteristic equation - Î»3 + a Î»2 + b...
How many positive integers not exceeding 100 are divisible either by 4 or by 6?
The boundedness theorem shows how the bottom row of a synthetic division is used to place upper and lower bounds on possible real zeros of a polynomial function. Let P(x) define a polynomial function...
Fall City Hospital has an outpatient clinic. Jeffrey Harper, tile hospitals chief administrator, is very concerned about cost control and has asked that performance reports be prepared that compare...
Factory labor data for Weber Company are given in BE3-2. Manufacturing overhead is assigned to departments on the basis of 200% of labor costs. Journalize the assignment of overhead to the Assembly...
Mechanical engineers, testing a new arc-welding technique, classified welds both with respect to appearance and an X-ray inspection. Test for independence using $\alpha=0.05$ and find the...
Waco Wireless needed additional capital to expand, so the business incorporated. The charter from the state of Georgia authorizes Waco to issue 80,000 shares of 10%, $100 par value cumulative...
Calculate the maturity risk premium. At present the real risk free rate of interest is .4 percent while inflation is expected to be 1.9 percent for the next two years. If a 2 year treasury note...
You have been engaged for the audit of the Upper X Company for the year ended December 31, 2016. The Upper X Company is in the wholesale chemical business and makes all sales at 25 % over cost....
A fortune cookie company makes 213 different fortunes. A student eats at a restaurant that uses fortunes from this company and gives each customer one fortune cookie at the end of a meal. What is the...
a) How many cards must be chosen from a standard deck of 52 cards to guarantee that at least two of the four aces are chosen? b) How many cards must be chosen from a standard deck of 52 cards to...
In a variation on Example 12.10, we use the observation vector Y = Y (n) = [Y1 Y n ] ' to estimate X = X 1 . The 21-dimensional vector X has correlation matrix R X with i, jth element R X (i,j) =...
Some FIR filters present a rational transfer function: (a) Show that the transfer function \[H(z)=\frac{\left(r^{-1} z ight)^{-(M+1)}-1}{r e^{\mathrm{j} 2 \pi /(M+1)} z^{-1}-1}\] corresponds to an...
Show that: (a) If $H(z)$ is a Type I filter, then $H(-z)$ is Type I. (b) If $H(z)$ is a Type II filter, then $H(-z)$ is Type IV. (c) If $H(z)$ is a Type III filter, then $H(-z)$ is Type...
Calculate DVA in Example 24.6. Assume that default can happen in the middle of each month. The default probability of the bank is 0.001 per month for the two years and the recovery rate in the event...
Calculate the price of a six-month European put option on the spot value of an index. The six-month forward price of the index is 1,400, the strike price is 1,450, the risk-free rate is 5%, and the...
Xanadu Mining is considering three mutually exclusive alternatives, as shown in the table below. MARR is 10 percent/year. a. What is the present worth of each alternative? b. Which alternative should...
The CYK algorithm can be described as bottom-up because it starts with the word and works up to the nonterminals. There is another method for deciding membership that is top-down in nature. Create a...
Separate variables and use partial fractions to solve the initial value problems in Problems 18. Use either the exact solution or a computer-generated slope field to sketch the graphs of several...
A rat runs through the maze shown in Figure 11.7. At each step it leaves the room it is in by choosing at random one of the doors out of the room. (a) Give the transition matrix P for this Markov...
Consider a random walk on a circle of circumference n. The walker takes one unit step clockwise with probability p and one unit counterclockwise with probability q = 1 p. Modify the program...
Let P be the transition matrix of an ergodic Markov chain and P* the reverse transition matrix. Show that they have the same fixed probability vector w.
Pangasa Co. paid its annual worker accident insurance premium of $48,000 on its manufacturing facility in January. The company expects two worker accidents to happen during the year, and to make...
3. The game of baseball is often analyzed using Markov models. The state of the game can be represented by listing bases that have runners and keeping track of how many outs there are. There are...
Thornton Electronics currently produces the shipping containers it uses to deliver the electronics products it sells. The monthly cost of producing 9,300 containers follows. Unit-level materials...

Show that given any set of 10 positive integers not exceeding 50 there exist at least two

Question:

Step by Step Answer:

We have no guarantee ahead of time that this will work but we w...View the full answer

Discrete Mathematics and Its Applications

Students also viewed these Statistics questions