My Math Forum Combinatorial Question Help?

 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 ?
 March 18th, 2009, 09:03 AM #2 Global Moderator     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.

 Thread Tools Display Modes Linear Mode

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

 Contact - Home - Forums - Cryptocurrency Forum - Top