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
The points in the table lie on a line. Find the slope of the line
yawa3891 [41]

Answer:

click the button and use it as and use it

4 0
2 years ago
Read 2 more answers
Is 3 kg equal to 6 lbs? please i nned the answer for a math exam thank you
suter [353]
It’s equal to 6.614 pounds.
6 0
2 years ago
Read 2 more answers
In AKLM, m = 86 inches, k = 56 inches and ZL=85°. Find ZM, to the nearest<br> degree.
lara31 [8.8K]
Please show a pic so i can understand better
8 0
2 years ago
The initial number of views for a certain website was 15.
AURORKA [14]
Basically what is happening is:
You start out with 15. That 1st week you have 22% more than 15, or in other words 15*1.22. The following week you have 22% more than 22% more of 15, which is 15*1.22*1.22.

Now we can write a function that models this situation:
f(n): number of views
n: number of weeks since you started

f(n) = 15(1.22^n)

We want to find out how many views there are after four weeks, so plug 4 in for n.

f(4) = 15(1.22^4)
f(4) = 33.23

This means after 4 weeks you can expect the video to have 33 views.
4 0
3 years ago
Read 2 more answers
If ur right I’ll give you brainliest pls help me out :)
brilliants [131]

Answer:

588 in³

Step-by-step explanation:

Break it up in three parts.

Left part: 7*8*3 = 168

Mid part: 6*6*7 = 252

Right part: 7*8*3 = 168

Sum: 168+252+168 = 588

8 0
3 years ago
Read 2 more answers
Other questions:
  • Tom gets $12 off a box of chocolates that had an original price of $48. What percentage is the discount ?
    7·2 answers
  • 0.0000126 in scientific notation
    6·1 answer
  • HELP...Cant figure it out
    13·1 answer
  • Answer the question in the picture.
    13·2 answers
  • Construct a scale of A-sharp major on a treble staff in ascending order only​
    11·1 answer
  • A two digit number is such that, the sum of its digit is 13.When the digits are interchange, the original number is increased by
    11·1 answer
  • Determine the value of y, if x is –9.<br> y = |x|-7
    15·1 answer
  • Un aserradero adquiere maquinaria y equipo para el corte de madera, que va perdiendo valor conforme transcurren los años, hasta
    12·1 answer
  • For isosceles AJKL shown below, which of the following is the measure of ZK to the nearest tenth of a
    8·1 answer
  • Can someone help me with this math question the right answers
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!