Results 1 to 3 of 3

Math Help - combinatorics- r-digit ternary sequences

  1. #1
    Newbie
    Joined
    Aug 2008
    Posts
    15

    combinatorics- r-digit ternary sequences

    Hi, I have found some examples online of ternary sequences but still don't understand how to do

    how many r-digit ternary sequences are there with:
    a) and even # of 0s?
    b) and even # of 0s and even # of 1s?
    c) at least one 0 and at least one 1?

    thanks for any help
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,790
    Thanks
    1687
    Awards
    1
    Quote Originally Posted by dixie View Post
    how many r-digit ternary sequences are there with:
    a) and even # of 0s?
    b) and even # of 0s and even # of 1s?
    c) at least one 0 and at least one 1?
    I understand that the reply is really late but I was stopped by part (b).
    The other two parts have rather simple solutions.
    But I found no simple way to model part (b).
    Here are my answers.
    (a) \sum\limits_{k = 0}^{\left\lfloor {\frac{r}{2}} \right\rfloor } {\left( {\begin{array}{c}   r  \\   {2k}  \\ \end{array} } \right)} \left( {2^{r - 2k} } \right).

    (b) \sum\limits_{k = 0}^{\left\lfloor {\frac{r}{2}} \right\rfloor } {\sum\limits_{j = 0}^{\left\lfloor {\frac{r}{2}} \right\rfloor  - 2k} {\left( {\begin{array}{c}<br />
   r  \\   {2k}  \\ \end{array} } \right)\left( {\begin{array}{c}   {r - 2k}  \\<br />
   {2j}  \\ \end{array} } \right)} }

    This beautifully simple.
    (c) 3^r  - 2^{r + 1}  + 1.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member
    Joined
    Mar 2008
    Posts
    934
    Thanks
    33
    Awards
    1
    If the previous reply was late then this one is really, really late, but I can't resist applying some exponential generating functions to these problems. I don't know Dixie's background, so he/she may not be able to follow the generating functions, but maybe the final answers will be useful anyway. In what follows, a_r is the number of r-digit ternary sequences and f(x) = \sum_{r=0}^\infty \frac{a_r}{ r!} x^r is the associated exponential generating function.

    a) f(x) = (e^x + e^{-x}) \, e^{2x} / 2
    a_r = (3^r + 1) /2

    b)  f(x) = [(e^x + e^{-x}) / 2]^2 \, e^x
    a_r = (3^r + 2 + (-1)^r) / 4

    c)  f(x) = (e^x - 1)^2 \, e^x
    a_r = 3^r - 2^{r+1} + 1

    I haven't attempted to figure out if the answers to a) and b) are actually different than Plato's answers, or simply the same answers written in a different form.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Digit sum & digit product of number x
    Posted in the Algebra Forum
    Replies: 1
    Last Post: January 19th 2011, 08:07 AM
  2. Replies: 0
    Last Post: April 13th 2010, 08:37 PM
  3. # of n-digit ternary sequences that contain...
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 13th 2010, 08:30 PM
  4. decimal digit as final digit
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: February 25th 2008, 07:18 PM
  5. Cantor ternary set
    Posted in the Advanced Math Topics Forum
    Replies: 9
    Last Post: January 30th 2006, 01:36 PM

Search Tags


/mathhelpforum @mathhelpforum