jjhagan22
12.07.2019 •
Social Studies
When buying a toy meant to engage social attentiveness for a friend's infant, one should buy something with a(n) on it?
Solved
Show answers
More tips
- C Computers and Internet The Twitter Phenomenon: What it is and How to Use it...
- C Computers and Internet How to Choose a Laptop: Expert Guide and Tips...
- 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...
- C Computers and Internet How to Learn to Type Fast?...
- A Art and Culture Who Said The Less We Love a Woman, the More She Likes Us ?...
- F Family and Home How to Get Rid of Your Neighbors?...
- S Society and Politics How Could Nobody Know About the Dead Mountaineers?...
Answers on questions: Social Studies
- S Social Studies What is photosynthesisi have a request join please letjoin please...
- S Social Studies Looking at the world map, which statement does this map help you BEST evaluate?...
- S Social Studies helpp againn lol sorry id im annoying...
- S Social Studies The first ten amendments added to the Constitution are known as the a b Bill of Rights Rights of the Accused Rights to bears Arms Freedom Rights C d...
- S Social Studies In which of the following cases did the supreme court consider whether the constitution protected a right to privacy for married couples? a. roe v. wade b. mapp...
- S Social Studies Which of the following is not an example of how europeans have made important uses of their water supply? a. aquaculture fish farming b. dams that harness energy...
- S Social Studies What was hatshepsut s biggest problem after the crowning ceremony...
- S Social Studies Answer in numbers 1) U like me 2)Dont know me 3) wana hang out 4)turn around walk away 5)know me but dont know u...
- S Social Studies Why is Islam considered a monotheistic religion? A. It is older than Islam. B. It started in the Middle East. C. It is based on the belief in one God. D. It recognizes...
- S Social Studies Which important North Carolina Civil War location is described above? A. Fort Roanoke B. Fort Anderson C. Fort Fisher D. Fort Macon...
Ответ:
Ответ:
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