Assume n 10 k 4 Compute the number of ksubsets A of 12n suc

Assume n = 10, k =4. Compute the number of k-subsets A of {1,2,...,n} such that

(a) A contains 1 and n.

(b) A contains 1 but not n.

(c) A contains 1 or n.

(d) A contains at least an integer <= 4.

(e) A contains only odd integers.

(f) A contains exactly one even integer.

Solution

A) {1,2,3,10}

b) {1,2,3,4}

c){1,2,3,4} or {4,2,3,10}

d){1,2,3,4}

e) {1,3,5,7}

f){1,2,3,9}

Assume n = 10, k =4. Compute the number of k-subsets A of {1,2,...,n} such that (a) A contains 1 and n. (b) A contains 1 but not n. (c) A contains 1 or n. (d) A

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site