How to make all possible combinations of dots in a word?

Question

Algorithms

I have the word "maybuttia" and I need to find out all possible combinations of dots in this word. For example "ma.yb.uttia" or something like that. How can I do it?

Answer 1

Word length + 1 is the number of bits. The bit can be in the status "yes" (there is a point) or "no" (there is no point. Accordingly, for your example, you need to raise the number 2 to the power (length of the word + 1).
This will be the answer.