+0  
 
0
526
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
 #1
avatar+20585 
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

33 Online Users

avatar
avatar
avatar

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.