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
An angle measures 90° less than the measure of a supplementary angle. What is the measure of each angle?
Vanyuwa [196]
Supplementary angles add up to 180 degrees more than the other, you can formulate an equation 180=(100+x)+x80=2x so, x=40 the other angle is 100 degrees more. So, the angle lengths are 40 and 140 degrees.
4 0
3 years ago
Does 30,40,45 make a right triangle?
zavuch27 [327]

I believe that it does.

8 0
3 years ago
Plz help this is a true or false correct answer only question also giving the points it's worth
Bond [772]

Answer:

1.False

the intervals used to create the histogram is 5.5

2.True

more than 10 hours were used by the students in playing the games

4 0
3 years ago
Read 2 more answers
Sorry if it is blurry but can someone help me 14 through 18
garri49 [273]
I believe number 14 is asking where the points are located. If so D (-3,-3) E(-3,-2) G(4,1) F(4,2)
5 0
3 years ago
3x/7 in verbal expression
FrozenT [24]
The answer to this equation in verbal expression would be 'the product of 3 and a number divided by 7'. I hope I helped!
7 0
3 years ago
Read 2 more answers
Other questions:
  • The​ half-life of​ carbon-14 is 5600 years. If a piece of charcoal made from the wood of a tree shows only 66​% of the​ carbon-1
    10·1 answer
  • In which quadrant is the number –14 – 5i located on the complex plane?
    7·1 answer
  • 500-400 x 1823= please help only Johannes02 comment
    5·2 answers
  • How much will Kasey pay in Medicare if she makes $42,300 next year? $613.35 $2,678.40 $3,291.75 $4,320.00
    8·1 answer
  • What is the product? - 2 5 5 [42] 7 22 18 ( 22 18 1 18​
    14·1 answer
  • Can someone please help!! I’m stuck on this question
    11·1 answer
  • What is the solution set for this inequality
    7·2 answers
  • Determine the intercepts of the line.<br> x-intercept: (___,___)<br> y-intercept: (___,___)
    6·1 answer
  • Write an equation for the line parallel to the given line that contains C.<br> Help
    5·1 answer
  • Who would win in a boxing match Biden or Trump
    15·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!