VIT Engineering VIT Engineering Solved Paper-2009

  • question_answer
    The number of subsets of {1, 2, 3,..., 9} containing at least one odd number is

    A)  324            

    B)  396

    C)  496             

    D)  512

    Correct Answer: C

    Solution :

    The total number of subsets of given set is \[{{2}^{9}}=512\] Even numbers are {2, 4, 6, 8}. Case I When selecting only one even number. \[={}^{4}{{C}_{1}}=4\] Case II When selecting only two even numbers \[={}^{4}{{C}_{2}}=6\] Case III When selecting only three even numbers \[={}^{4}{{C}_{3}}=4\] Case IV When selecting only four even numbers \[={}^{4}{{C}_{4}}=1\] \[\therefore \] Required number of ways \[=512-\left( 4+6+4+1 \right)-1\] \[=496\] [Here, we subtract 1 for due to the null set]


You need to login to perform this action.
You will be redirected in 3 sec spinner