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
faust18 [17]
4 years ago
5

Suppose we have 14 red balls and 14 green balls as in the previous exercise. Show that at least two pairs, consisting of one red

and one green ball, have the same value. What about 13 red balls and 14 green balls
Mathematics
1 answer:
Nuetrik [128]4 years ago
6 0

Answer:

since each ball has a different number and if no two pairs have the same value there is going to be 14∗14 different sums. Looking at the numbers 1 through 100 the highest sum is 199 and lowest is 3, giving 197 possible sums

For the 14 case, we show that there exist at least one number from set {3,4,5,...,17} is not obtainable and at least one number from set {199,198,...,185} is not obtainable.

So we are left with 197 - 195 options

14 x 14 = 196

196 > 195

so there are two pairs consisting of one red and one green ball that have the same value

As to the comment, I constructed a counter-example list for the 13 case as follows. The idea of constructing this list is similar to the proof for the 14 case.

Red: (1,9,16,23,30,37,44,51,58,65,72,79,86)

Green: (2,3,4,5,6,7,8;94,95,96,97,98,99,100)

Note that 86+8=94 and 1+94=95 so there are no duplicated sum

Step-by-step explanation:

For the 14 case, we show that there exist at least one number from set {3,4,5,...,17} is not obtainable and at least one number from set {199,198,...,185} is not obtainable.

First consider the set {3,4,5,...,17}.

Suppose all numbers in this set are obtainable.

Then since 3 is obtainable, 1 and 2 are of different color. Then since 4 is obtainable, 1 and 3 are of different color. Now suppose 1 is of one color and 2,3,...,n−1 where n−1<17 are of the same color that is different from 1's color, then if n<17 in order for n+1 to be obtainable n and 1 must be of different color so 2,3,...,n are of same color. Hence by induction for all n<17, 2,3,...,n must be of same color. However this means there are 16−2+1=15 balls of the color contradiction.

Hence there exist at least one number in the set not obtainable.

We can use a similar argument to show if all elements in {199,198,...,185} are obtainable then 99,98,...,85 must all be of the same color which means there are 15 balls of the color contradiction so there are at least one number not obtainable as well.

Now we have only 195 choices left and 196>195 so identical sum must appear

A similar argument can be held for the case of 13 red balls and 14 green balls

You might be interested in
Solve the system of equations and choose the correct ordered pair. 5x+2y= 19 4x - 3y - 6 A (3,5) B. (5-3) C. (5,3) D. (3,2)​
vagabundo [1.1K]

Answer:

(3,2)

Step-by-step explanation:

5x+2y= 19

4x - 3y = 6

I will use elimination

Multiply the first equation by 4

20x +8y = 76

Multiply the second equation by -5

-20x +15y = -30

Add them together to eliminate x

20x +8y = 76

-20x +15y = -30

---------------------------

       23y = 46

Divide by 23

23y/23 = 46/23

y =2

Now find x

5x+2y =19

Substitute y=2

5x+2(2) =19

5x+4 = 19

Subtract 4 from each side

5x +4-4 =19-4

5x= 15

Divide by 5

5x/5 = 15/5

x=3

The solution is

(3,2)

4 0
3 years ago
Read 2 more answers
Which of the following functions shows the absolute value parent function,
Trava [24]

Answer:

Option A

Step-by-step explanation:

The complete question is shown in the attachment.

The parent absolute value function is

f(x) =  |x|

If this function is compressed vertically, then the compressed function is of the form.

f(x) = a |x|

where 0<a<1

Therefore the correct option is A.

5 0
3 years ago
HARD POINT TUESDAY <br><br><br> ANSWER THIS EQUATION <br><br> -4x - 2y= -12<br> 4x + 8y = -24
Dimas [21]
-4x - 2y= -12\\4x + 8y = -24\\\\\sf Add~ the ~two~ equations~ together~ to~ get:\\\\6y=-36\\y=-6\\\\4x+8 (-6)=-24\\4x-48=-24\\4x = 24\\x=6\\\\\\So,~ the ~solution~ is~ \boxed{(6,-6)}
3 0
3 years ago
Question 5(Multiple Choice Worth 5 points) (07.01 MC)Of the following sets, which numbers in {1, 2, 3, 4, 5} make the inequality
Leno4ka [110]

Answer:

the answer is {2, 3, 4, 5}

Step-by-step explanation:

3(2) + 1 > 4          3 times 2 is 6+1=7>4   anything above 2 works

3(3) + 1 > 4          

3(4) + 1 > 4          

3(5) + 1 > 4          

4 0
4 years ago
Read 2 more answers
I WILL GIVE YOU BRAINLYEST!! PLSS HELP ME ASAP!!
kaheart [24]
Omg i can help you because I was having trouble with the same thing! so the Total Surface Area= Ph+2B meaning you have to find the P=perimeter Lx2+Wx2, then the height, then base. the lateral area is Ph+B :)!!
6 0
3 years ago
Other questions:
  • (01.02 LC)Simplify negative 3 and 1 over 9 − negative 8 and 1 over 3.
    14·1 answer
  • Work out the value of xy+y when x=-3 and y=2
    14·1 answer
  • Use the expression 10m + 3 (n − 8) − 7 (m − 12) + 9n to find its simplified form and its factored form.
    11·1 answer
  • How do you find for x?
    15·1 answer
  • What is 2 times 3. whoever answers first will get a brainliest.
    5·2 answers
  • Sue purchased a dress that was marked 25% off. She paid $60 for the dress. What was the original price? I know it is $80, but ho
    14·2 answers
  • Plz help me with number 1
    9·1 answer
  • Please someone help, give the right answer it’s important
    12·1 answer
  • PLEASE HELP ME I NEED TO KNOW
    12·1 answer
  • Write an inequality to compare the decimals: 0.149 and 0.128. .
    11·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!