My Math Forum  

Go Back   My Math Forum > College Math Forum > Advanced Statistics

Advanced Statistics Advanced Probability and Statistics Math Forum


Reply
 
LinkBack Thread Tools Display Modes
March 18th, 2009, 01:51 AM   #1
Newbie
 
Joined: Mar 2009

Posts: 13
Thanks: 0

Combinatorial Question Help?

a "codeword" from the alphabet A={0,1,2,3) is said to be legitimate if it contains even number of zeros. Thus for instance the codeword 31020 is legitimated and 0002 is not. How many n - letter codewords are legitimated ?
erogol is offline  
 
March 18th, 2009, 09:03 AM   #2
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: Combinatorial Question Help?

Set up a double summation that goes through each length up to n and each even number from 0 to the current length, summing the number of ways to choose the appropriate combination. You can use algebra to simplify this, if desired.
CRGreathouse is offline  
Reply

  My Math Forum > College Math Forum > Advanced Statistics

Tags
combinatorial, question



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Combinatorial problem Frodo the hobbit Algebra 0 March 10th, 2014 10:39 AM
combinatorial argument lamhmh Applied Math 2 July 28th, 2011 02:03 AM
Combinatorial arguments? jcmc2112 Math Books 1 May 17th, 2010 07:26 AM
Combinatorial proof help please! erogol Applied Math 1 March 3rd, 2009 02:46 PM
Combinatorial problem STV Advanced Statistics 3 February 21st, 2008 07:38 PM





Copyright © 2019 My Math Forum. All rights reserved.