 Questions
 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(n1) = 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, 1033*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
 👍
 👎
 👁
 ℹ️
 🚩
Answer this Question
Related Questions

math
Hi I need help with this math problem: The plane that contains the points (8,3,1), (2,6,3), and (4,6,2) has an equation of the form ax + by + cz = d. Find coefficients for this equation, trying two different approaches to the problem. One method uses

english MS.sue help please
In a short story, the problem that moves the action of the story forward is known as the them conflict *** protagonist am i right

Science
Carlon is using two wooden blocks to model movement of Earth’s plates. He pushes one block forward and the other block backwards, rubbing their surfaces together. Which Earth feature is he modeling the formation of? thrust fault strikeslip fault rift

Can someone help me?!
The 1st, 5th and 13th terms of an arithmetic sequence are the first three terms of a geometric sequence with a common ratio 2. If the 21st term of the arithmetic sequence is 72, calculate the sum of the first 10 terms of the geometric sequence.

Mathplease check
1. Write a rule for the sequence. 8, 1, 10, 19... A. Start with 8 and add 9 repeatedly B. star with 9 and add 8 repeatedly C. start with 8 and add 9 repeatedly D. start with 8 and subtract 9 repeatedly 3. What is the 7th term in the following

physics
A locomotive pulls a series of wagons. Which is the correct analysis of the situation? A. because action always equals the reaction,the locomotive cannot pull the wagons,the wagons pull backward just as hard as the locomotive pulls forward, so there is no

math
how do i go about solving the follwoing problem: using the digits 1 to 9, arrange the numbers in three groups so that the sum is the same in each group. Is there more than one way to do this?

probability
Problem 3: Checking the Markov property For each one of the following definitions of the state Xk at time k (for k=1,2,…), determine whether the Markov property is satisfied by the sequence X1,X2,…. A fair sixsided die (with sides labelled 1,2,…,6)

Introduction to Graphic Design
Hello! Thanks for checking my question out! ____ 6. If you come to a stumbling block and can’t think of any more ideas, what could you do? Select all that apply. (2 points) a) Expand on your favorite idea so far even if you don’t think it will work.

math
which word best describes how you feel when working on a math activity or problem solving assignment
Still need help?
You can ask a new question or browse existing questions.