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
What is the first step in solving this equation?<br><br> 10d - 4 = 91
Vikentia [17]

Answer:

Step-by-step explanation:

the first step in solving this equation is adding 4 on both sides

10d = 95

d = 95/10 = 9.5

8 0
3 years ago
If you pay $20 for 16 candy bars what is the cost for per candy
Olin [163]
<span>$20/16=$1.25/candy bar 
Candy bars cost $1.25 each </span>
5 0
3 years ago
Read 2 more answers
PLS HELPPP MEEE ILL GIVE BRAINLIEST
Arlecino [84]

Answer:

y = 2

Step-by-step explanation:

not sure but should be it

4 0
3 years ago
Read 2 more answers
Name 3 non-collinear points
Evgen [1.6K]
Points A, B, C, D, E, F are called non - collinear points.
3 0
3 years ago
Hellllppppppppppp!!!! Please
ella [17]

Answer:

UMMM UMMM UMMM

Step-by-step explanation:

THE ANSWER IS...................THE ANSWER THE NEXT PERSON SAY

7 0
2 years ago
Other questions:
  • Y=2x+4 <br>someone please help me on this one.​
    5·1 answer
  • 10+2(x - 7) - 4+3(x+6) - 1 (distributive property)
    11·1 answer
  • A jug of orange juice can fill 4 large mugs. A large mug can fill 5 small cups. How many jugs of orange juice are needed to fill
    7·2 answers
  • There are 4 red and 6 green marbles in a jar. What is the probability of drawing two green marbles, with replacement?
    7·1 answer
  • Which expression represents the following algebraic statement?
    10·2 answers
  • Suppose the length of the vegetable garden is increased by 50%. The new length can be written as (3y + 5) + 1 2(3y + 5) or 1.5(3
    13·1 answer
  • Please help
    6·1 answer
  • ppl on Tik t0k was begging her to drop this song she took so long to drop it finally came out today the snippet sounded so good
    5·2 answers
  • For a treasure hunt game, 300 balls are hidden. Of the balls that are hidden, 40% of them are yellow and the rest are white. Sal
    6·2 answers
  • Write the equations of the line that passes through the point 4,3) and is perpendicular to the line y=2x−4 . Write the equation
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!