This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: MAS 111 FOUNDATION OF MATHEMATICS QUIZ 2 HINTS 1. Let A = { 1 , 2 , 3 , Â·Â·Â· , 15 } . (25 marks) (a) How many subsets of A contain all of the odd integers in A ? (b) How many 10element subsets of A contain exactly four odd inte gers? HINTS : (a) Let E = { 1 , 3 , 5 , 7 , 9 , 11 , 13 , 15 } . E is the set of all odd integers in A . The question asks for the number of subsets of A con taining all odd integers in A , i.e., the number of subsets of A with E as a subset. Let F = A E = { 2 , 4 , 6 , 8 , 10 , 12 , 14 } . Then any subset of A with E as a subset is of the form E âˆª B , where B is a subset of F . As there are 2 7 many such B s, the number of subsets of A containing all integers in A is 2 7 . (b) There are 8 odd integers in A and 7 even integers in B , so the number of 10element subsets of A containing exactly 4 odd integers (and hence 6 even integers) is ( 8 4 ) Â· ( 7 6 ) = 490....
View
Full
Document
This note was uploaded on 01/23/2011 for the course SPMS MAS 111 taught by Professor Drchansongheng during the Spring '10 term at Nanyang Technological University.
 Spring '10
 DrChanSongHeng

Click to edit the document details