1

# Consider the set of words of length n over the 3-letter alphabet {0，1，2} a) Prove that...

## Question

###### Consider the set of words of length n over the 3-letter alphabet {0，1，2} a) Prove that...

Consider the set of words of length n over the 3-letter alphabet {0，1，2}

a) Prove that the number of such words with an even number of 0’s is (3^n+1)/2 and the number of such words with an odd number of 0’s is (3^n-1)/2. (Hint: Try a proof by induction.)

b) Prove that C(n,0)*2^n+C(n,1)2^(n-2)+C(n,4)2^(n-4)+....+C(n,q)2^(n-q)=(3^n+1)/2.

#### Similar Solved Questions

##### If f(x)=x-7 and g(x)=sqrt(4-x), what is the domain of the function f/g
If f(x)=x-7 and g(x)=sqrt(4-x), what is the domain of the function f/g?a. (-infinity, 4)b. (-infinity, 4]c. (4, infinity)d. [4, infinity)e. (4, 7) U (7, infinity)...
##### How do you solve #4(x-3)>9(x+1)#?
How do you solve #4(x-3)>9(x+1)#?...
##### Please Include Mechanism! 36. What is the product of the following reaction? heat * * *...
Please Include Mechanism! 36. What is the product of the following reaction? heat * * * * A) I B) II C) III D) IV...
##### A project has outflows of \$100,000 today, \$100,000 in one year, and \$50,000 in two years....
A project has outflows of \$100,000 today, \$100,000 in one year, and \$50,000 in two years. It is then projected to generate annual inflows of \$50,000 for 10 years starting three years from today (end of year 3). Cost of capital is 13%. What is this project's PI? Round to two decimal places....
##### Ming Chen began a professional practice on June 1 and plans to prepare financial statements at...
Ming Chen began a professional practice on June 1 and plans to prepare financial statements at the end of each month. During June, Ming Chen (the owner) completed these transactions a. Owner invested \$59.000 cash in the company along with equipment that had a \$14.000 market value in exchange for its...
##### Below is the graph of f(x), a function defined on the domain (-5,5). f(x) For each...
Below is the graph of f(x), a function defined on the domain (-5,5). f(x) For each function value, decide if the value is positive, negative, zero, or undefined. a f'(-3) is positive negative zero undefined b. "(-1) is positive negative ? a. f'(-3) is positive negative zero undefined b. ...
##### Dantzler Corporation is a fast-growing supplier of office products. Analysts project the following free cash flows...
Dantzler Corporation is a fast-growing supplier of office products. Analysts project the following free cash flows (FCFs) during the next 3 years, after which FCF is expected to grow at a constant 8% rate. Dantzler's WACC is 11%. FCF (5 millions) - \$17 \$25 \$39 a. What is Dantzler's horizon, ...
##### PROB#3 (25%) 5k M: 37 . 2.c lokg ka4ooo /m c-400 N-s/u r=o.im F(t)= 300 Sin...
PROB#3 (25%) 5k M: 37 . 2.c lokg ka4ooo /m c-400 N-s/u r=o.im F(t)= 300 Sin (201) EVALUATE THE 3m STEADY FCA) STATE RESPONSE Oss(t) 8 2k...
##### H Not aximizing my utility (satisfaction) because I could have bought other jeans for a lower...
h Not aximizing my utility (satisfaction) because I could have bought other jeans for a lower price b. Not maxim m utty tried, because they are in stvle Iam imizing my utility (satisfaction) because I could not get more enjoyment from a lower priced 35, I bu y designer jeans even though they are hig...
##### Sheridan Company must perform an impairment test on its equipment. The equipment will produce the following...
Sheridan Company must perform an impairment test on its equipment. The equipment will produce the following cash flows: Year 1, \$38,000; Year 2, \$47,000; Year 3, \$59,000. The discount rate is 10%. What is the value in use for this equipment? (For calculation purposes, use 5 decimal places as display...
##### 2. Production Possibilities Frontier: Screwdrivers and Bloody Marys Set-up: Screwdrivers contains: orange juice and one shot...
2. Production Possibilities Frontier: Screwdrivers and Bloody Marys Set-up: Screwdrivers contains: orange juice and one shot of vodka Bloody Mary contains: tomato juice and one shot of vodka Assumption: plenty of either juice, but only one small bottle of vodka (6 shots) a. (0.5 pt) Create the PPF: ...
##### Question 16 of 23 Submit How many grams of Al were reacted with excess HCl if...
Question 16 of 23 Submit How many grams of Al were reacted with excess HCl if 4.56 L of hydrogen gas were collected at STP in the following reaction? 2 Al(s) + 6 HCl(aq) → 2 AICI: (aq) + 3 H2(g) (1 2 3 +/- 0 x 100 Tap here or pull up for additional resources...