## 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.

## Answers

#### Similar Solved Questions

1 answers

##### 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)...

1 answers

##### 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...

1 answers

##### 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....

1 answers

##### 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...

1 answers

##### Explain the advantages/ disadvantages of the Lempel-Ziv compression method.

Explain the advantages/ disadvantages of the Lempel-Ziv compression method....

1 answers

##### 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. ...

1 answers

##### 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, ...

1 answers

##### 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...

1 answers

##### 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...

1 answers

##### 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...

1 answers

##### 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: ...

1 answers

##### 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...

1 answers

##### Questions: 1. Write a balanced equation for the reaction of zinc with hydrochloric acid, including states....

Questions: 1. Write a balanced equation for the reaction of zinc with hydrochloric acid, including states. 2. In a separate reaction, 0.775g of zinc powder was reacted with 8.5 mL of hydrochloric acid solution. The hydrochloric acid solution has a density of 1.09 g/mL. Use this information to answer...

1 answers

##### What are the magnitude and direction of a uniform electric field perpendicular to the ground that...

What are the magnitude and direction of a uniform electric field perpendicular to the ground that is able to suspend a particle of mass m = 1.20 g carrying a charge of +4.00 µC in midair, assuming gravity and the electrostatic force are the only forces exerted on the particle? answer in N/C...

1 answers

##### 1. Find the false statement. a. the adaptive immune response is slower but more specific than...

1. Find the false statement. a. the adaptive immune response is slower but more specific than the innate response b. the innate immune response includes inflammation, phagocytes, and complement c. T cells have TCRs which are analogous in function to BCRs on B cells d. B cells do not require activate...

1 answers

##### TB Problem Qu. 6-218 Giannini Inc., which produces and sells a single product ... Giannini Inc.,...

TB Problem Qu. 6-218 Giannini Inc., which produces and sells a single product ... Giannini Inc., which produces and sells a single product, has provided the following contribution format income statement for March: Sales (5,000 units) Variable expenses Contribution margin Fixed expenses Net operatin...