Exercise 1.8. Prove that if one chooses n+1 numbers from {1, 2, 3,...,2n}, it is guaranteed that two of the numbers they chose are consecutive. Also, before your proof, write down an example of 4 numbers from {1, 2, 3, 4, 5, 6} and locate two of them which are consecutive. Then, repeat for 5 numbers from {1, 2,...,8} and 6 numbers from {1,2, ..., 10}.

Exercise 1.8. Prove that if one chooses n+1 numbers from {1, 2, 3,...,2n}, it is guaranteed that two of the numbers they chose are consecutive. Also, before your proof, write down an example of 4 numbers from {1, 2, 3, 4, 5, 6} and locate two of them which are consecutive. Then, repeat for 5 numbers from {1, 2,...,8} and 6 numbers from {1,2, ..., 10}.

Algebra and Trigonometry (6th Edition)

6th Edition

ISBN:9780134463216

Author:Robert F. Blitzer

Publisher:Robert F. Blitzer

ChapterP: Prerequisites: Fundamental Concepts Of Algebra

Section: Chapter Questions

Problem 1MCCP: In Exercises 1-25, simplify the given expression or perform the indicated operation (and simplify,...

See similar textbooks

Similar questions

Algebra Question
Which of the answers below is the ordering of these running times from fastest to slowest? a) 2n³+0.1n4 b) 5n³+2n³log₂n c) 50 d) (nº+2n) 0.5 a), b), c), d) d), c), b), a) d), a), b), c) None of the answers given.
17. In September, October, and November, a student solves at least one problem per day but not more than 13 problems per week. Show that she solves exactly 12 problems on some set of consecutive whole days.
State the excluded values for each. 60x 1) 12x 70 2) 100v n+6n +5 4) m+7 3) m+4m– 21 n+1 35x-35 5) 25x-40 -n"+ 16n- 63 6) n-2n-35 Simplify each and state the excduded values. P+4 6. 7) p+6p+8 15a-15
f repetition is not allowed and must not leading with a zero, how many different four digit numbers can be formed from the digits 1, 3, 5, 6, 8, 9 given that: i) the number is odd, ii) the number is greater than or equal to 8000.
in 2 rows there are 5 armchairs and all are occupied , in how many differnt ways can theses people sit if it is known that they can change the seats in their row
(8) Suppose a license plate contains two letters followed by three digits with the first digit not zero. How many different license plates can be printed, if repetition of letters and digits are allowed?
With a short time remaining in the day, a delivery driver has time to make deliveries to 6 different locations among the 7 locations remaining. How many different routes are possible?
If you have 12 boxes then how many balls do you have to put randomly into the boxes in order to guarantee that some box will contain at least 4 balls?
Suppose 10 baseball players are available to be drafted by 4 teams where each team might win any number of these players. In how many ways can these 10 players be drafted?
2. (a) A sack contains 50 marbles of 4 different colors. Explain why there are at least 13 marbles of the same color. (b) If exactly 8 of the marbles are red, explain why there are at least 14 of the same color.
Use this for 11-12: A student club consists of 10 girls and 10 guys. A committee of 8 is to be selected. In how many ways can this be done if (page 168- 172) Show your work ! 11.) the committee must have at least 7 girls on it12.) three officers (president, vice president, secretary/treasurer) are selected from ALL the members.