Ask Question, Ask an Expert


Ask Math Expert

Home >> Math

problem 1: Find the following recurrence relations, but DO NOT SOLVE. Make sure to state for which values of n your relation holds, and to give appropriate initial values. Correct relations without any explanation will not receive any marks.

(a) Find a recurrence relations for an, n ≥ 0, where an is the number of n-character upper-case "words" that contain exactly one A.

(b) Find a recurrence relation for bn, n ≥ 0 where bn is the number of ways to partition S = {1, 2, 3, .... , n} into exactly 2 subsets.

(c) Consider the set T = {A, B, C, 1, 2, 3, 4}. For n ≥ 0, let cn be the number of n-character sequences of elements of T that contain no consecutive letters (identical or distinct). For ex, 12A113A and A1B1C1A are such 7-character sequences, but AA1234B and AB12341 are not.

problem 2: Solve the given recurrence relations. For recurrence relations with complex characteristic roots, you do not need to simplify using DeMoivre's Theorem.

(a) an - 6an-1 + 9an -2 = 0, n ≥ 2, a0 = 5, a1 = 12.

(b) an + an-2 = 0, n ≥ 2, a0 = 0; a1 = 3.

(c) an+1- 2an = 2n, n ≥ 0, a0 = 1.

problem 3: Let an number of n-digit quaternary (0,1,2,3) sequences in which there is never a 0 anywhere to the right of a 3. Solve for an. (Hint: You will need to de ne a second relation: zn, the number of n-digit sequences ternary (0,1,2) sequences, and then relate zn to an).

Math, Academics

  • Category:- Math
  • Reference No.:- M9523

Have any Question? 

Related Questions in Math

You can win lolitas deep-6 lottery jackpot if you correctly

You can win Lolita's "Deep-6" lottery jackpot if you correctly choose 6 non-repeating integer numbers between 1 and 36 (in any order) and those numbers are drawn. You buy one ticket. What is the probability that it's the ...

Al was an attorney in a small town and was very well

Al was an attorney in a small town and was very well respected. A couple retained Al to represent them on the purchase of a home. Before closing, Al informed the couple of payments that they were required to make by chec ...

1 complete the algebra that leads to the transcendental

1. Complete the algebra that leads to the transcendental equations given by (155.5), (155.6) and (155.7) of the finite 1-d square well. 2. For advanced students, find the condition on (or value of) well depth, V 0 , and ...

A certain electric company supplies electricity to

A certain electric company supplies electricity to residential customers for a monthly charge of $10.00 plus 7.5 cents per kilowatt-hour for up to 1000 kilowatt hours. Find the value of x so that C(x) = 20.03 and interpr ...

Assuming buying a propertywhat is the 5 most important

Assuming buying a property: What is the 5 most important items you seek to understand/verify during your short due diligence period It is better to buy it and sell it yourself, or sold to REIT

Question 1 this question involves writing career goals

Question 1: This question involves writing career goals. First, write at least three five-year goals toward your career by using the guidelines within the SMART method. Remember, the SMART method involves making the goal ...

In a set of 105act scores where the mean is 22and the

In a set of 105ACT scores, where the mean is 22and the standard deviation is 5.39,(a) how many scores are expected to be lower than 16.61(one standard deviation below the mean)? (b) How many of the 105scores are expected ...

A debt of 25000 is to be amortized by making payments of

A debt of $25,000 is to be amortized by making payments of $1500 atthe end of each month. The interest rate is 12% compounded monthly. a. What is the outstanding principal after the 12th payment? b. What is the size of t ...

Trigonometry and calculusquestions 1-20 select the one best

Trigonometry and Calculus Questions 1-20: Select the one best answer to each question. 1. As a lumberjack, you attach a 50-foot wire from the top of a lean¬ing pine tree to a stake in the ground, forming a 70 degree angl ...

Solve the equation sin2 radic2 cosx 0 finding all

Solve the equation sin(2) + √2 cos(x) = 0 , finding all solutions in the interval [0, 2π). Start by applying an appropriate trig identity. (You should be able to provide the exact values of the solutions and state them i ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro