How to generate all possible variations of a sequence

i have a sequence: GAKJDCBJEDFAHGK

Each letter in the sequence has possible values:

A B C D E F G H I J K

1 1 1 1 1 1 1 1 1 1 1

2 2 2 2 2 2 2 2 2

3 3 3 3 3

4 4 4 4 4

5 5

6 6

How do I write a code that will generate all of the possible compinations of these values for the sequence?

[Jan]

I do not understand the meaning of this table. What do e.g. the 2 values "6 6" mean?

[Sumara]

Apologies, the table uploaded in a weird fashion.

So variable A can only be the number 1,

Variable B can be values 1 or 2,

variable C can be values 1, 2, 3, 4, 5 or 6,

D 1:4

E 1:2

F 1:2

G 1:4

H 1:6

I 1:2

j 1

K 1:4

and i end the end need all of the possible combinations of the numbers the represent the original character string: GAKJDCBJEDFAHGK

Answer 1

[Walter Roberson]

See https://www.mathworks.com/matlabcentral/answers/623358-get-a-combination-of-unique-paths-for-given-pair-of-numbers#comment_1082638 for implementation