1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
madreJ [45]
3 years ago
7

Suppose you pick 6 different numbers in [10]. Prove that 2 of the numbers are next to each other. (Hint: use the pigeonhole prin

ciple. What are the pigeons and what are the holes?)
Mathematics
1 answer:
Masja [62]3 years ago
4 0

Step-by-step explanation:

We are picking 6 numbers from the numbers 1,2,3,4,5,6,7,8,9,10. Since we care about numbers being next to each other, we might think of the 10 numbers as being distributed in 5 boxes (which you can think of as the holes):

|   1 2   |   3 4   |   5 6   |   7 8   |   9 10  |

So on the first box we have the numbers 1 and 2, on the second box we have the numbers 3 and 4, and so on. Since we are picking 6 numbers from those 10 numbers, that means we'll have to pick 6 boxes (and inside each box we pick a number), but we only have 5 available boxes, so by the pigeonhole principle, we'll have to pick 1 same box at least two times. Since on each picked box we'll need to pick a number, on this box which was picked two times, we will have to pick both of its numbers. And so those 2 numbers inside that box will be next to each other (meaning they're consecutive numbers).

You might be interested in
For nitrogen to be a liquid, its temperature must be within 12.78 °F of –333.22 °F. Which equation can be used to find the maxim
ziro4ka [17]
To determine the maximum and minimum temperatures at which nitrogen remains a liquid, use the equation |x - (-333.32)| = 12.78, where x is equal to the maximum and minimum temperatures. Using this equation, the maximum temperature is -320.54 degrees Fahrenheit while the minimum is -346.10 degrees Fahrenheit.
3 0
3 years ago
Read 2 more answers
HELP I NEED HELP ASAP
aleksandrvk [35]

Answer:

I cannot see the picture

Step-by-step explanation:

6 0
3 years ago
Q: A: The lowest elevation in the world is in the Dead Sea at 413 feet below sea level. The highest elevation in the world is Mo
NikAS [45]
The answer is 413. Because it says below sea level
hope this helped!
6 0
3 years ago
An axiom in educlidean geometry states that in space there are at least points that do
ICE Princess25 [194]

Answer:

a point is the answer sus

7 0
2 years ago
Twenty percent of a number is equal to 6 less than one half of the same number. What is the number?
Aliun [14]
The number is 20. Work in picture if you want it or want justification of steps:)

7 0
3 years ago
Other questions:
  • This table contains data on the number of people visiting a historical landmark over a period of one week.. . Day Number of. Vis
    7·2 answers
  • Suppose a triangle with angles measuring 37°, 59°, and 84° is reflected across the y-axis of a coordinate grid. Which would be t
    11·1 answer
  • Please Help!!!!! Bob has completed 72% of the levels on a video game. what fraction of the levels has bob completed? show your w
    15·2 answers
  • What are the earnings for:
    5·1 answer
  • The surface area of a cube is 96 in2. What is the volume of the cube?​
    15·1 answer
  • Help solving this math
    6·1 answer
  • HELP ME QUICK<br> Determine a range for the missing side of the triangle below.
    13·1 answer
  • The sum of two numbers is 12 The sum of the squares of the two numbers is 80. What are the two numbers?
    8·1 answer
  • Solve, show all four steps.
    11·1 answer
  • 4. The numencal coefficient in 3xy is<br>A-3<br>В 2<br>D ху<br>Ску​
    13·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!