Discrete mathematics

I need help solving this problem, I have followed the sequence forward and backwards but can't seem to find the solution. I believe it's the pigeon hole theorem. Here's the problem;

Let A be any set of twenty integers chosen from the arithmetic progression 1, 4, 7, ...,100. Prove that there must be two distinct integers in A whose sum is 104.


100 = 1 + 3(n-1) = 3n -2,
n = 34
Totally, there are 34 terms from
1,4,..,100
Among them there are 16 pairs can from 104 are:
1
4, 100
7, 97
10, 94
...
46, 58
49, 55 (=3*16+1, 103-3*16)
52
as (boy girl)

If no two chosen numbers whose sum
is 104, then we only can choose one
from the above pairs.
That is, we can at most choose
16+1+1 = 18 numbers among 34 where
no two whose sum is 104.
However, we choose 20 > 18 numbers
so at least two with sum 104.

This answer may be late, since I saw
this question a short while ago.

Kenny

  1. 👍
  2. 👎
  3. 👁

Respond to this Question

First Name

Your Response

Similar Questions

  1. algebra

    Explain the difference between solving a system of equations by the algebraic method and the graphical method. Someone also wants to know why there are different methods for solving the same problem-what would you tell him?

  2. Physics

    A 1200 kg car pulls an 820 kg trailer over a rough road. The force of friction acting on the trailer is 650 N [backwards]. Calculate the force that the car exerts on the trailer if (a) the trailer is moving at a constant velocity

  3. algebra

    Could someone check my work; 1. Generate the first five terms in the sequence using the explicit formula. yn = –5n – 5 –30, –25, –20, –15, –10 30, 25, 20, 15, 10 –10, –15, –20, –25, –30(my answer) 10, 15,

  4. Math

    Instructions Suppose we have a sequence (1), (2, 3), (4, 5, 6). (7, 8, 9, 10), (11, 12, 13, 14, 15), ... where (1) is the first element of the sequence, (2, 3) is the second, etc. What is the first number in the 100th element of

  1. English

    1. To come up with possible solutions to a problem is referred to as: A. decision making. B. concept mapping. C. critical thinking. D. problem solving. is it D 2. "Should I apply for a job or go for an internship?" is an example

  2. Math (pre-calculus)

    Hi! I have a question! I forgot how to do these two problems, and I need some help in solving them! Thanks so much! 1.) Find the first 5 terms of the sequence given by a1=2, an=3an-1 -1. (It's: a sub 1 =2, a sub n= 3a sub n-1 -1)

  3. newton's method #2

    i want to verify that when newton's method is used to compute sqrt(R) (by solving the equation x^2=R), the sequence o iterates is defined by x_(n+1)=.5(x_(n) + (R/x_(n))

  4. Calculus

    Use the graph of the function f of x equals x plus 1 over x to determine which of the following statements is true for the sequence a sub n equals the sequence n plus 1 over n . (15 points) A) The sequence is monotonic and

  1. physics

    A quarterback takes the ball from the line of scrimmage, runs backwards for 9.0 yards, then runs sideways parallel to the line of scrimmage for 17.0 yards. At this point, he throws a 46.0-yard forward pass straight downfield,

  2. Career planning

    Which of the following is an effective first reaction to a problem . A. Asking questions to help you understand the problem B. Deciding on a solution as quickly as possiable C. Finding someone else to handle the problem D.

  3. 8th grade math

    dividing fractions....how do i solve this... 4/9 divided by 2/3= or 9/10 divided by 9/10= One thing I do remember is how to divide fractions! 4/9 divided by 2/3 = 4/9 multiplied by 3/2 Then once you've multiplied across, reduce

  4. Pre-Calc

    Find three examples of the Fibonacci sequence in nature. Write a paragraph for each example. For each example, address the following questions: How does the example relate to the Fibonacci sequence? What portions of each item or

You can view more similar questions or ask a new question.