Multinomial/combinatorics question

Maths and statistics discussion, revision, exam and homework help.

Announcements Posted on
TSR launches Learn Together! - Our new subscription to help improve your learning 16-05-2013
IMPORTANT: You must wait until midnight (morning exams)/4.30AM (afternoon exams) to discuss Edexcel exams and until 1pm/6pm the following day for STEP and IB exams. Please read before posting, including for rules for practical and oral exams. 28-04-2013
Sign in to Reply
  1. combinatorix's Avatar
    • New Member
    • Posts: 8
    Multinomial/combinatorics question
    Question: Consider the word COMBINATORICS. What is the probability on the arrangements containing the word COMIC without interruption?

    I think.....we have 2 options for C (appearing at front or back), 2 options for O and 2 options for I. The word COMIC can then be placed in 13-5+1 = 9 places, and the remaining words can be arranged in 8! ways. So this gives 2 x 2 x 2 x 9 x 8!

    We then divide this by (13!/3.*2!), which is the total number of combinations.

    But then the next question is:

    How many different ways can the word COMIC be made from the letters of COMBINATORICS if the position the letters came from in COMBINATORICS distinguishes alike letters?

    So I'm confused...should my answer to this part be my answer to the previous part, and for the previous part should the number of ways be just 9 * 8!

    Thanks for any help, really stressing out
  2. combinatorix's Avatar
    • New Member
    • Posts: 8
    Re: Multinomial/combinatorics question
    Does anyone have any advice on this ?
  3. ztibor's Avatar
    • Peer Of The TSR Realm
    • Location: Hungary
    • Posts: 1,534
    Re: Multinomial/combinatorics question
    (Original post by combinatorix)
    Question: Consider the word COMBINATORICS. What is the probability on the arrangements containing the word COMIC without interruption?

    I think.....we have 2 options for C (appearing at front or back), 2 options for O and 2 options for I.
    I think you have 1 option for C, beacuse you have to select 2 C letters from 2, to form COMIC and you can not distinguish them (which one is at the start and which is at the end position).
    So you have 1 option for O and I, too because you can not distinguish them.
    So you have 8 different letter, it means 8! options, and the COMIC can be placed in 9 places so 9*8!=9!
    The word COMIC can then be placed in 13-5+1 = 9 places, and the remaining words can be arranged in 8! ways. So this gives 2 x 2 x 2 x 9 x 8!

    We then divide this by (13!/3.*2!), which is the total number of combinations.
    We divide by 13!/(2!*2!*2!)

    But then the next question is:

    How many different ways can the word COMIC be made from the letters of COMBINATORICS if the position the letters came from in COMBINATORICS distinguishes alike letters?

    So I'm confused...should my answer to this part be my answer to the previous part, and for the previous part should the number of ways be just 9 * 8!

    Thanks for any help, really stressing out
    Here the answer is that you worked out for Q1
    Last edited by ztibor; 11-05-2012 at 22:53.
Sign in to Reply
Share this discussion:  
Article updates
Moderators

We have a brilliant team of more than 60 volunteers looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

Reputation gems:
The Reputation gems seen here indicate how well reputed the user is, red gem indicate negative reputation and green indicates a good rep.
Post rating score:
These scores show if a post has been positively or negatively rated by our members.