- #1

- 91

- 0

## Homework Statement

In how many ways is it possible to select one or more letters from those in INSIPIDITY?

## Homework Equations

## The Attempt at a Solution

My initial impression was that this was a combinations problem and I did not have to take into account the repetitions. This led me to over-count because I had counted combinations like SIPI multiple times as SI

_{2}PI

_{3}and SI

_{1}PI

_{4}are indistinguishable. The only method I could think of was for each number of selected letters to add up the mutually exclusive scenarios that constituted it, as follows

1 letter selected: no I involved, 1 I involved

2 letters selected: no I's involved, 1 I involved, 2 I's involved

3 letters selected: no I's involved, 1 I involved, 2 I's involved, 3 I's involved etc.

Apparently ((4+1)(1+1)^6) -1 is a much quicker solution, however I am unable to interpret the logic of this solution. Could someone please explain it to me? Also if anyone could offer some tips on how to tackle these problems I would appreciate it, I have found this to be the most difficult subject I have encountered so far, mainly because there doesn't seem to be a procedure to follow like there was for calculus.