![rodneydean4515](/avatars/41823.jpg)
rodneydean4515
25.07.2019 •
History
The native american indians who celebrated the first dinner with the pilgrims were from which tribe
Solved
Show answers
More tips
- C Computers and Internet Отправляем смс через интернет: легко и просто...
- H Health and Medicine Want to Lose Weight? Here s How Many Calories You Need Per Day...
- H Health and Medicine How Many Ribs Do Humans Have?...
- C Computers and Internet Dropbox: What is it and How to Use it...
- F Family and Home Choosing the Right Car Seat for Your Child: Tips and Recommendations...
- C Computers and Internet Е-head: How it Simplifies Life for Users?...
- A Auto and Moto How many blood alcohol level units are allowed in Russian traffic laws?...
- H Horoscopes, Magic, Divination Where Did Tarot Cards Come From?...
- H Health and Medicine How to Deal with Heat Stroke?...
- H Health and Medicine Sunstroke: Causes, Symptoms, and Precautions...
Answers on questions: History
- H History Which of the following had the most impact on the stratification of society during the neolithic revolution? a. new irrigation methods allowed farmers to plant fields...
- H History How did world war 1 affect the progressive movement...
- H History Qual é o tema do texto...
- H History Which of the following BEST illustrates the immediate reaction of the American public to the assassination of Martin Luther King Jr. in 1968? Group of answer choices...
- H History Many political analysts credit President Richard Nixon s election in 1968 to his campaign s emphasis on improving Group of answer choices economic justice. education....
- H History Which of the following was an effect of U.S. cold war era interference in Africa, latin america, and the Middle east? A. Interventions resulted in decades of instability...
- H History One historian wrote, one long-range of schemes that appear almost accidental when viewed singly. Does this practice of imperialism in Africa and Asia substantiate...
- H History Which document allows for the powers and duties of a city? a. State constitution b. U.S. Constitution c. City charter d. City manager please hurry if i dont get this...
- H History Which Greek city-state was the birthplace of democracy?...
- H History The similarity between Vietnam and Cuba on the road to building socialism....
Ответ:
Ответ:
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