geometry!!! please help me!!!!
posted by sanji .
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

help please
Respond to this Question
Similar Questions

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 … 
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 … 
11th grade mths
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? 
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) … 
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 … 
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 … 
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? 
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 
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 … 
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?