1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
olganol [36]
4 years ago
15

How many subsets of {1, 2, 3, 4, 6, 8, 10, 15} are there for which the sum of the elements is 15?

Mathematics
1 answer:
stepladder [879]4 years ago
8 0

Answer:

512

Step-by-step explanation:

Suppose we ask how many subsets of {1,2,3,4,5} add up to a number ≥8. The crucial idea is that we partition the set into two parts; these two parts are called complements of each other. Obviously, the sum of the two parts must add up to 15. Exactly one of those parts is therefore ≥8. There must be at least one such part, because of the pigeonhole principle (specifically, two 7's are sufficient only to add up to 14). And if one part has sum ≥8, the other part—its complement—must have sum ≤15−8=7

.

For instance, if I divide the set into parts {1,2,4}

and {3,5}, the first part adds up to 7, and its complement adds up to 8

.

Once one makes that observation, the rest of the proof is straightforward. There are 25=32

different subsets of this set (including itself and the empty set). For each one, either its sum, or its complement's sum (but not both), must be ≥8. Since exactly half of the subsets have sum ≥8, the number of such subsets is 32/2, or 16.

You might be interested in
Which is greater 3/8 or 2/3
Olenka [21]
2/3 is greater because 3/8 is less than 1/2 while 2/3 is greater than 1/2
6 0
3 years ago
What is the probability of pulling a jack or a heart out of a deck of 52 cards
ikadub [295]

Answer:

 =4/13

Step-by-step explanation:

There are 13 hearts in a deck

4 jacks

but 1 is the jack of hearts so we don't double count it

13+4-1 = 16

P( heart or a jack) = jack or heart/ total

                             = 16/52

                             =4/13

8 0
3 years ago
90 3/7 was a demical
LenKa [72]
90.42857143 or
90.4 to nearest decimal
6 0
3 years ago
HELPPP I SUCK AT MATH
e-lub [12.9K]
I think the answer is 6
4 0
3 years ago
Convert the recurring decimal 2.1363636 to a mixed number
podryga [215]

Answer:

2 + 57/550

Step-by-step explanation:

3 0
3 years ago
Read 2 more answers
Other questions:
  • A sine function had an amplitude of 3, period of 6pi, horizontal shift of 3pi/2, & vertical shift of -1.
    6·1 answer
  • Help me Graph this Linear function 3y + 4y = 12
    6·1 answer
  • Use > < or = to solve the inequality above.​
    11·2 answers
  • There are 5 marbles in a bag: 4 are blue and 1 is red. What is the probability that a blue marble gets picked?
    8·2 answers
  • We generally report a measurement by recording all of the certain digits plus​ ______ uncertain​ digit(s).
    14·1 answer
  • 5c+16.5=13.5+10c<br> solve for c
    5·2 answers
  • The base area of the prism is 120 square feet. Its height is 5 feet what is the volume of the prism.
    5·1 answer
  • What is the area of this triangle?
    9·1 answer
  • Y-1/6x+5=0
    11·1 answer
  • Please help!! The dot plots below show the ages of students belonging to two groups of salsa classes:
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!