Prove that one of $(n+1)$ numbers chosen from $\{1,2, \dots, 2n\}$ is divisible by another.
Answer
Answers can only be viewed under the following conditions:
- The questioner was satisfied with and accepted the answer, or
- The answer was evaluated as being 100% correct by the judge.
Erdos
4.8K
The answer is accepted.
Join Matchmaticians Affiliate Marketing
Program to earn up to a 50% commission on every question that your affiliated users ask or answer.
- answered
- 845 views
- $3.00
Related Questions
- Numbers Theory
- Elementary group theory and number theory questions involving prime numbers, permutation groups and dihedral groups. Introduction to number theory questions
- What is the probability that the last person to board an airplane gets to sit in their assigned seat?
- Find conditions for all chips to become of the same color in this game
- A car running out of gas on a circular track
- There is always a player such that every other player was either beaten by him or beaten by a player beaten by him
- Is it possible to transform $f(x)=x^2+4x+3$ into $g(x)=x^2+10x+9$ by the given sequence of transformations?
- How many prime numbers (exact) less or equal to n, for one n, where n>=10^40?