Results 1 to 3 of 3

Math Help - Discrete Maths , This is Hard, really!

  1. #1
    Banned
    Joined
    Oct 2009
    Posts
    39
    Thanks
    1

    Discrete Maths , This is Hard, really!

    There is a message that consists of 12 different symbols.This message is going to be sent through a transmition channel. The transmitter will additionally send 45 spaces between the symbols, with at least 3 spaces between each pair of symbols. In how many ways can the emitter send such a message?


    My asnwer is: (using combinations with repetition)



    \frac{(11+12-1)!}{12!(11-1)!}. = 646,646<br />


    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Jan 2010
    Posts
    354
    Since there are 3 spaces in between each symbol, 33 of the spaces are already accounted for. That leaves us with just 12 spaces we can place freely.

    We have 11 spots to place additional spaces, so that gives us \binom{12+11-1}{12} = \frac{22!}{12! \cdot 10!} possible combinations.

    It's not clear to me whether the symbols are already in a predefined order, or if we can also move the 12 symbols in any order. If you can move them, then you should multiply the answer above by 12!.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Banned
    Joined
    Oct 2009
    Posts
    39
    Thanks
    1
    Well, right, that was my original thought....apparently. But is it THAT easy? i am convinced that i am misssing something!!!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. discrete maths
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: November 21st 2009, 08:44 AM
  2. Discrete maths about one to one
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: August 19th 2009, 08:52 PM
  3. Discrete maths
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 2nd 2009, 11:50 AM
  4. help me in discrete maths
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 14th 2008, 07:50 AM
  5. Discrete maths
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: August 11th 2006, 09:19 AM

Search Tags


/mathhelpforum @mathhelpforum