![Yasin36](/avatars/2400.jpg)
Yasin36
24.11.2021 •
Mathematics
Complete the proof. (look at the image attached)
Solved
Show answers
More tips
- H Health and Medicine Is Massage Necessary? Facts and Opinions...
- C Computers and Internet Clearing Cache: How to Speed Up Your Browser...
- S Style and Beauty How are artificial nails removed?...
- S Style and Beauty Secrets of Tying a Pareo: 5 Ways...
- F Food and Cooking Everything You Need to Know About Pasta...
- C Computers and Internet How to Choose a Monitor?...
- H Horoscopes, Magic, Divination Where Did Tarot Cards Come From?...
- S Style and Beauty How to Make Your Lips Fuller? Ideas and Tips for Beautiful Lips...
Answers on questions: Mathematics
- M Mathematics Each shape is 1 whole. Write a fraction for parts that are shaded. Is that the right answer ??...
- M Mathematics Find the equation of the line of the circle passing through the points (1,2) (3,-4) (5,-6)...
- M Mathematics PLEASE HELP Given right triangle ABC with altitude BD drawn to hypotenuse AC. If AB=20 and AD=10, what is the length of AC?...
- M Mathematics Select the correct answer. What is this expression in simplified form?(6v2)(-3v5) options: A. -90 B.-18v10 C.-18v7 D. 3v7...
- M Mathematics A particle travels 24.6km in 30 minutes. find the speed of the particle in km/h...
- M Mathematics 1.1.1 write down the length of DC 1.1.2 calculate the size of ADM1.1.3 hence calculate the size of DAB...
- M Mathematics Determine the slope of the line that passes through (5,7) and (-2,-4). (1 Point) m = 11 m = - - - 1 m = 11 7 7 m = 1...
- M Mathematics What is the measure of the arc...
- M Mathematics Using synthetic division, what is the factored form of this polynomial?...
- M Mathematics in a classin a class 22 study biology on the first day of school 30 students study chemistry 15 students study government and 17 study physics on the second day 15 students...
Ответ:
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