Subsets of {1-5}

In how many subsets of { 1 , 2 , 3 , 4 , 5 } \{1,2,3,4,5\} is the sum of the largest element and the smallest element equal to 6?

10 3 8 11

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Gabe Smith
Oct 26, 2015

If the largest element is 5, then the smallest element must be 1. We have two choices for each of 2,3,4 -- they can be "in" the subset or "out" of the subset, so there are 2 × 2 × 2 = 8 2\times 2 \times 2 = 8 such subsets.

If the largest element is 4, then the smallest element must be 2, so 1 must be "out". We have two choices for 3 -- it is either "in" the subset or "out" of the subset, so there are 2 × 2 = 4 2\times 2 =4 such subsets.

If the largest element is 3, then the smallest element must also be 3, so the subset must be { 3 } \{3\} , so there is only 1 possibility.

Adding up these subsets, there are 8 + 2 + 1 = 11 8+2+1 =11 possibilities.


If you're interested, these are all of them:

(The 8 with 1 and 5)
{1,5}
{1,2,5}
{1,3,5}
{1,4,5}
{1,2,3,5}
{1,2,4,5}
{1,3,4,5}
{1,2,3,4,5}

(The 2 with 2 and 4)
{2,4}
{2,3,4}

And finally:
{3}

I was not able to get the subset 3. So, my choice is 10. Thanks for the solution. Well said!

Brendix Emata - 5 years, 7 months ago

Log in to reply

Same here.

Zakir Dakua - 5 years, 7 months ago

I think you need to correct the computation of the number of subsets with 2 and 4 in them (you wrote 2 x 2 = 4 when it should be 2). Otherwise nice solution!

Andrew Shi - 5 years, 7 months ago

Log in to reply

Semantic issue: "largest" and "smallest" are generally taken to apply only to sets of 3 or more in English. For a set of two elements, "larger" and "smaller" are used. For a set of 1 element, we would generally not use comparatives or superlatives at all. Saying that {3} is the "largest" and "smallest" number in the set could make sense mathematically for certain definitions of those terms, but they generally wouldn't be used that way in the everyday sense of those words.

Harold Buck - 5 years, 7 months ago

you mean two subsets only when the largest is 4 and the smallest is 2

Zyad Mohamed El-Banna - 5 years, 7 months ago

Is it possible for an element to be added to itself? It maybe correct but seems tricky to me. It's not the highest and the smallest at the same time, it's just the UNIQUE element in the subset.

Félix Pérez Haoñie - 2 years, 8 months ago

The case with 2 and 4 as the smallest and largest element is wrong

Luis Salasar - 1 year, 1 month ago

I got 10, didn't consider the subset { 3 } \{3\} . But, well explained!

Mahdi Raza - 12 months ago

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...