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

Assessment activity instructionsdemonstrate your

Assessment Activity Instructions Demonstrate your understanding and knowledge gained about session's material. Complete with a short discussion (one paragraph) for each question on a Word document and upload through the  ...

Explain how the florida foreclosure process is similar to

Explain how the Florida Foreclosure process is similar to the Florida residential Landlord Tenant Eviction Process. Explain the rationale/public policy behind these processes. Is Florida a Lien Theory State or a Title Th ...

The store is selling lemons at 045 each each lemon yields

The store is selling lemons at $0.45 each. Each lemon yields about 2 tablespoons of juice. How much will it cost to buy enough lemons to make three 9-inch lemon pies, each requiring half a cup of lemon juice?

For the company walmartfor module 3 consider the

For the Company Walmart. For Module 3, consider the organization's mission and strategy from the perspective of its internal business processes (from your work on the case, your previous course work, and your background ...

Suppose a survey of 861 college students showed that 63

Suppose a survey of 861 college students showed that 63% said that they worked at least part-time during each semester. Find the 95% confidence interval for the true population proportion. 56.2% to 69.8% 54.4% to 71.6% 5 ...

If the rate of inflation is 26 per year the future price pt

If the rate of inflation is 2.6% per year, the future price pt (in dollars) of a certain item can be modeled by the following exponential function, where t is the number of years from today. =pt15001.026t Find the curren ...

From the weekly readings and e-activity analyze the key

From the weekly readings and e-Activity, analyze the key influences that the theoretical and practical aspects of public leadership may exert upon a public leader's performance. Provide two (2) examples of these influenc ...

You have analyzed your budget and determined that you can

You have analyzed your budget and determined that you can invest $60 each month to save towards college expenses for the children . If you invest in an ordinary annuity at 6% annual interest which is compounded monthly, ...

What is meant by the end behavior of a polynomial function

What is meant by the end behavior of a polynomial function? Explain how to use the leading coefficient to determine the end behavior of the graph of a polynomial functions. Clarify the different cases and provide an exam ...

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

  • 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