Post a New Question

math

posted by .

3)How mnay subsets of 6 integers taken from the numbers 1,2,3...,20 are
there such that there are no consecutive integers in any subset (e.g. if 5 is in the subset then 4 and 6 cannot be in it)?


This is a fairly challenging problem, what have you tried so far?
There are 20 choose 6 subsets, so I doubt you could use trial and error here.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. quad. eq.

    find 3 consecutive integers such that the product of the second and third integer is 20 Take three integers x, y, and z. The for xyz, we want y*z = 20 The factors of 20 are 20*1 10*2 5*4. 20*1 are not consecutive. 10*2 are not consecutive. …
  2. smallest algebra

    Let F be a family of subsets of a set X such that empty set is the element of F. A subset A of X belongs to F1 if and only if either A is a subset of F or complement of A is the subset of F. A subset B of X belongs to F2 if and only …
  3. Math

    Consider the set of integers greater than -2 and less than 6. A subset of this set is the positive factors of 5. What is the complement of this subset?
  4. Math

    I was to answer this question: How are the idea of subsets and proper subsets used in counting to identify relationships between whole numbers?
  5. Math(Subsets)

    Part 1 I have to use symbols in my anwser Suppose B is proper subset of C If n(c)=8, what is the maxium number of elements in n (B) What is the least possible numbers of Elements in B?
  6. math

    i don't get this question consecutive integers are integers that differ by one. you can represent consecutive integers as x,x+1,x+2 and so on. write an equation and solve to find 3 consecutive integers whose sum is 33
  7. Discrete Math

    For sets A, B, C is a subset of U, prove or disprove (with a counter-example) the following: If A is a subset of B, B is not a subset of C, then A is not a subset of C,
  8. math please helppppppp

    For a set of numbers T, we say that T has distinct subset sums if all distinct subsets of T have distinct sums. How many subsets of {1,2,3,4,5,6,7,8} have distinct subset sums?
  9. Math help Ms. Sue please

    1. Name the subset(s) of real numbers to which the number zero belongs. You can choose more than one answer. Irrational numbers Integers Whole numbers Natural numbers 2. Write an algebraic expression for the word phrase: the quotient …
  10. Algebra

    To which subset of real numbers does the following number belong?

More Similar Questions

Post a New Question