Ask Me Help Desk

Ask Me Help Desk (https://www.askmehelpdesk.com/forum.php)
-   Mathematics (https://www.askmehelpdesk.com/forumdisplay.php?f=199)
-   -   How many variations? (https://www.askmehelpdesk.com/showthread.php?t=27104)

  • Jun 2, 2006, 10:54 AM
    psmith
    How many variations?
    How do you calculate the number of unique variations if you have 30 possible items to choose from and you can pick 1 to 30 of them?
  • Jun 6, 2006, 07:36 AM
    Kermit1941
    How do you calculate the number of unique variations if you have 30 possible items to choose from and you can pick 1 to 30 of them?

    It sounds like you are asking for the number of non-empty subsets.

    Build up to the answer by considering a smaller number of items.

    For 1 item, the answer is 1.
    For 2 items, the answer is 3,
    {a,b} --> {a},{b},{a,b}
    For 3 items, the answer is 2 * 3 + 1 = 7
    for 4 items, the answer is 2 * 7 + 1 = 15

    etc

  • All times are GMT -7. The time now is 10:26 AM.