There are 4 mathematicians m1;m2;m3;m4 and 4 computer scientists c1; c2; c3; c4. mi and ci are enemies for each i = 1; 2; 3; 4 (i.e. m1 and c1 are enemies, m2 and c2 are enemies etc.). By the end of part (d), we ought to know how many ways there are to line up these 8 people so that no enemies are next to each other.

(a) How many ways are there to line up the 8 people with no restriction?

(b) How many ways are there to line up the 8 people such that m1 and c1 ARE next to each other? Hint: there are 2 ways to arrange m1 and c1 between themselves. Then once we have done that, we can imagine them as “glued together". So there are now 7 objects to permute (6 people and 1 glued pair).

(c) How many ways are there to line up the 8 people so that m1 and c1 ARE next to each other AND m2 and c2 are next to each other? Hint: use the gluing idea again.

(d) For i = 1; 2; 3; 4 let Ai represent the set of permutations of the people where mi and ci are next to each other (note in part (b), you found |A1|. Use inclusion-exclusion to find the number of bad permutations |A1 U A2 U A3 U A4|. Then conclude the number of good permutations.

Need the math explanation

1. The value of a weight vector is given as (w1=3, w2=-2, w0=1) for a linear model with soft threshold (sigmoid) function f(x). Define a decision boundary, where the values of the feature vector x result in f(x)=0.5. Plot the decision boundary in two dimensions.

2. Generating training samples: In two dimensional feature space x: (x1, x2,1), generate 20 random samples, for different values of (x1,x2), that belong to two different classes C1 (1) and C2 (0). The label of each feature vector is assigned so that the samples are linearly separable, i.e., can be separated by a linear model with a soft threshold (sigmoid) function. Plot the samples you generate in a two dimensional plane of (x1,x2). Hint: You may construct an underlying linear model to cut the plane in two halves. Then generate random samples at either side with proper labels.

3. Construct a quadratic error function using a learn model with a soft threshold (sigmoid) function for augmented feature vectors in n+1 dimensions. Derive a gradient decent algorithm for learning the weights. Write a program using either Matlab or Python to learn the weights using the training samples you generate from Prob. 2. Plot the resulting decision boundary.

4. Consider a linear combination of three radial basis functions. Draw a network structure for the model. Write a (pseudo) algorithm for learning the parameters of the model. (You determine what error function to use, what training samples to use, and write iterative equations for learning the parameters.)

Please show how you got to answer!

Write a linear program for the following problem. (Do not solve.)
A ship is transporting rice and wheat from California to Alaska. It has three cargo holds with the following capacities:

• The forward cargo hold can carry at most 10,000 tons, and at most 400,000 cubic feet

. • The middle cargo hold can carry at 5,000 tons, and at most 250,000 cubic feet.

• The aft cargo hold can carry at most 12,000 tons, and at most 600,000 cubic feet.

In addition, for the ship to be balanced, each cargo hold must be filled to the same fraction of its total capacity, with respect to tonnage.

A ton of wheat takes up 44.7 cubic feet and can be sold at a profit of $20; a ton of rice takes up 40.9 cubic feet and can be sold at a profi t of $18.

The goal is to maximize the profit from the ship’s cargo.

Find ? as a function of ? if 81?″−90?′+29?=0, ?(3)=8,?′(3)=1

y=?

Find the general solution of the ODE:

y'' − 6y' + 9y = (1 + x^2)e^2x .

a. Let A be a square matrix with integer entries. Prove that if lambda is a rational eigenvalue of A then in fact lambda is an integer.

b. Prove that the characteristic polynomial of the companion matrix of a monic polynomial f(t) equals f(t).

I have the following discrete data.

x=[missing, missing, missing, 758, 763, 742, 729, 721, 714, 709, 696, 680 ]

y=[87.5, 86.4, 84.5, 83.6, 83.2, 84.0 83.2, 82.6, missing, 82.0, 81.2, 80.8 ]

Use cubic spline to predict the y-value at a x-value of 735 (using carefully commented matlab code).

Please present the theory behind the mathematics of the model. I prefer if you do all this as handwritten notes

In which range could the validity of the model be and why?

Two candles have the same length. One candle takes 6 hours to burn all the way down while the other candle takes 9 hours. If the two candles are lit at the same time, how long will it take for the two candles to burn so that one candle is twice the length of the other?

An image is partitioned into two regions, one white and the other black. A reading taken from a randomly chosen point in the white section will be normally distributed with μ=4 and σ2=4, whereas one taken from a randomly chosen point in the black region will have a normally distributed reading with parameters (6, 9). A point is randomly chosen on the image and has a reading between 4 and 5. What is the probability that the point is in the black region? Give your answer in terms of Φ.

Assume that α = 1/4. The answer is .1720 for your reference; please make sure you are getting the correct answer.  Please show your work and explain your answer.

There are a total of 10 test stations. When a circuit board fails, the test station will automatically record the lifetime for the failed board and then immediately switch to a replacement board. The test was stopped at 1200 hours. At that time, 19 circuit boards had failed and there was an operating circuit board in every station. Assuming the boards have exponentially-distributed lifetimes, estimate the mean lifetime for this type of board.

How do the concepts of master production scheduling and material requirements planning translate to service organization? Provide an example.

Let G = Z3 × Z6 × Z2.

(a) What is the order of (2, 3, 1) in G?

(b) Find all the possible orders of elements of G. Is the group G cyclic?

The phase difference between sine and cosine function is 90 degrees

true or false

Phase shift of a sinusoid function can be either positive or negative.

true or false

1)

A) Write v as a linear combination of u₁, u₂, and u₃, if possible. (Enter your answer in terms of u₁, u₂, and u₃. If not possible, enter IMPOSSIBLE.)

v = (−1, 7, 2), u₁ = (2, 1, 5), u₂ = (2, −3, 1), u₃ = (−2, 3, −1)

B) Write v as a linear combination of u and w, if possible, where u = (1, 3) and w = (2, −1). (Enter your answer in terms of u and w. If not possible, enter IMPOSSIBLE.)

v = (−3, −9)

C) Find w such that 2u + v − 3w = 0.

u = (0, 0, −6, 2),

v = (0, −3, 5, 1)

3. Solve the following linear programming problem. You must use the dual. First write down the dual maximization LP problem, solve that, then state the solution to the original minimization problem.

(a) Minimize w = 4y₁ + 5y₂ + 7y₃

Subject to: y₁ + y₂ + y₃ ≥ 18

2y₁ + y₂ + 2y₃ ≥ 20

y₁ + 2y₂ + 3y₃ ≥ 25

y₁, y₂, y₃ ≥ 0

(b) Making use of shadow costs, if the 2^nd original constraint changed to

2y₁ + y₂ + 2y₃ ≥ 24, now what will the minimum of w be? Explain clearly.

(c) Making use of shadow costs, if the 1^st original constraint changed to

y₁ + y₂ + y₃ 21, now what will the minimum of w be? Explain clearly.