Number of the combinations

Hi, suppose I have 4 letters A,C,G,T.
I want to use them to create a sequence such as ACTGGTCAAA etc. The length of the sequence is 10.

Would you please tell me how many combinations totally?
Thanks.
zhshqzycAsked:
Who is Participating?
 
GwynforWebCommented:
These are DNA sequences by implication order did matter.
0
 
sch13824Commented:
0
 
phoffricCommented:
It looks like in the first position you have 4 choices; and in the 2nd position, you also have 4 choices (so far that is 4*4 possibilities); and in the 3rd position, you also have 4 choices  (so far that is 4*4*4 possibilities). Using this pattern for all 10 choices, I think you have
4*4*4*4*4*4*4*4*4*4 = 4^10 = 1048576 possible patterns.
0
Free Tool: Path Explorer

An intuitive utility to help find the CSS path to UI elements on a webpage. These paths are used frequently in a variety of front-end development and QA automation tasks.

One of a set of tools we're offering as a way of saying thank you for being a part of the community.

 
zhshqzycAuthor Commented:
Can you give me a formula? I have lost it for many years.
0
 
GwynforWebCommented:
If you have a sequence of n letters comprising of A, C, G, T  only, since you have 4 choices for each position the formula is

number of combinations for a of string length n   =   4^n


If you have k possible letters instead of 4 the answer is  k^n
0
 
sch13824Commented:
The link I posted above will show you the formula as well as calculate the value for you.
0
 
zhshqzycAuthor Commented:
So the result 286 from sch13824 is wrong. How did you get it?
0
 
ozoCommented:
286 assumes you don't care about the order of the letters in the sequence.
0
 
sch13824Commented:
I withdraw my earlier comment/answer. I incorrectly applied combinations. Phoffric's logic and GwynforWeb's formula of k^n for k items forming a string of n length is correct.
0
 
sch13824Commented:
ozo is correct. That was my misapplication. From your example above, ACTGGTCAAA would be the same as CATGGTCAAA (or any sequence that contains 4 As, 2 Cs, 2 Gs , and 2 Ts for that matter).
0
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.