Results 1 to 7 of 7

Math Help - permutation

  1. #1
    Senior Member
    Joined
    Jan 2009
    Posts
    381

    permutation

    (1) Digital devices store information in the form of digits using only the digits 0 or 1 . Calculate the number of codes which can be stored if they consist 10 digits .

    (2) Calculate the number of ways to arrange 6 letters out of the 7 letters of the word SETTEES .
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by thereddevils View Post
    (1) Digital devices store information in the form of digits using only the digits 0 or 1 . Calculate the number of codes which can be stored if they consist 10 digits .

    (2) Calculate the number of ways to arrange 6 letters out of the 7 letters of the word SETTEES .
    What have you tried? Is this combination or permutation? Is it true that the first one is just _{10} P_2??
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member Shanks's Avatar
    Joined
    Nov 2009
    From
    BeiJing
    Posts
    374
    (1)each digit has two options:0,1. therefore the number of codes can be stored is 2^{10}.
    (2)Classification:
    case (a): only one S in the 6 letters
    then the 6 letters are one S, two T, three E. By the multiplication principle, the numbers of arrangements: {6\choose 1}{5\choose 2}.

    case (b): two S in the 6 letters
    then the 6 letters are possibly (bi): two S, one T, three E; (bii): two S, two T, Two E.
    for case(bi): the number of arrangements: {6\choose 1}{5\choose 2}.
    for case(bii): the number of arrangements: {6\choose 2}{4\choose 2}.
    Sum these numbers up to get the total number of arrangements.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Dec 2009
    Posts
    3,120
    Thanks
    1
    All 10 digits of the code can be 0 or 1.
    That's 2 possibilities for every digit....

    2(2)(2)(2)... 10 twos multiplied together, which is ?

    6 of the 7 letters of SETTEES has 3 possibilities due to the 3 distinct letters.

    2 of all 3 letters,
    3 E's, 2 S's and a T,
    3 E's, 2 T's and an S,
    1 E is not possible as we would only have 5 letters.

    Since we cannot tell the difference between the arrangements of the three E's unless we colour them for instance, then

    3!(n)=6! where n=the number of distinguishable arrangements if all the other letters were distinct.
    They are not, however.

    Along with that, we also cannot distinguish between the two T's, or the two S's.
    Hence 3!2!n=6! finds the number of arrangements with 3 E's in both cases.
    2!2!2!m=6! finds the number with 2 of each.

    Therefore 2n+m=2\frac{6!}{3!2!}+\frac{6!}{2!2!2!}
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Senior Member Shanks's Avatar
    Joined
    Nov 2009
    From
    BeiJing
    Posts
    374
    We get the same anser since we do the same things.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor
    Joined
    Dec 2009
    Posts
    3,120
    Thanks
    1
    Hi Shanks,

    Yep,
    i'd been typing this up and noticed you had posted
    and thought, "will i or won't i?"
    at least they are a little different but your way is nicely structured.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Senior Member
    Joined
    Jan 2009
    Posts
    381
    Quote Originally Posted by Shanks View Post
    (1)each digit has two options:0,1. therefore the number of codes can be stored is 2^{10}.
    (2)Classification:
    case (a): only one S in the 6 letters
    then the 6 letters are one S, two T, three E. By the multiplication principle, the numbers of arrangements: {6\choose 1}{5\choose 2}.

    case (b): two S in the 6 letters
    then the 6 letters are possibly (bi): two S, one T, three E; (bii): two S, two T, Two E.
    for case(bi): the number of arrangements: {6\choose 1}{5\choose 2}.
    for case(bii): the number of arrangements: {6\choose 2}{4\choose 2}.
    Sum these numbers up to get the total number of arrangements.
    Thanks Shanks , that helps , hey you are from Beijing , my grandpa was from Guang Dong , nice meeting you .
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Why permutation ?
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 11th 2010, 12:27 PM
  2. permutation help
    Posted in the Discrete Math Forum
    Replies: 12
    Last Post: July 9th 2010, 03:37 PM
  3. Permutation
    Posted in the Statistics Forum
    Replies: 5
    Last Post: October 13th 2008, 06:17 PM
  4. Permutation
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: August 7th 2008, 12:01 PM
  5. Permutation.......
    Posted in the Statistics Forum
    Replies: 5
    Last Post: March 24th 2008, 04:41 AM

Search Tags


/mathhelpforum @mathhelpforum