# permutation with restriction

**Computer Science**Level 4

A subsequence of a word is obtained by dropping some letters from it. The letters that are dropped need not be consecutive. For instance, ba, bna and banaa are all sub-sequences of the word banana.

We are interested in counting the number of distinct sub-sequences of a fixed length of a given word. For example, the word banana has 11 different sub-sequences of length 3: {aaa, aan, ana, ann, baa, ban, bna, bnn, naa, nan, nna}.

For the word "tinnitus", how many different sub-sequences of length 3 does it have?

**Your answer seems reasonable.**Find out if you're right!

**That seems reasonable.**Find out if you're right!

Already have an account? Log in here.