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. 👍 0
  2. 👎 0
  3. 👁 109
asked by Lolita

Respond to this Question

First Name

Your Response

Similar Questions

  1. geomatry deductive reasoning

    a sequence begins -4,1,6,11 find the rule that generates the sequence. Then give the 5oth term is the sequence. What type of reasoning inductive or deductive, do you use when solving this problem?

    asked by manal on October 23, 2011
  2. geomatry deductive reasoning

    a sequence begins -4,1,6,11 find the rule that generates the sequence. Then give the 5oth term is the sequence. What type of reasoning inductive or deductive, do you use when solving this problem?

    asked by manal on October 23, 2011
  3. geomatry

    a sequence begins -4,1,6,11 find the rule that generates the sequence. Then give the 5oth term is the sequence. What type of reasoning inductive or deductive, do you use when solving this problem?

    asked by manal on October 24, 2011
  4. 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

    asked by Jenuson on November 16, 2014
  5. Physics

    When a gun (3 kg) shoots a bullet (.025 kg), the bullet goes forward and the gun recoils backward. Which of the following statements is true? Select one: a. The force pushing the gun backwards is smaller than the force pushing the

    asked by Cameron on November 19, 2012
  6. math

    What strategy did you use in solving this problem? 22. Suppose that you wanted to find the whole numbers represented by each of the letters in the following addition problem: Which problem-solving strategy might be most helpful to

    asked by kim on January 20, 2010
  7. physics

    1. A snowmobile, with a mass of 530 kg, applied a force of 410 N backwards on the snow. a. What force is responsible for the snowmobile’s resulting forward motion? (Hint: Think action–reaction force pairs.) b. If the force of

    asked by iyzi on October 23, 2013
  8. Physics

    A snowmobile, with a mass of 530 kg, applied a force of 410 N backwards on the snow. a) What force is responsible for the snowmobile’s resulting forward motion? (Hint: Think action–reaction force pairs.) b) If the force of

    asked by Dan on March 28, 2014
  9. physics need urgent helpp

    i have tried everything, please helpp A snowmobile, with a mass of 530 kg, applied a force of 410 N backwards on the snow. What force is responsible for the snowmobile’s resulting forward motion? (Hint: Think action–reaction

    asked by iyzi on October 28, 2013
  10. Dirt Bike

    What does it mean for a dirt bike to be in neutral? Does it mean you can push it forward or can't push it forward? You can push it forward if it is in Neutral. It would move (especially downhill) without any gas. You can also run

    asked by ConFuzzled on December 18, 2006

More Similar Questions