What is the number of comparisons in the bubble sort algorithm, if it is used to sort a list of n-entries? Justify your formula.

Use the simplex method to solve the linear programming problem.

A company manufactures Products A, B, and C. Each product is processed in three departments: I, II, and III. The total available labor-hours per week for Departments I, II, and III are 900, 1080, and 840, respectively. The time requirements (in hours per unit) and profit per unit for each product are as follows. (For example, to make 1 unit of product A requires 2 hours of work from Dept. I, 3 hours of work from Dept. II, and 2 hours of work from Dept. III.)

How many units of each product should the company produce in order to maximize its profit?

What is the largest profit the company can realize?
$

Are there any resources left over? (If so, enter the amount remaining. If not, enter 0.)

Using the pigeonhole theorem prove that any set of 220 10-character strings over the alphabet {a,b,c,d} contains a pair of anagrams.

(1 point) Use the method of undetermined coefficients to find a solution of

y′′−16y′+144y=48e8tcos(9t)+48e8tsin(9t)+5e0t

Use a and b for the constants of integration associated with the homogeneous solution. Use a as the constant in front of the cosine term.
y=yh+yp=

(1)Prove that for every a, b ∈ R, |a + b| = |a| + |b| ⇐⇒ ab ≥ 0. Hint: Write |a + b| 2 = (|a| + |b|) 2 and expand.

(2) Prove that for every x, y, z ∈ R, |x − z| = |x − y| + |y − z| ⇐⇒ (x ≤ y ≤ z or z ≤ y ≤ x). Hint: Use part (1) to prove part (2).

True or False

Every proper subspace of R² can be visualized as being either {(0,0)} or a line through the origin in R².

(PDE)

Write the soln using separation of variables , in the form of fourir series:

Utt=Uxx

boundary: U(t,0)=0=U(t,pi)

initial :

initial: U(0,x)=1 and Ut(0,x)=0

Your Christmas ski vacation was great, but it unfortunately ran a bit over budget. All is not lost, because you just received an offer in the mail to transfer your $12,600 balance from your current credit card, which charges an annual rate of 20.4 percent, to a new credit card charging a rate of 11 percent.

(a) How much faster could you pay the loan off by making your planned monthly payments of $255 with the new card? (Do not round intermediate calculations and round your final answer to 2 decimal places (e.g., 32.16).)

Number of months? _____

(b) What if there was a 2 percent fee charged on any balances transferred? (Do not round intermediate calculations and round your final answer to 2 decimal places (e.g., 32.16).)

Number of months? _____

Solve using Laplace Transform:

1) y'' - 2y' + 5y = cos(2t) - cos(2t)u_4pi(t); y(0) = 0, y'(0) = 0

Universal Mines Inc. operates three mines in West Virginia. The ore from each mine is separated into two grades before it is shipped. The daily production capacities of the three mines, as well as their daily operating costs, are as follows:

Universal has committed itself to deliver 54 tons of high-grade order and 65 tons of low-grade ore by the end of the week. Universal can run its mines seven days a week if required.

Determine the number of days each mine should be operated during the upcoming week if Universal Mines is to fulfill its commitment at the minimum total cost. Round the answers to two decimal places.

a. The number of days Mine I should operate =                            [ Select ]                       ["2.65", "5.94", "1.75", "1.00"]         days

b. The number of days Mine II should operate =                            [ Select ]                       ["3.95", "7.00", "4.06", "5.23"]         days

c. The number of days Mine III should operate =                            [ Select ]                       ["6.00", "7.00", "2.95", "5.00"]         days

d. The total cost of the operation for next week = $                            [ Select ]                       ["279,000", "284,000", "320,000", "245,000"]      

How many equations would you need to compute a series of cubic splines of the form ax^3 + bx^2 + cx + d to fit through 4 data points and why?

Determine the solution of a homogeneous linear first order Ordinary Differential Equation system: (use 2 methods, substitution method, and matrix method)

1. x1' = - 4x₁-6x₂

           x2' = x₁+ x₂

With the initial values: x₁ (0) = 2 ; x₂ (0) = -1

b.  x₁' = -x₂

             x₂' = -x₁

With initial values: x₁ (0) = 3 ; x₂ (0) = 1

You have a jar containing pennies, nickels, dimes, and quarters. In how many ways can you select exactly 10 coins if the order in which you select them does not matter and

1. You have at least 10 of each type of coin available and there are no restrictions

2. You have at least 10 of each type of coin available and you need to select at least two dimes and two nickels

3. You have at least 10 pennies, 10 nickels, and 10 dimes available, but only 6 quarters