Manipal Engineering Manipal 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\] Case I When selecting only one even number\[\{2,\,\,4,\,\,6,\,\,8\}\] Number of ways\[{{=}^{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-(4+6+4+1)-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