Mathematics Homework Solutions
Problem
#84171

Show that if 7 integers are selected from the first 10 positive integers there must be at least 2 pairs of these integers with the sum 11. Is the conclusion true if 6 integers are selected instead of 7 How many numbers must be selected from the set {1,3,5,7,9,11,13,15} to guarantee that at least one pair of these numbers add up to 16.

Show that if 7 integers are selected from the first 10 positive integers there must be at least 2 pairs of these integers with the sum 11

Is the conclusion true if 6 integers are selected instead of 7

How many numbers must be selected from the set {1,3,5,7,9,11,13,15} to guarantee that at least one pair of these numbers add up to 16.

Solution
What is this?
By OTA - Overall OTA Rating
Purchase Cost Now
$2.19 CAD (was ~$3.99)
Included in Download
  • Plain text response
$2.19 Instant Download
Add to Cart
Why you can trust BrainMass.com
  • Your Information is Secure
  • Best Online Academic Help Service
  • Students find real academic Success
Related Solutions
  • Hogatt's Theorem - Prove Hogatt's Theorem: Any integer number can be written as a sum of terms of Fibonacci series. See attached file for full problem description.
  • Counting the number of integers - Counting ones. If you write down the integers between 1 year do you get a whole number when you divide the day number by the month number? For example, for December 24, the result of 24 divided by 12 ...
  • consecutive sums - What kinds of numbers can be written as the sum of consecutive whole numbers? How many ways can you write a whole number as the sum of consecutive whole numbers? For instance 9 = 5+4 and 9 = 2+3+4. Is ...
  • Evaluating the Riemann Zeta function for positive even integers - Is is shown that the Riemann Zeta function for positive even integer k which is the sum from 1 to infinity of 1 / n^k = 2^(k-1) abs(B_k) pi^k / k! See attached for clarification
  • Show a pair has a midpoint with integer coordinates - Let p = {(x1, y1), (x2, y2), (x3, y3), (x4, y4), (x5, y5)} be a set of five distinct points in the plane , each of which has integer coordinates. Show that some pair has a midpoint that has integer c ...
Browse