MATH combinatorics HELP!!!!!

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.

Respond to this Question

First Name
School Subject
Your Answer

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 …
  3. geometry!!! please help me!!!!

    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) …
  4. 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 …
  5. 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 …
  6. 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?
  7. Math

    Tell whether the difference between the two integers is always, sometimes, or never positive. 1)Two positive integers. Never 2)Two negative integers. Sometimes. 3)A positive integer and a negative integer. Sometimes. 4)A negative integer …
  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