- #1
Lilia
- 48
- 0
Homework Statement
Given an alphabet of {0,1,2}, how many "words" of length n are there that contain even 0s?
Homework Equations
Choose 2k 0s from n - C(n,2k), k=0,n/2
The Attempt at a Solution
I tried to solve this for n=4 and n=5. For n=4 I got 12 (or, if 0000 is also counted then 13), for n=5 - 30. But I can't figure out the formula