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]
3 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]3 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 equivalent to (9³– 6³)?
riadik2000 [5.3K]

Answer:

513

Step-by-step explanation:

cube 9 then subtract 6 cubed

you'll get 513

if correct mark brainliest please!

3 0
2 years ago
jason sees that 2 out of every 5 cars that passes by his house has the windshield wipers on. What is the probability that that o
Novosadov [1.4K]
Maybe like fifty percent ?
3 0
3 years ago
Is 5z,5x,5y a like terms or unlike terms
yarga [219]

Step-by-step explanation:

5z, 5x and 5y are all unlike terms.

If there was something like <em><u>5z</u></em> + 5x <em><u>-</u></em><em><u> </u></em><em><u>3z</u></em> + 5y, then both 5z and -3z have something in common and so therefore are said to be like terms.

Hope my description helps.

Good night.

7 0
2 years ago
What is the value of x
Sedbober [7]

Step-by-step explanation:

Pythagorus theorum:

17² = 15² + x²

289 - 225 = x²

√64 = x

∴ x= 8

8 0
3 years ago
What’s the answer to this question
Marysya12 [62]

I believe it is B because you are effecting the x axis so therefore need to add 2 to the x.

6 0
3 years ago
Other questions:
  • NEED ANSWERS ASAP The two triangles are similar.<br><br> What is the value of x?
    13·1 answer
  • If you draw three cards from a regular deck of 52 cards, what are the chances they are all hearts?
    8·2 answers
  • 6+[(16-4)÷(2²+2)]-2​
    8·2 answers
  • Find the value x in the triangle shown below.
    14·2 answers
  • PLEASE HELP!! 13 POINTS !!
    9·2 answers
  • Can anyone help me ?
    7·1 answer
  • A woman has got 60 € in her purse. She spends half of her money in stamps and 3/8 in writing paper. How much money has she got i
    5·1 answer
  • Helpp I dont know math at all and my midterms are next week this is just a review
    6·1 answer
  • PLZ HELP ME! I CAN"T FIGURE THIS OUT! HELP! NO LINKS!
    7·2 answers
  • Find the value of x for which m || n.<br> The value of x for which m | n is<br> n
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!