How many subsets A of { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 1 0 } have the property that no two elements of A sum to 1 1 ?
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.
It should be stated that a "Null" set is considered a set.
Log in to reply
I think the default is that the null set is a subset of every set unless otherwise indicated.
We can rephrase the question as selecting 1 from each of the following
A) 1 ∣ 1 0 ∣ ϕ
B) 2 ∣ 9 ∣ ϕ
C) 3 ∣ 8 ∣ ϕ
D) 4 ∣ 7 ∣ ϕ
E) 5 ∣ 6 ∣ ϕ
Result is 3 from each case. Using the fundamental theorem of counting (multiplication), we get the answer as
3 5 = 2 4 3
Problem Loading...
Note Loading...
Set Loading...
Consider the 5 pairs of elements of A which sum to 1 1 , namely ( 1 , 1 0 ) , ( 2 , 9 ) , ( 3 , 8 ) , ( 4 , 7 ) and ( 5 , 6 ) . The desired subsets of A cannot contain both elements of any of these pairings, but can contain one or the other, or neither, of the elements of each pairing. This leaves us with 3 options for each of the 5 pairings, resulting in a total of 3 5 = 2 4 3 subsets of A in which no two elements sum to 1 1 .