+0  
 
0
60
1
avatar

How many subsets of the set $\{1,2,3,4,\ldots,10\}$ have no two consecutive numbers as members?

 

Its not 50

Guest Mar 20, 2018
Sort: 

1+0 Answers

 #1
avatar+19207 
0

How many subsets of the set $\{1,2,3,4,\ldots,10\}$ have no two consecutive numbers as members?

 

\(\begin{array}{|l|cr|r|} \hline & &&\text{okay} \\ \hline \binom{10}{0}\times \ 0-\text{elements-subsets } &=& 1 & 1 \\ \binom{10}{1}\times \ 1-\text{elements-subsets } &=& 10 & 10 \\ \binom{10}{2}\times \ 2-\text{elements-subsets } &=& 45 & 36 \\ \binom{10}{3}\times \ 3-\text{elements-subsets } &=& 120 & 56 \\ \binom{10}{4}\times \ 4-\text{elements-subsets } &=& 210 & 35 \\ \binom{10}{5}\times \ 5-\text{elements-subsets } &=& 252 & 6 \\ \binom{10}{6}\times \ 6-\text{elements-subsets } &=& 210 & 0 \\ \binom{10}{7}\times \ 7-\text{elements-subsets } &=& 120 & 0 \\ \binom{10}{8}\times \ 8-\text{elements-subsets } &=& 45 & 0 \\ \binom{10}{9}\times \ 9-\text{elements-subsets } &=& 10 & 0 \\ \binom{10}{10}\times \ 10-\text{elements-subsets } &=& 1 & 0 \\ \hline \text{sum } &=& & 144 \\ \hline \end{array}\)

 

The subsets:

   1. { }

   2. {1}
   3. {2}
   4. {3}
   5. {4}
   6. {5}
   7. {6}
   8. {7}
   9. {8}
  10. {9}
  11. {10}

  12. {1, 3}
  13. {1, 4}
  14. {1, 5}
  15. {1, 6}
  16. {1, 7}
  17. {1, 8}
  18. {1, 9}
  19. {1, 10}
  20. {2, 4}
  21. {2, 5}
  22. {2, 6}
  23. {2, 7}
  24. {2, 8}
  25. {2, 9}
  26. {2, 10}
  27. {3, 5}
  28. {3, 6}
  29. {3, 7}
  30. {3, 8}
  31. {3, 9}
  32. {3, 10}
  33. {4, 6}
  34. {4, 7}
  35. {4, 8}
  36. {4, 9}
  37. {4, 10}
  38. {5, 7}
  39. {5, 8}
  40. {5, 9}
  41. {5, 10}
  42. {6, 8}
  43. {6, 9}
  44. {6, 10}
  45. {7, 9}
  46. {7, 10}
  47. {8, 10}

  48. {1, 3, 5}
  49. {1, 3, 6}
  50. {1, 3, 7}
  51. {1, 3, 8}
  52. {1, 3, 9}
  53. {1, 3, 10}
  54. {1, 4, 6}
  55. {1, 4, 7}
  56. {1, 4, 8}
  57. {1, 4, 9}
  58. {1, 4, 10}
  59. {1, 5, 7}
  60. {1, 5, 8}
  61. {1, 5, 9}
  62. {1, 5, 10}
  63. {1, 6, 8}
  64. {1, 6, 9}
  65. {1, 6, 10}
  66. {1, 7, 9}
  67. {1, 7, 10}
  68. {1, 8, 10}
  69. {2, 4, 6}
  70. {2, 4, 7}
  71. {2, 4, 8}
  72. {2, 4, 9}
  73. {2, 4, 10}
  74. {2, 5, 7}
  75. {2, 5, 8}
  76. {2, 5, 9}
  77. {2, 5, 10}
  78. {2, 6, 8}
  79. {2, 6, 9}
  80. {2, 6, 10}
  81. {2, 7, 9}
  82. {2, 7, 10}
  83. {2, 8, 10}
  84. {3, 5, 7}
  85. {3, 5, 8}
  86. {3, 5, 9}
  87. {3, 5, 10}
  88. {3, 6, 8}
  89. {3, 6, 9}
  90. {3, 6, 10}
  91. {3, 7, 9}
  92. {3, 7, 10}
  93. {3, 8, 10}
  94. {4, 6, 8}
  95. {4, 6, 9}
  96. {4, 6, 10}
  97. {4, 7, 9}
  98. {4, 7, 10}
  99. {4, 8, 10}
 100. {5, 7, 9}
 101. {5, 7, 10}
 102. {5, 8, 10}
 103. {6, 8, 10}

 104. {1, 3, 5, 7}
 105. {1, 3, 5, 8}
 106. {1, 3, 5, 9}
 107. {1, 3, 5, 10}
 108. {1, 3, 6, 8}
 109. {1, 3, 6, 9}
 110. {1, 3, 6, 10}
 111. {1, 3, 7, 9}
 112. {1, 3, 7, 10}
 113. {1, 3, 8, 10}
 114. {1, 4, 6, 8}
 115. {1, 4, 6, 9}
 116. {1, 4, 6, 10}
 117. {1, 4, 7, 9}
 118. {1, 4, 7, 10}
 119. {1, 4, 8, 10}
 120. {1, 5, 7, 9}
 121. {1, 5, 7, 10}
 122. {1, 5, 8, 10}
 123. {1, 6, 8, 10}
 124. {2, 4, 6, 8}
 125. {2, 4, 6, 9}
 126. {2, 4, 6, 10}
 127. {2, 4, 7, 9}
 128. {2, 4, 7, 10}
 129. {2, 4, 8, 10}
 130. {2, 5, 7, 9}
 131. {2, 5, 7, 10}
 132. {2, 5, 8, 10}
 133. {2, 6, 8, 10}
 134. {3, 5, 7, 9}
 135. {3, 5, 7, 10}
 136. {3, 5, 8, 10}
 137. {3, 6, 8, 10}
 138. {4, 6, 8, 10}

 139. {1, 3, 5, 7, 9}
 140. {1, 3, 5, 7, 10}
 141. {1, 3, 5, 8, 10}
 142. {1, 3, 6, 8, 10}
 143. {1, 4, 6, 8, 10}
 144. {2, 4, 6, 8, 10}

 

laugh

heureka  Mar 20, 2018

10 Online Users

avatar
We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners.  See details