Mathematics College

Give a polynomial-time algorithm that takes a sequence of supply values s1, s2, . . . , sn and returns a schedule of minimum cost. for example, suppose r = 1, c = 10, and the sequence of values is

Answers

Answer 1
Assuming the sequence is unsorted.

Try a rudimentary proposition, do a bubble sort, that gives O(n^2) for worst and average case.  It is a polynomial algorithm.

We can also do a quick sort, with worst case O(n^2) and average case O(nlogn), which is already better.

Do we need to sort everything?  Not really.

What about a single pass, and store the minimum found, exchange as required, such as:

small=A(0)
for i:1, n {
  if A(i)<small small: A(i)
}
return small

This is a linear algorithm, best case n, worst case 2n so O(n)

Related Questions

A survey asked 10 boys and 10 girls how many hours they spent playing video games the previous week. The number of hours are given in the line plots.

Answers

where are the line plots

The data set with the greater range is (the girls).

The Median is ( Neither as the range is the same).

I Took The K12 Test

​​5x−4y=−10
​−4x+5y=8
​​Solve System of equations

Answers

5y = 4x + 8 and y = 4x/5 + 8/5
   {5x−4y=−10  ⇒ 5x = 4y-10  ⇒  x=(4y-10)/5  ⇒  x = 0.8y - 2
​   {-4x+5y=8

-4(0.8y-2) + 5y = 8
-3.2y + 8 + 5y = 8
1.8y = 8 - 8
1.8y = 0
y = 0

5x−4·0=−10
5x = -10
x = -10/5
x = -2

Your answer is (-2, 0)

Please help me with questions 17, 18, 19

Answers

See the attached image for the answers

===========================================================
Problem 17

The fact that we have perpendicular diagonals means we either have a kite or a rhombus. We can't have a kite because the opposite sides are parallel. So that means the figure is a rhombus.

An alternative line of thinking is to break the figure into 4 triangles, and then prove each triangle to be congruent. This will show that all four sides are the same length (by CPCTC). So that's another way to see we have a rhombus.
===========================================================
Problem 18

A rectangle has congruent diagonals. Draw in the diagonals and then prove the triangles to be congruent using SAS. By CPCTC, the diagonals will be the same length. 
===========================================================
Problem 19

RP and VA are the first two letters of RPQ and VAQ respectively
RP/VA = 6/3 = 2/1

Similarly,
PQ/AQ = 8/4 = 2/1

The triangles are similar
The scale factor is 2:1

For what interval is the function f(x) = (20 + \sqrt{x}) / (\sqrt{20 + x}) continuous?

Answers

Try this solution:
1. according to the condition
[tex] \left \{ {{x \geq 0} \atop {20+x\ \textgreater \ 0}} \right. \ =\ \textgreater \ \ x \geq 0.[/tex]
2. for more details see the attached graph.

Answer: [0;+oo)

A gardener wants to run a border around the outside of her garden. She plots it on a grid to plan how much she will need. The garden is in the shape of a rectangle with vertices at (3, 9) (5, 9) (3, 3) (5, 3). Find the total length of border needed. 8ft 12ft 16ft 24ft

Answers

1. To solve this exercise you must plot the vertices of the rectangle: (3,9);(5,9); (3,3); (5,3). The graph is shown in the figure attached.

 2. As you can see in the graph, the rectangle has 6 feet long  (L=6 feet) and 2 feet wide (W=2 feet).

 3. Then, the perimeter of the rectangle is:

 P=2L+2W

 4. When you substitute the values of "L" and "W" into P=2L+2W, you obtain:

 P=2(6 feet)+2(2 feet)
 P=12 feet+4 feet
 P=16 feet

 Therefore, the total length of border needed is 16 feet.

Final answer:

The perimeter of a rectangle with the vertices given by the student is found by adding twice the length and twice the width, resulting in a total border length needed of 16 feet.

Explanation:

The student is asking about calculating the perimeter of a rectangular garden using the coordinates of its vertices. To find the total length of border needed, we look at the coordinates (3, 9), (5, 9), (3, 3), and (5, 3) given for the rectangle. The distance between two points on the same vertical line, like (3, 9) and (3, 3), is the absolute difference of the y-coordinates, which is,

9 - 3 = 6 feet.

Similarly, the distance between two points on the same horizontal line, like (3, 9) and (5, 9), is the absolute difference of the x-coordinates, which is

5 - 3 = 2 feet.

Since a rectangle has two pairs of equal sides, the total perimeter is 2 times the length plus 2 times the width. Therefore, the total length of border needed is,

2 x 2 feet + 2 x 6 feet

= 4 feet + 12 feet

= 16 feet.

which of the following values of x makes the rational expression below undefined? x-25/x+13
a. 13
b. 0
c. 25
d. -13

Answers

x-25 / x + 13
 For this case what you should know is that an indefinite expression are those in which mathematically no numerical value can be obtained.
 We have then that a division between zero causes an expression to be undefined.
 For x = -13 we have:
 (-13-25) / (- 13 + 13) = - 38/0 (undefined)
 Answer:
 x = -13
 d. -13

Answer:

Option D

Step-by-step explanation:

We will check each option for the given expression (x-25)/(x+13)

(A). for x = 13

[tex](\frac{x-25}{x+13})=\frac{13-25}{13+13} =\frac{-12}{26}[/tex]

So expression is defined.

(B). for x = 0

[tex]\frac{x-25}{x+13}=\frac{0-25}{0+13} =(\frac{-25}{13})[/tex]

So expression is defined.

(C). For x = 25

[tex](\frac{x-25}{x+13})=\frac{25-25}{25+13} =0[/tex]

So expression is defined

(D). For x = -13

[tex]\frac{x-25}{x+13}=\frac{-13-25}{-13+13}=( \frac{-38}{0})[/tex]

Function is not defined.

Option D is the answer.

Brandon sights a helicopter above a building that is 200 feet away at an angle of elevation of 30 degrees. To the nearest foot, How high above the ground the is the helicopter

Answers

The problem says that Brandon sights a helicopter above a building that is 200 feet away at an angle of elevation of 30 degrees. So, you can calculate the height asked, by following this procedure:

 Tan(α)=Opposite leg/Adjacent leg

 α=30°
 Opposite leg=x
 Adjacent leg=200 feet

 When you substitute these values into the formula above (Tan(α)=Opposite leg/Adjacent leg), you have:

 Tan(α)=Opposite leg/Adjacent leg
 Tan(30°)=x/200
 
 You must clear "x":

 x=200xTan(30°)

 Therefore, the value of "x" is:

 x=115 feet

 How high above the ground the is the helicopter?

 The answer is: 115 feet

solve 3y − 7 = y + 5 and explain each step please so i understand

Answers

3y − 7 = y + 5

So first, make sure you have a variable on one side only.  Just subtract y from both sides.

2y - 7 = 5

Now, isolate the variable by adding 7 on both sides (inverse operations) to cancel the negative 7.

2y = 12

Finally, divide by the coefficient of the variable, in this case, 2.

y = 6

That's your answer (y = 6)!  Hope this helped! 


What you must do for this case is the clearance of the unknown y.
 We have then:
 Step 1:
 (3y - 7) - y = (y + 5) - y
 Step 2:
 2y-7 = 5
 Step 3:
 (2y-7) + 7 = (5) +7
 Step 4: 
 2y = 12
 Step 5:
 y = 12/2
 y = 6
 Answer:
 y = 6

Find the value of the expression below.log5 2 + log5 10 - log5 4 A.0 B.1 C.3 D.2

Answers

[tex]\bf \textit{logarithm of factors}\\\\ log_a(xy)\implies log_a(x)+log_a(y) \\\\\\ \textit{Logarithm of rationals}\\\\ log_a\left( \frac{x}{y}\right)\implies log_a(x)-log_a(y)\\\\ -------------------------------\\\\ log_5(2)+log_5(10)-log_5(4)\implies log_5(2)+\left[log_5\left( \cfrac{10}{4} \right) \right] \\\\\\ log_5(2)+log_5\left( \cfrac{5}{2} \right)\implies log_5\left[(2)\left( \frac{5}{2} \right) \right]\implies log_5(5)\implies 1[/tex]

The solution to the expression log₅ ( 2 )+ log₅( 10 ) - log₅( 4 ) is 1. Option B is correct.

What is an expression?

Expression in maths is defined as the collection of the numbers variables and functions by using signs like addition, subtraction, multiplication, and division.

The expression is calculated as:-

E = log₅ ( 2 )+ log₅( 10 ) - log₅( 4 )

Use Logarithmic property Loga(x / y ) = Loga(x) - Loga(y)

E = log₅ ( 2 ) + log₅( 10 / 4 )

Use Logarithmic property Loga(x y ) = Loga(x) + Loga(y)

E = log₅  [ 2 x ( 10 / 4 ) ]

E =   log₅ ( 5 ) = 1

Therefore, the solution to the expression log₅ ( 2 )+ log₅( 10 ) - log₅( 4 ) is 1. Option B is correct.

To know more about Expression follow

https://brainly.com/question/723406

#SPJ2

what ia 10 + 10 -10 x 5932

Answers

Hello,

The answer is "59,320"

Reason:

First write the equation:

10+10-10*5932

10+10=20

20-10=10

10*5392=53,920

=59,320

If you need anymore help feel free to ask me!

Hope this helps!

~Nonportrit

Answer:

The answer would be 59,320

Step-by-step explanation:

10+10 is 20

20-10 is 10

10x5,932 is 59,320

convert negative 31 degrees Fahrenheit to Celsius.

Answers

Consider, pls, this option:
1. formula for conversion:
[tex]C= \frac{5}{9} (F-32);[/tex]
2. according to the formula:
C=(-31-32)*5/9=(-7)*5=-35°
Answer: -35°C.

How do you check your answer for volume of a cylinder? Desperate need of answering

Answers

1. Make sure you're using the correct formula for the dimensions given. The usual formula gives volume in terms of radius and height. If you are given the diameter, the formula will be different, or you need to compute the radius before you use the formula.

2. Make sure you're using the appropriate value for π. Many calculators have the value built-in. Many problems posted on Brainly require the use of 3.14, which will give different answers. (One recent problem required the use of 3.) If your calculator doesn't have π built in, a reasonable value is 355/113, which is good to 7 significant figures.

3. Make sure the units you are using are compatible (generally, all the same). If your height is in one unit (say inches) and your diameter is in another unit (say centimeters), you need to do units conversion before you put the numbers in the formula. The result of putting your units in the formula with your numbers should be that you end up with units cubed. For example, for a radius of 2 cm and a height of 3 cm, the volume will be
.. V = π(2cm)^2*(3 cm) = 12π cm^3.

4. Compare the dimensions and the volume to things you know. You know the approximate size of a gallon jug, a 2 liter pop bottle, a 5-gallon bucket. Check your answer for reasonableness.

5. Make an estimate based on the dimensions. Round to 1 or 2 significant figures and make a guess as to the approximate result you should get. For this, you can use 3 for π, as you just want to be "somewhere in the ballpark" as opposed to being off by a factor of 10 or more. This requires a certain amount of number sense and knowledge of multiplication tables.

6. Make certain your calculator is being used correctly. If parentheses are involved, make sure you enter the closing parentheses--as opposed to letting the calculator put them in according to its own rules. If division or fractions are involved, make sure you have parentheses around the denominator in every case. 1/2*3 ≠ 1/(2*3) It can be helpful to use a calculator that shows you what it did. (The Google calculator does that, for example.)

7. Sometimes, it helps just to do the calculation twice (possibly in a different order). Inadvertent error can creep in even when you think you're paying attention.

8. If you're doing the math by hand, make use of all available techniques for checking your arithmetic.

A scientist wants to find the radius, in meters, of this hemispherical dome. He found that the surface area of the entire sphere containing the dome is 682 square meters. Which equation could he use to find the dome's radius?

Answers

Answer:

[tex]r=\sqrt{\frac{682}{4\pi}}\ m[/tex]

Step-by-step explanation:

we know that

The surface area of a sphere is equal to

[tex]SA=4\pi r^{2}[/tex]

we have

[tex]SA=682\ m^{2}[/tex]

substitute and solve for r

[tex]682=4\pi r^{2}[/tex]

[tex]r^{2}=\frac{682}{4\pi} \\ \\r=\sqrt{\frac{682}{4\pi}}\ m[/tex]

Answer:

See below

Step-by-step explanation:

r^2=682 square meters ÷ 4π

A newborn child receives a ​$9,000 gift toward a college education from her grandparents. How much will the ​$9,000 be worth in 18 years if it is invested at 7.6% compounded​ quarterly? Round to the nearest cent.

Answers

[tex]\bf ~~~~~~ \textit{Compound Interest Earned Amount} \\\\ A=P\left(1+\frac{r}{n}\right)^{nt} \quad \begin{cases} A=\textit{accumulated amount}\\ P=\textit{original amount deposited}\to &\$9000\\ r=rate\to 7.6\%\to \frac{7.6}{100}\to &0.076\\ n= \begin{array}{llll} \textit{times it compounds per year}\\ \textit{quarterly, thus four} \end{array}\to &4\\ t=years\to &18 \end{cases} \\\\\\ A=9000\left(1+\frac{0.076}{4}\right)^{4\cdot 18}\implies A=9000(1.019)^{72}[/tex]

Write a number sentence that compares 3/5 and 5/6

Answers

To compare 3/5 and 5/6th we need to convert them to a common denominator so if we multiply their denominators we get 5x6 = 30 but we must multlply the numerator by the same number so 3/5 = 18/30th and 5/6 = 25/30 so we see that 25/30 is greater than 18/30th or then 5/6 is greater than 3/5.

10 × 4 - 2 × (4² ÷ 4) ÷ 2 ÷ 1/2 + 9

Answers

47 should be your answer. 
41
____________________________________________

WORK :

Use PEMDAS

10 × 4 - 2 × (4² ÷ 4) ÷ 2 ÷ 1/2 + 9
10 x 4 - 2 x ( 4 ) ÷ 2 ÷ 1/2 + 9
40 - 8 ÷ 2 ÷ 0.5 + 9 
40 - 4 ÷ 0.5 + 9
40 - 8 + 9
32 + 9 = 41

Use the quadratic function to predict f(x) if x equals 8. f(x) = 25x2 − 28x + 585

Answers

when you replace x with 8 you get an answer of 1961, however if you solve the equation in quadratic form and don't replace x you get 14 +/- i [tex]14 \frac{+}{-} i\sqrt{14429} [/tex] divided by 25

find the volume of the cylinder 13mm and 16mm answer choices

A. 16,990
B. 8,491
C. 4,247
D. 2,369

Answers

The volume of the cylinder of a radius of 13mm and a height of 16mm

is, B. 8491 mm³.

What is a cylindrical shape?

A cylinder is a three-dimensional solid object with two bases that are identically circular and are connected by a curving surface that is located at a specific height from the center.

Examples of cylinders are toilet paper rolls and cold beverage cans.

The volume of a cylinder is πr²h.

Curved surface area = 2πrh.

Total surface area = 2πr(h + r).

Given, The cylinder has a radius of 13mm and a height of 16mm.

Therefore, The volume of this cylinder is,

= π×(13)²×16 mm³.

= 8,490.56 mm³.

Q. find the volume of the cylinder having a radius of 13mm and a height of 16mm answer choices.

A. 16,990

B. 8,491

C. 4,247

D. 2,369

learn more about cylinders here :

https://brainly.com/question/16134180

#SPJ1

Melissa bought a cake that cost $75. the sales-tax rate is 10 percent. what is the total amount she paid for the cake

Answers

Answer:

The total amount that Melissa paid for the cake is $82.5

Step-by-step explanation:

we know that

The total amount that Melissa paid for the cake is equal to the cost of the cake plus the sales tax

we have that

the cost is equal to $75

Find the sales tax

The sales tax is 10%, therefore find the 10% of the cost of the cake

10%=10/100=0.10

so

(0.10)*$75=$7.5

Adds the cost and the sales tax

$75+$7.5=$82.5

what is the greatest common factor of 30 and 18

Answers

the answer should be 2*3

Hello there! :)

The GCF of 30 and 18 is 6.

STEPS:

List all the factors of 30 and 18:

18: 1, 2, 3, 6, 9, 18

30: 1, 2, 3, 5, 6, 10, 15, 30.

So the GCF is 6.

Hope this helps you!

~Just a felicitous girlie

#HaveAnAwesomeDay

[tex]SilentNature :)[/tex]

gabriel made 4 small meatloaves. he cut each meatloaf into fourths. how many 1/4 size pieces of meatloaf does gabriel have

Answers

He would have sixteen pieces.

How many kiloliters are 32,500 centiliters

Answers

There is 0.325 kiloliters 

Given: LM ∥ KN , KL ∥ NM LP = h­1 = 5 cm, MQ = h2 = 6 cm PKLMN = 42 cm Find: Area of KLMN

Answers

Answer:

  Area = 630/11 cm² = 57 3/11 cm²

Step-by-step explanation:

  Area = (5 cm)(KN) = (6 cm)(KL)

  Perimeter = 2(KN +KL) = 42 cm

So, ...

  KN = 1.2·KL . . . . divide the area equation by 5 cm

  1.2·KL +KL = 21 cm . . . . . divide the perimeter equation by 2

  KL = (21 cm)/2.2 . . . . . . . divide by the coefficient of KL

Substituting for KL in the area equation, we have ...

  Area = (6 cm)(21 cm)/2.2 = 630/11 cm²

Help me find the surface area of a triangular prism with work please

Answers

Asked and answered elsewhere.
https://brainly.com/question/8958442

find the values of x and y in the following equation. (x + yi) + (4 + 9) = 9 -4i

Answers

we have that

if the expression is  (x + yi) + (4 + 9) = 9 -4i
x+13=9-----------> x=9-13-------------> x=-4
yi=-4i----------- > y=-4

the solution is
x=-4
y=-4

if the expression has a typing error and it is really (x + yi) + (4 + 9i) = 9 -4i
then
x+4=9------------> x=9-4-------< x=5
y+9=-4-------------> y=-4-9 ------------> y=-13
the solution is
x=5
y=-13

Final answer:

In this question we solve the given complex number equation. By comparing real and complex components on both sides of the equation, we find the values satisfying the equation are x = 5 and y=-13.

Explanation:

In this complex number equation, we must solve for x and y: (x + yi) + (4 + 9) = 9 -4i. Begin by simplifying the left side of the equation, to give (x + 4 + yi +9i) = 9 - 4i. This further simplifies to (x + 4) + (y + 9)i = 9 -4i.

Now we can see that the real component of the equation (x + 4) must equal the real component on the other side of the equation (9), and the complex component of the equation (y + 9)i must equal the complex component -4i. Setting these equal gives x + 4 = 9 and y + 9 = -4.

Solving these gives x = 5 and y = -13, which are the values for x and y satisfying the equation.

Learn more about Complex Numbers here:

https://brainly.com/question/20566728

#SPJ3

Can someone please help me with this ?

Answers

Answer:

E. 2i√5

Step-by-step explanation:

√-20 = (√-1)(√20) = i·(2√5) = 2i√5

PLEASE HELP 15pts
If f(4) = 7 and f'(4) = -2, f(3.97) = ?

Answers

Sounds like you're supposed to find the approximate value of [tex]f(3.97)[/tex] by using the linear approximation to [tex]f(x)[/tex]. That would be

[tex]f(3.97)\approx f(4)+f'(4)(4-3.97)=7-2(0.03)=6.94[/tex]

The value of function at x = 3.97 is 6.94 using linear approximation.

Linear approximation is a method that uses the derivative of a function at a given point to approximate the function's value at a nearby point.

Given:  f(4) = 7 and f'(4) = -2

The linear approximation formula is given by:

[tex]\[f(x) \approx f(a) + f'(a)(x-a)\][/tex]

where a is the known point is the known function value at a, f'(a) is the derivative of the function at a.

Substitute the known values into the formula:

[tex]\[f(3.97) = f(4) + f'(4)(3.97 - 4)\][/tex]

[tex]\[f(3.97) = 7 - 2(0.03)\][/tex]

[tex]\[f(3.97) =7 - 0.06\][/tex]

[tex]\[f(3.97) = 6.94\][/tex]

So, [tex]\(f(3.97) = 6.94\).[/tex]

Learn more about Function here:

https://brainly.com/question/31062578

#SPJ3

The area of circular garden is 530.66 feet2. What is the circumference of the garden? (Use 3.14 for .

Answers

[tex]\bf \textit{area of a circle}\\\\ A=\pi r^2\quad \begin{cases} r=radius\\ ------\\ A=530.66 \end{cases}\implies 530.66=\pi r^2 \\\\\\ \cfrac{530.66}{\pi }=r^2\implies \sqrt{\cfrac{530.66}{\pi }}=r \\\\\\ \textit{circumference of a circle}\\\\ C=2\pi r\qquad \implies C=2\pi \left( \sqrt{\cfrac{530.66}{\pi }} \right)[/tex]

What is the expression for the calculation double the product of 8 and 3

Answers

(8*3)2 is correct answer for your question
Final answer:

The expression for the calculation double the product of 8 and 3 is 2*(8*3). When calculated, it equals to 48.

Explanation:

The expression for the calculation double the product of 8 and 3 is represented by 2*(8*3). Here, the multiplication sign (*) denotes multiplying the quantities together. First, multiply 8 and 3 together to get 24, then double the result to get 48. This means that the expression 2*(8*3) equals 48.

Learn more about Mathematical Operations here:

https://brainly.com/question/12809457

#SPJ2

write 539,035 in expanded form

Answers

500,000 +30,000 +9,000 +0 +30 +5 
I hope this helps my friend and have a good day . 




500,000 + 30,000 + 9,000 + 0 + 30 + 5
Other Questions
20 pointsChoose all the answers that apply. Which of the following is an example of an ion? Na+ Cl- Ar F+ A character foil is a character who acts as a by highlighting one of another characters qualities. what geographical feature presents an obstacle to humans living and traveling in North Africa and why? plz answer which of the following can be flimsy? an aroma, a task , a shelter, an excuse The side lengths of two different cubes are 35 cm and 42 cm. What is the ratio of the volume of the smaller to the volumes of the larger? Are the two expressions equivalent when x = 20? 8(12x + 4) 96x + 32 Find the value of x and the value A: x=20,y=45B:x=45,y=20C:x=60,y=120D:x=90,y=60 Why did voter participation in elections increase dramatically between 1824 and 1840? what is a career pathway?A. a group of skills and qualifications for a job.B. a group of occupations within a cluster that have a common set of knowledge and skills.C. taking classes to complete the desired major.D. the steps for obtaining the necessary qualifications and skills to work in the desired field. how many books can you get in a storage bin that is 4 feet high and 9 feet long and 11 feet wide What is the approximate distance between the points(-5, 1)and(-2, 3)on a coordinate grid?A.7.81 unitsB.3.61 unitsC.2.23 unitsD.3.32 units A uniform rod XY of weight 10.0N is freely hinged to a wall at X. It is held horizontal by a force F acting from Y at an angle 30 to the horizontal, as shown.What is the value of F?A- 5.0 N B- 8.7cm C- 10.0cm D-20.0cm Mutations in what class of genes have probably been responsible for many of the changes leading to the great diversity of life existing today? genes that regulate mitosis genes for aerobic respiration dna repair genes developmental genes genes for digestive enzymes The half-equivalence point of a titration occurs half way to the end point, where half of the analyte has reacted to form its conjugate, and the other half still remains unreacted. if 0.500 moles of a monoprotic weak acid (ka = 5.0 10-5) is titrated with naoh, what is the ph of the solution at the half-equivalence point? The Reformation in England was more secular than that begun by Martin Luther in Germany or by John Calvin in Switzerland. Which of these actions by Henry VIII BEST illustrates the secular nature of the English Reformation? A)After sending officials to investigate the behavior of monks, Henry closed Catholic monasteries. B)Henry executed dozens of people who opposed him or the changes he made to the Church in England. C)In 1533, Henry made himself head of the Church in England, although at the time he left religious services essentially unchanged. D)Luther and others in Northern Europe attacked the Churchs focus on collecting wealth rather than helping people live as the Bible taught they should. A trapezoid has an area of 15 square feet. If the bases are 4 feet and 6 feet , what is the height of the trapezoid? Hurry Big test tomorrow this the last one Three different rectangles have an area of 20. What are the possible whole-number dimensions of the rectangles? Which statements about particle movement in the image to the right are true? Check all that apply. They are moving from an area of high concentration to an area of low concentration. It requires energy. It occurs naturally by diffusion. It involves the help of carrier proteins. what is r divided by 8 why did Philip II of Spain want to invade England