The Mississippi Counting Problem

March 07, 2019

Today I encountered a very interesting problem on Enumerations. The problem that seemed tricky at first but as I started to devise a solution it things became complicated. I knew the answer should be really simple and elegant.

The problem statement goes like this

How many 3 letter unique words can be created from the word ‘mississippi’?

After trying 3 different approaches and almost having applied the Brute Force, I found a way to solve the problem which kinda is elegant. Here is my version of the solution.

The first half of the image contains a way to find number of linear arrangements which has nothing to do with this problem.

If you have some other way of solving this problem kindly let me know in the comments section down below.

Here is a Python program that asserts the approach :smile: