posted by .

Determine the least positive integer n for which the following condition holds: No matter how the elements of the set of the first n positive integers, i.e. {1,2,…n}, are colored in red or blue, there are (not necessarily distinct) integers x,y,z, and w in a set of the same color such that x+y+z=w.

Details and assumptions:
The phrase not necessarily distinct means that the integers can be repeated. For example, if 1,2,4 are all colored red, then we have 1+1+2=4 which would satisfy the condition.

345

wrong

Similar Questions

1. Discrete Math

Theorem: For every integer n, if x and y are positive integers with max(x, y) = n, then x = y. Basic Step: Suppose that n = 1. If max(x, y) = 1 and x and y are positive integers, we have x = 1 and y = 1. Inductive Step: Let k be a …
2. MATH

Find the only positive integer whose cube is the sum of the cubes of three positive integers immediately preceding it. Find this positive integer. Your algebraic work must be detailed enough to show this is the only positive integer …

Please check urgently .I have to submit the assignment A give an example of a function whose domain equals the set of real numbers and whose range equals the set?
4. MATH combinatorics HELP!!!!!

Determine the least positive integer n for which the following condition holds: No matter how the elements of the set of the first n positive integers, i.e. {1,2,…n}, are colored in red or blue, there are (not necessarily distinct) …
5. Math

A smooth partition of the integer n is a set of positive integers a 1 ,a 2 ,…a k such that 1. k is a positive integer, 2. a 1 ≤a 2 ≤⋯≤a k , 3. ∑ k i=1 a i =n, and 4. a k −a 1 ≤1. Determine …
6. geometry

A smooth partition of the integer n is a set of positive integers a1,a2,…ak such that 1. k is a positive integer, 2. a1≤a2≤⋯≤ak, 3. ∑ki=1ai=n, and 4. ak−a1≤1. Determine how many smooth partitions …
7. Math

Paulo withdraws the same amount from his bank account each week to pay for lunch. Over the past four weeks, he withdrew one hundred twenty dollars. Which rule best applies to determine the change in his account each week?
8. math

If n is a positive integer, n! is the product of the first n positive integers. For example, 4! = 4 x 3 x 2 x 1 =24. If u and v are positive integers and u!=v! x 53, then v could equal A. 6 B. 8 C. 56 D. 57
9. math

Find the sum of the first one thousand positive integers. Explain how you arrived at your result. Now explain how to find the sum of the first n positive integers, where n is any positive integer, without adding a long list of positive …
10. MAth

In a set of five consecutive positive even integers, the ratio of the greatest integer to least integer is 2 is to 1. If these integers are arranged from lowest to highest, which is the middle integer in the list?

More Similar Questions