batmanmarie2004
23.03.2020 •
Mathematics
Part
The cost to rent a vacation house for a week is $850. How much will Renee, Susan, and Martha
each pay to rent this house for a week?
Solved
Show answers
More tips
- B Business and Finance How to Get Your Money Back When Lending? Top 7 Ways...
- S Sport How to Learn Swimming? Simple Tips for Beginners...
- P Photography and Videography Understanding HDR: How It Works and Why You Need It...
- G Goods and services Which TV is better - LCD or Plasma?...
- S Sport How to Learn to Pull Up on Monkey Bars?...
- L Leisure and Entertainment Scrapbooking: What is it and Why is it Becoming More Popular?...
- C Computers and Internet Where did torrents.ru move to?...
- B Business and Finance Understanding Cash Flow: What It Is and How It Works...
- C Computers and Internet What Are Peers and Seeds in Torrenting?...
- H Health and Medicine 10 Simple Techniques on How to Boost Your Mood...
Answers on questions: Mathematics
- M Mathematics Which figures are reflections of Figure A? A) B and D B) C and E C) F D) all of the above...
- M Mathematics Can someone help me answer these two math questions and explain how you do them? I have been stuck on these problems for a while!...
- C Computers and Technology Which of these is NOT a usual result of having friends at work? increased job satisfaction increased company loyalty increased motivation increased absences...
- S Social Studies When selecting the geographic area of impact for a concert at the Colonial Life Arena in Columbia (NO county /state taxes used to fund event), South Carolina, which area...
- C Chemistry PLEASE HELP! DUE TODAY! Classify the numbers into groups. Convection, Radiation, and Conduction....
- S Social Studies The first jim crow laws applied to a public transportationb cemeteries, theaters, and schoolsc parks, theaters, and restaurants.d public transportation and schools...
Ответ:
each will have to pay 425 dollars per week
Ответ:
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