How many combinations?

36 Views Asked by At

How many sequences of 3 characters can be made from 100,000 characters? The same character can appear once, twice or three times. For instance 1,1,1 or 1,1,2 or 1,2,2. And its the sequence that is important rather than the combination. For instance 1,2,3 and 3,2,1 etc are legal.

2

There are 2 best solutions below

0
On

Each position has $100000$ options, and different positions are independent, so this is just $100000^3.$

0
On

Here's a hint.

How many two-letter words can you make from the standard "ABC" alphabet, if you can repeat letters?

The first letter has $26$ choices, and the second letter also has $26$ choices, for a total of $26^2 = 676$ total words.

Now, how many three-letter words can you make with a $100,000$-character alphabet?