zachstonemoreau
26.03.2021 •
Mathematics
Answer all the questions
Solved
Show answers
More tips
- C Computers and Internet How Do You Refill Cartridges?...
- F Family and Home How to Keep Your Home Warm: Tips and Tricks...
- D Dating, Love, Relationships Does a Person s Character Depend on the Color of Their Eyes?...
- O Other Childhood Fears: What Many of Us Experienced...
- H Health and Medicine Simple and Effective: How to Get Rid of Cracked Heels...
- O Other How to Choose the Best Answer to Your Question on The Grand Question ?...
- L Leisure and Entertainment History of International Women s Day: When Did the Celebration of March 8th Begin?...
- S Style and Beauty Intimate Haircut: The Reasons, Popularity, and Risks...
- A Art and Culture When Will Eurovision 2011 Take Place?...
- S Style and Beauty How to Choose the Perfect Hair Straightener?...
Answers on questions: Mathematics
- M Mathematics Which statements are true? Select that all apply. You can replace ‘a number’ with a variable to represent an unknown value. Product means the result of adding two...
- M Mathematics Tell whether the ratios form a proportion. 2:45, 34:310...
- M Mathematics Annasara , Sky and Natalia share some money. Annasara takes 2/10 of the money.Sky and Natalia share the rest of the money in the ratio 4 : 1.What percentage does...
- M Mathematics A firm is interested in estimating the average per capita household income in a certain city. There is not an available list of households. The city is divided into...
- M Mathematics ‘write the following question as a whole fraction in its simplest form’...
- M Mathematics Complete the explanation, which explains why the triangles are congruent by using the ASA Triangle Congruence Theorem . Overline HJ cong overline QR (both are units...
- M Mathematics Complete the following sentences. Data that can only take particular values is calleddata.Data that can take on any value is calleddata....
- M Mathematics Show that the function f(x)=sinx^2 is not uniformly continuous on real number?...
- M Mathematics How much HCl (hydrochloric acid) is in a 90-milliliter bottle that is marked 60% HCl?...
- M Mathematics Evan is making ham and cheese sandwiches for a party. Each sandwich is made from 1 bread roll, 1 cheese slice and 1 ham slice. He has bought bread rolls in packs...
Ответ:
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