a) Show that if five integers are selected from the first eight positive integers, there must be

Question:

a) Show that if five integers are selected from the first eight positive integers, there must be a pair of these integers with a sum equal to 9.
b) Is the conclusion in part (a) true if four integers are selected rather than five?

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:39 AM

See More Questions

(a) If 11 integers are selected from {1, 2, 3, ..., 100}, prove that there are at least two, say x and y, such that 0 < |x - y < l. (b) Write a statement that generalizes the result of part (a).
(a) Show that if any 14 integers are selected from the set S = {1, 2, 3, ..., 25}, there are at least two whose sum is 26. (b) Write a statement that generalizes the results of part (a) and Example...
Show that for all positive integers' m and n, rt m+1
The functions in Exercises 1128 are all one-to-one. For each function, a. Find an equation for f -1 (x), the inverse function. b. Verify that your equation is correct by showing that f( f -1 (x)) = x...
Are joint cost allocations useful? If they are, for what purpose?
Sears, Roebuck and Co. promised to give Forrer permanent employment. Forrer sold his farm at a loss to take the job. Shortly after beginning work, he was discharged by Sears, which claimed that the...
Suppose the random variable x has an exponential probability distribution with A = 2. Find the mean and standard deviation of x. Find the probability that x will assume a value within the interval f...
Shamsud Ltd. operates on a calendar-year basis. At the beginning of December 2016, the company had the following current liabilities on its books: Accounts payable ........... $85,000 Rent payable...
Excel Activity: Evaluating Risk and Return Start with the partial model in the file Ch 0 2 P 1 5 Build a Model.xlsx . The file contains data for this problem. Goodman Corporation's and Landry...
Apple Corporation holds 60 percent of Shortway Publishing Companys voting shares. Apple issued $500,000 of 10 percent (paid semiannually) bonds with a 10-year maturity on January 1, 20X2, at 90. On...
Let (xi, yi, zi), i = 1, 2, 3, 4, 5, 6, 7, 8, 9, be a set of nine distinct points with integer coordinates in xyz space. Show that the midpoint of at least one pair of these points has integer...
How many numbers must be selected from the set {1, 2, 3, 4, 5, 6} to guarantee that at least one pair of these numbers add up to 7?
The state transportation department recently conducted a study of motorists in Idaho. Two main factors of interest were whether the vehicle was insured with liability insurance and whether the driver...
Pop Company holds 70% of Son Company stock. Pop has sold inventory to Son Company as follows: Percent of Sold Sales Inventory Cost to Price to Held at Year Pop Son Year end 2018 $203,000 $355,000 30%...
A B C D E F G H J K L 1 Cost Mortgage Payments 2 Cost Description The upscale hotel's building was acquired for $10 million, leading to monthly mortgage payments of $60,000. Behavior Dollar Amount...
What celebrity attributes make for effective celebrity product endorsements? Celebrity testimonials are advertising messages delivered by famous people who say or imply that they use the...
Initial investment of $100,000 in a new medical equipment. Interest Rate 10% (Borrowed money from a bank). Item Year 0 Year 1 Year 2 Year 3 Year 4 Year 5 Investment 100,000 Expected Cash Flow 20,000...
How do I draw a top view of this sketch and I was also wondering how to draw an oblique cabinet projection. + + 1 1 ' '
Form the dual problem of the linear programming problem Minimize C = 2x + 5x subject to x + 2x = 10 3x + x 18 4 X1, X0 X2 X
Audrey purchases a riding lawnmower using a 2-year, no-interest deferred payment plan at Lawn Depot for x dollars. There was a down payment of d dollars and a monthly payment of m dollars. Express...
Let X1, X2, , Xn be uniformly distributed on the interval 0 to a. Show that the moment estimator of a is a = aX. Is this an unbiased estimator? Discuss the reasonableness of this estimator.
Let X1, X2, , Xn be uniformly distributed on the interval 0 to a. Recall that the maximum likelihood estimator of a is a = max (Xi). (a) Argue intuitively why cannot be an unbiased estimator for a....
For the continuous distribution of the interval 0 to a, we have two unbiased estimators for a: the moment estimator a1 = 2X and a2 = [(n + 1/n] max (Xi), where max (Xi) is the largest observation in...
American Food Services, Incorporated leased a packaging machine from Barton and Barton Corporation. Barton and Barton completed construction of the machine on January 1 , 2 0 2 4 . The lease...
Which of the following statements is true? Financial measures tend to be lag indicators that report on the results of past actions. LA profit center is responsible for generating revenue, but it is...
Andretti Company has a single product called a Dak. The company normally produces and sells 8 0 , 0 0 0 Daks each year at a selling price of $ 5 6 per unit. The company s unit costs at this level of...

a) Show that if five integers are selected from the first eight positive integers, there must be

Question:

Step by Step Answer:

a We can group the first eight positive integers into four subsets of two integers each ...View the full answer

Discrete Mathematics and Its Applications

Students also viewed these Statistics questions