+ Reply to Thread
Results 1 to 11 of 11

Thread: 19 lowercase letters + 1 single digit number = possible combinations ?

  1. #1
    Points: 1,186, Level: 18
    Level completed: 86%, Points required for next Level: 14

    Posts
    5
    Thanks
    0
    Thanked 0 Times in 0 Posts

    19 lowercase letters + 1 single digit number = possible combinations ?




    Hi everybody and happy new year too all

    I've just discovered this forum today and I have one thing to say : AWESOME !

    I have trouble solving this :

    How many combinations are possible for a 20-Caracters String that contains :
    - 19 lowercase letters (a to z)
    - 1 single-digit number (0 to 9) placed randomly in the string

    examples of generated strings are :
    abcdefghijklmnopqrs1
    aaaaaaaaa9aaaaaaaaa
    2yyyyyyyyyzzzzzzzzz
    etc.

    I'd like to know how many different strings are possible

    Thanks a lot guys
    Last edited by frederic1; 01-17-2011 at 01:30 PM.

  2. #2
    Devorador de queso
    Points: 95,889, Level: 100
    Level completed: 0%, Points required for next Level: 0
    Awards:
    Posting AwardCommunity AwardDiscussion EnderFrequent Poster
    Dason's Avatar
    Location
    Tampa, FL
    Posts
    12,937
    Thanks
    307
    Thanked 2,630 Times in 2,246 Posts

    Re: 19 lowercase letters + 1 single digit number = possible combinations ?

    Have you done any work on the problem so far? If so, what have you done? It's a relatively simple counting problem.

    Could you do the problem if you ignored the randomly placed number? In other words could you figure out how many 19 characters strings there are that only contain lower case letters?

  3. #3
    Points: 1,186, Level: 18
    Level completed: 86%, Points required for next Level: 14

    Posts
    5
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: 19 lowercase letters + 1 single digit number = possible combinations ?

    hey Dason thanks for your reply a friend of mine made some calculations and told me that there were 20 million possibilities but I don't believe him, I think that there are much more

  4. #4
    Devorador de queso
    Points: 95,889, Level: 100
    Level completed: 0%, Points required for next Level: 0
    Awards:
    Posting AwardCommunity AwardDiscussion EnderFrequent Poster
    Dason's Avatar
    Location
    Tampa, FL
    Posts
    12,937
    Thanks
    307
    Thanked 2,630 Times in 2,246 Posts

    Re: 19 lowercase letters + 1 single digit number = possible combinations ?

    Yes there are indeed much more.

    Have you done any work on the problem so far? If so, what have you done?

    Could you do the problem if you ignored the randomly placed number? In other words could you figure out how many 19 characters strings there are that only contain lower case letters?

  5. #5
    Points: 1,186, Level: 18
    Level completed: 86%, Points required for next Level: 14

    Posts
    5
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: 19 lowercase letters + 1 single digit number = possible combinations ?

    Quote Originally Posted by dason View Post
    could you do the problem if you ignored the randomly placed number? In other words could you figure out how many 19 characters strings there are that only contain lower case letters?
    Am I right to say :
    26 + 26^2 + 26^3 + 26^4 + 26^5 + 26^6 + 26^7 + 26^8 + 26^9 + 26^10 + 26^11 + 26^12 + 26^13 + 26^14 + 26^15 + 26^16 + 26^17 + 26^18 + 26^19

    26
    + 676
    + 17576
    + 456976
    + 11881376
    + 308915776
    + 8031810176
    + 208827064576
    + 5429503678976
    + 141167095653376
    + 3670344486987776
    + 95428956661682176
    + 2481152873203736576
    + 64509974703297150976
    + 1677259342285725925376
    + 43608742899428874059776
    + 1133827315385150725554176
    + 29479510200013918864408576
    + 766467265200361890474622976

    = 797,125,955,808,376,366,093,607,894

  6. #6
    Devorador de queso
    Points: 95,889, Level: 100
    Level completed: 0%, Points required for next Level: 0
    Awards:
    Posting AwardCommunity AwardDiscussion EnderFrequent Poster
    Dason's Avatar
    Location
    Tampa, FL
    Posts
    12,937
    Thanks
    307
    Thanked 2,630 Times in 2,246 Posts

    Re: 19 lowercase letters + 1 single digit number = possible combinations ?

    I don't know why you're summing a whole bunch of stuff. The right answer is one of your terms but I don't quite understand your logic. For the problem I asked (how many 19 character strings consisting of only lower case letters are there) the answer is 26^19. For each of the 19 spots in the 19 character string there are 26 different choices for letters. This gives 26*26*...*26 = 26^19 total possibilities. Much larger than 20 million. Can you figure out how to add in the single number for the 20 character string?

  7. #7
    Points: 1,186, Level: 18
    Level completed: 86%, Points required for next Level: 14

    Posts
    5
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: 19 lowercase letters + 1 single digit number = possible combinations ?

    Quote Originally Posted by Dason View Post
    I don't know why you're summing a whole bunch of stuff.
    i'm not very good at statistics

    Quote Originally Posted by Dason View Post
    The right answer is 26^19.
    thanks mate

    Quote Originally Posted by Dason View Post
    For each of the 19 spots in the 19 character string there are 26 different choices for letters. This gives 26*26*...*26 = 26^19 total possibilities. Much larger than 20 million. Can you figure out how to add in the single number for the 20 character string?
    I think I fugured it out a 1 digit number is 10 different choices (0..9) so maybe the forumula is : 26^19 * 10 ? Am I right ?

  8. #8
    Points: 1,164, Level: 18
    Level completed: 64%, Points required for next Level: 36

    Posts
    5
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: 19 lowercase letters + 1 single digit number = possible combinations ?

    And there there 20 different positions for the digit, so how about 26^19 * 10 * 20 ?

  9. #9
    Devorador de queso
    Points: 95,889, Level: 100
    Level completed: 0%, Points required for next Level: 0
    Awards:
    Posting AwardCommunity AwardDiscussion EnderFrequent Poster
    Dason's Avatar
    Location
    Tampa, FL
    Posts
    12,937
    Thanks
    307
    Thanked 2,630 Times in 2,246 Posts

    Re: 19 lowercase letters + 1 single digit number = possible combinations ?

    Quote Originally Posted by kenasto View Post
    And there there 20 different positions for the digit, so how about 26^19 * 10 * 20 ?
    Yup. You need to account for the different places it could go. Since after all
    1aaaaaaaaaaaaaaaaaaa is different than a1aaaaaaaaaaaaaaaaaa

  10. #10
    Points: 1,186, Level: 18
    Level completed: 86%, Points required for next Level: 14

    Posts
    5
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: 19 lowercase letters + 1 single digit number = possible combinations ?

    **** i didn't think that the position could influence the possible combinations so much ! you guys are real stats experts

  11. #11
    Super Moderator
    Points: 13,151, Level: 74
    Level completed: 76%, Points required for next Level: 99
    Dragan's Avatar
    Location
    Illinois, US
    Posts
    2,014
    Thanks
    0
    Thanked 223 Times in 192 Posts

    Re: 19 lowercase letters + 1 single digit number = possible combinations ?


    Quote Originally Posted by frederic1 View Post
    .....you guys are real stats experts
    Well, maybe... but I am still not satisfied with the proposed attempts to solve this problem.

+ Reply to Thread

           




Similar Threads

  1. Replies: 2
    Last Post: 12-30-2010, 10:22 PM
  2. Number of bit combinations
    By Whalojazz in forum Probability
    Replies: 3
    Last Post: 07-01-2009, 08:12 AM
  3. how many combinations ?
    By computeruser08 in forum Probability
    Replies: 4
    Last Post: 01-29-2009, 10:02 PM
  4. positions of letters in texts (coincidence?)
    By chukabuka in forum Probability
    Replies: 2
    Last Post: 01-28-2009, 07:39 AM
  5. Arranging letters
    By iwonde in forum Probability
    Replies: 1
    Last Post: 10-08-2008, 02:13 AM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts






Advertise on Talk Stats