What is an intractable problem?

Answers

Answer 1

Answer: A problem is said to be intractable if there is no efficient algorithm to solve it.

Intractable problems are common. We need to discuss how we approach it when we actually encounter it.

Step-by-step explanation:

How many colours do you need to colour a graph such that no adjacent vertices are of the same colour showed in the image below?

Conclusion : Provided the graph with a large number of vertices, we see that we are again faced with resorting to a systematic tracing of all paths, comparison of the neighbour's colours, backtracking, etc resulting in exponential time complexity once again.

What Is An Intractable Problem?

Related Questions

The population of HaleyValley, Alabama was 4,403 in 2010. Haleyville has been experiencing a population decline of 0. 6% per year since 2000. What will be the projected population of HaleyValley in 2020?

Answers

The projected Population in 2020 is given by 4146.

What is compounding ?

Compounding is the method through which interest is added to both the principle balance already in place and the interest that has previously been paid. Thus, compounding may be thought of as interest on interest, with the result that returns on interest are magnified over time, or the so-called "magic of compounding."

Compound interest is when an amount receives interest on top of it each time interest is paid on the original amount. The main (initial) sum and the interest that has previously accrued over the course of prior periods are used to compute compound interest.

Number of years to compound is 10 years from 2010 to 2020.

The population deplition is 0.6 % = next year population is 99.4% of present.

So population after 10 years = 4403 * [tex].994\x^{10}[/tex] = 4145.84 =4146

To learn more about Compounding refer to :

https://brainly.com/question/30185038

#SPJ4

Please help!!!!!!! Thanks

Answers

Answer:

145

Step-by-step explanation:

m<4 and m<3 would equal 90 so subtract 55 from 90 and you get 35 for m<3 so you subtract 35 from 180 and you get 145

i need help on the last two questions please !!

Answers

Answer:

2) 127 degrees

3)360 degrees

Step-by-step explanation:

2)

Since angle 1 and angle 2 add up to 180 degrees

180-53(angle 2)=angle 1

=127

angle 1 and angle eight are alternate exterior angles, so they are congruent

3)

angle 4= 127

angle 3= 53

angle 5= 127

angle 6= 53

add it all up

360 degrees

(3x+2)(2x-7) answer?

Answers

Answer: 6x squared minus 17x minus 14

how to graph a parent function and describe the transformations it obtains?

Answers

The graph of the function f(x) = -2|x-3|+1 is attached below.

What is Transformation?

A point, line, or geometric figure can be transformed in one of four ways, each of which affects the shape and/or location of the object. Pre-Image refers to the object's initial shape, and Image, after transformation, refers to the object's ultimate shape and location.

Given:

f(x) = -2|x-3|+1

First |x-3| shows there is horizontal shift by 3 units.

Now, '+1' shows there is Vertical shift by 1 unit.

and, 2|x-3| shows there is Vertical stretch and the negative sign shows reflection over x- axis.

Learn more about Transformation here:

https://brainly.com/question/11822248

#SPJ1

Can you help me with this

Answers

Refer to the image attached.

Select the correct answer from each drop-down menu.
An axiom in Euclidean geometry states that in space, there are at least
~ points that do

Answers

The answer is that space contains at least four points that are not coplanar or not all coplanar.

What is Axioms?

Axioms are statements or propositions taken to be established, accepted, or self-evident truths. In other words, a statement or mathematical statement that serves as a starting point from which other statements are logically derived. This is formulated in Hypothesis 1 as follows:

A plane contains at least three points that are not all on a straight line. Space contains at least four points that are not all in one plane. "

Simply put,

"There is at least one plane for every three points. There is exactly one plane for every three non-collinear points."

"There are at least 3 points in the plane that are not co-linear. There are at least 4 points in space that are not co-planar."

Not collinear:

Not all lined up.

Not coplanar:

do not occupy the same area or rectilinear plane

An axiom of Euclidean geometry states that there are at least four points in space that are not in the same plane.

Learn more about axiom at:

brainly.com/question/17402491

#SPJ1

please help me form my equations

Answers

x=y+50and 5x+2y=950

(150,100)

There is a 10% chance of rain tomorrow a spinner with 10 sections is spun to simulate the probability of rain where spinning a 1 indicates rain if the results are 3,6,1,8 and 3, then what is the difference in the experimental probability from the simulation and the prediction

Answers

The experimental probability is 30% higher than the predicted probability.

What is meant by experimental probability?

Experimental Probability: what actually occurs when the experiment is carried out. For example, the probability of getting a head if you flip a coin is ½, since only 2 things could happen (a head or a tail) and each one has an equal chance of occurring.

The spinner has 10 sections and a 10% chance of landing on the section representing rain. Therefore, the probability of rain predicted by the spinner is 0.1 or 10%.

From the simulation, the results are 3, 6, 1, 8, and 3. Out of these 5 spins, 2 of them landed on the section representing rain (1, 3). Therefore, the experimental probability of rain from the simulation is 2/5 or 40%.

The difference between the experimental probability from the simulation and the prediction is the difference between the two percentages, which is:

(experimental probability) - (predicted probability) = 40% - 10% = 30%

Hence, the experimental probability is 30% higher than the predicted probability.

To learn more about the experimental probability visit,

https://brainly.com/question/8652467

#SPJ4

ALGEBRA 2 - Exponential and Logarithmic Functions

Simone’s parents invested $1,500 in an account such that the value of the investment doubles every seven years. The value of the investment, V, is determined by the equation V= p · t^r/7, where p represents the amount invested and t represents the number of years since the money was deposited. How many years, to the nearest tenth of a year, will it take the value of the investment to reach $1,000,000?

Answers

It will take approximately 4687.9 years for an investment principal of $1500 to reach $1000000 at an interest rate of 14.2% per year

What is Simple Interest

Simple interest is a type of interest calculated only on the principal amount of a loan or deposit, without taking into account the compound interest earned on that principal. It is calculated by multiplying the principal amount, the interest rate and the time period.

The formula of simple interest is given as;

A = P(1 + rt)

where;

A = Simple InterestP = principalr = ratet = time period.

In this problem, we have to find the rate first.

The investment doubles after 7 years.

A = p(1 + rt)

2 = 1(1 + r * 7)

2 = (1 + 7r)

2 = 1 + 7r

7r = 2 - 1

7r = 1

r = 1 / 7

r = 0.142

r = 14.2%

The rate is 14.2 %

Now, we can proceed to determine how many years it will take to reach a value of 1000000

Using simple interest formula again;

A = P(1 + rt)

100000 = 1500(1 + 0.142 * t)

1000000 = 1500(1 + 0.142t)

t = 4687.8 years

It will take approximately 4687.8 years

Learn more on simple interest here;

https://brainly.com/question/3575751

#SPJ1

Calista worked all summer to save for spending money while she is away for college. She goes off to college with $3920 in her savings account. She wants to have at least $500 left in her account at the end of her 36-week school year. Write an inequality to represent this situation.

Answers

Answer:

3920 - 36x ≤ 500

Step-by-step explanation:

Calista worked all summer to save for spending money while she is away for college. She goes off to college with $3920 in her savings account. She wants to have at least $500 left in her account at the end of her 36-week school year. Write an inequality to represent this situation.

Let the amount of money spent in 36 weeks = x

At least = Less than or equal to = ≤

$3920 - 36x ≤ $500

Hence, the inequality to represent this situation is written as:

3920 - 36x ≤ 500

PLEASE HELP WILL GIVE BRAINLESIT

Answers

Answer:

all will be 45* angles except the 90* one because a triangle always has 180* angle if you add them all up

[tex]\mathfrak{\huge{\orange{\underline{\underline{AnSwEr:-}}}}}[/tex]

Actually Welcome to the concept of Triangles.

1.) Sin x = 20/36 , hence x° = 33.74

2.) Sin n = 35/51, hence n° = 43.33

3.) Cos z = 18/21 , hence z° = 31.00

4.) Tan w = 15/6 , hence w° = 0.04

A rocket is launched from a tower. The height of the rocket, y in feet, is related to the time after launch, x in seconds, by the given equation. Using this equation, find the time that the rocket will hit the ground, to the nearest 100th of second.
y=-16x^2+147x+80

Answers

Answer:

t = 9.7 seconds

Step-by-step explanation:

A rocket is launched from a tower. The height of the rocket, y in feet, is related to the time after launch, x in seconds, by the given equation as :

[tex]y=-16x^2+147x+80[/tex]

We need to find the time that the rocket will hit the ground, to the nearest 100th of second.

When the rocket hit the ground, So,

[tex]-16x^2+147x+80=0\\\\x=-0.515\ s\ and\ 9.70\ s[/tex]

Neglecting negative tim,

t = 9.7 s

Hence, it will hit the ground at 9.7 seconds.

Graph the line with slope of 3/4 passing through the point (-1, 2)

Answers

Answer:

Step-by-step explanation:

f(x) = x^2

g(x) = (x+3)^2 + 5

We can think of g as a translated (shifted) version of f.
Complete the description of the transformation.
Use nonnegative numbers.
right/left
by
units and to the
by
To get the function g, shift f
up/down blank units.

Answers

Answer:

To obtain the g function, move f upward by 5 units and to the left by 3 units.

Step-by-step explanation:

from khanacademy

Can the inverse of a function be the same function?

Answers

Answer:

Yes

Step-by-step explanation:

y = x has the inverse x = y

Condition A a recangle with four right angles condition B: a square with one side measuring 5 inches conddion C: a rhombus with one angle measuring 43 condition D: a parallelogram with one angle measuring 32 condition E a parallelogram with one angle measuring 48° and adjacent sides measuring 6 inches and 8 inches condition F: a rectangle with adjacent sides measuring 4 inches and 3 inches One Quadrilateral Many Quadrilaterals​

Answers

The conditions (b),(e) and (f) comes under one quadrilateral and conditions (a),(c) and (d) comes under many quadrilaterals.

What is a quadrilateral?

A  quadrilateral has four sides, four vertices, and four angles. It is a form of polygon. Quadrilaterals always have a total internal angle of 360 degrees.

Given,

condition A : a rectangle with four right angles

condition B : a square with one side measuring 5 inches

condition C : a rhombus with one angle measuring 43°

condition D : a parallelogram with one angle measuring 32°

condition E : a parallelogram with one angle measuring 48° and adjacent sides measuring 6 inches and 8 inches

condition F : a rectangle with adjacent sides measuring 4 inches and 3 inches.

Now we are asked to match the above conditions to one quadrilateral and many quadrilaterals groups according to the number of quadrilaterals that can be constructed using the given condition.

Condition A : Many Quadrilaterals

All the rectangles have four right angles in them. So many rectangles of different lengths can be formed.

Condition B : One Quadrilateral

The defining factor that make a square unique is the length of its side. All the sides of the square also has equal length. So only one square of 5 inches side can be made.

Condition C: Many Quadrilaterals

For a rhombus the opposite angles are equal and the sum of angles should be 360°. Even though the angles are fixed, this rhombus can have any side length.

Condition D: Many Quadrilaterals

As discussed for rhombus, even though the angles of the parallelogram is fixed, there can be many sides lengths.

Condition E: One Quadrilateral

In this case, side length as well as the angle of the parallelogram is given. So there can be only one parallelogram.

Condition F:One Quadrilateral

The side lengths are what make a rectangle one of its kind. So one one rectangle can be formed with lengths 4 inches and 3 inches.

Therefore conditions (b),(e) and (f) comes under one quadrilateral and conditions (a),(c) and (d) comes under many quadrilaterals.

To learn more about quadrilaterals, follow the link.

https://brainly.com/question/27991573

#SPJ4

I’m about to take the test please hurry! I will give brianliest.

Answers

Answer:

i think its 358

Step-by-step explanation:

What ordered pairs are the solutions of the system of equations shown in the graph below?

Answers

Answer:

(3,2) and (-2,7)

Step-by-step explanation:

Look for the intercepts of both graphs.

Mark me brainliest pls

Plz quick i will mark brainiest

Answers

Answer:

It is exponential.

Step-by-step explanation:

Only linear equations would make a graph look this this.

Answer: C

Step-by-step explanation:

Kenney High School’s swimming pool is 25 yards long. The pool has 8 lanes, each of which is 3 yards wide. The pool is filled to a depth of 6 feet.

a. What are the length and width of the pool in terms of feet? (4 points)

b. How many cubic feet of water are in the pool? (3 points)

c. If one cubic foot contains about 7.5 gallons, how many gallons of water are in the pool? (3 points)

Answers

Answer:

Length = 75 ft

Width = 72 ft

Question b = 32,400

Water is 242,998 gallons

Step-by-step explanation:

which expression does not equal to 1/30. A: 3 divided by 90, B: 1/5 divided by 6, C: 1/6 divided by 5, D: 6 divided by 1/5

Answers

Answer:

b

Step-by-step explanation:

because 1/5 divide by six is 0.03333333333

Find the measure of the missing angles.

Answers

Answer:

103 degrees

Step-by-step explanation:

These two angles are supplementary (add up to 180 degrees)

knowing this information

a + 77 =180

subtract 77 from both sides

a = 103

Answer:

I think it is 103

Step-by-step explanation:

7. Temperature transducers of a certain type are shipped in batches of 50. A sample of 60 batches was selected, and the number of transducers in each batch not conforming to design specifications was determined, resulting in the following data: 2 1 2 4 0 1 3 2 0 5 3 3 1 3 2 4 7 0 2 3 0 4 2 1 3 1 1 3 4 1 2 3 2 2 8 4 5 1 3 1 5 0 2 3 2 1 0 6 4 2 1 6 0 3 3 3 6 1 2 3 a. Determine frequencies and relative frequencies for the observed values of x 5 number of nonconforming transducers in a batch. b. What proportion of batches in the sample have at most five nonconforming transducers

Answers

A) The frequencies and the relative frequencies of the observations are as follows,

Value __frequency (F)__Relative frequency (x)

0_____ 7 _______ 7/60 = 0.1167

1 _____ 12_ _____ 12/60 = 0.200

2 _____ 12_______ 12/60 = 0.200

3 _____ 14 _______ 14/60 = 0.2333

4 _____ 6 _______ 6/60 = 0.1000

5 _____ 3________ 3/60 = 0.0500

6 _____ 3 _______ 3/60 = 0.0500

7 _____ 1 _______  1/60 = 0.0167

8 _____ 1 ________ 1/60 = 0.0167

B)  What proportion of batches in the sample have at most five nonconforming transducers?

X =  0.1167 +0.200 +0.200 +0.2333 +0.100

= 0.85

Relative frequency

A relative frequency is the ratio of the number of times a value of the data occurs in the set of all outcomes to the total number of outcomes.

Learn more about frequency here:-

https://brainly.com/question/5102661

#SPJ4

What is the average rate of the function from x =2 to x =4 write as whole number

Answers

Answer:The average rate of the function from x = 2 to x = 4 is 6.

Step-by-step explanation:

I need answer to 11, 13, 10, 12, 14, 16

ASAP Please

Answers

10.  This system has one solution with coordinates (1, -2)

11. This system has one solution with coordinates (0,-3)

12. This system has one solution with coordinates(-1, -2)

13. This system has no solution.

14. This system has no solution.

16.   This system has one solution with coordinates (0,-4)

How to determine the co-ordinates of system of equations?To determine the co-ordinates of a system of equations, the first step is to eliminate any redundant equations in the system.This is done by subtracting or adding equations that are already represented in the system.Once this is done, the system of equations can be set up in matrix form to find the co-ordinates.To do this, one must represent the equations as a matrix by representing the coefficients of each variable as the elements of the matrix.Once the matrix is set up, the inverse of the matrix can then be used to solve for the co-ordinates of the system.This can be done using Gaussian Elimination, Cramer's Rule, or another method.Once the inverse of the matrix is found, one can then multiply it by the vector of the constants in the equations and the resulting vector will contain the co-ordinates of the system.

According to question:-

10. y = x - 3 ------- 1

y = -5x + 3 ------- 2

substitute 1 in 2,

x - 3 = -5x + 3

x = 1

y = 1 - 3 = -2

y = -2

The co-ordinates is (1,-2)

11. y = -3

substitute in y = x-3

-3 = x - 3

x = 0

The co-ordinates is (0,-3)

12. y = 4x + 2 --------- 1

y = -2x - 4 ------------2

Substitute 1 in 2,

4x + 2 = -2x - 4

6x = -6

x = -1

substitute x = -1 in 2

y = -2

The co-ordinates is (-1, -2)

13. y = x - 6 -----1

y = x+ 2 -------2

It has no solution, so there is no co-ordinates.

14. x + y = 4

3x + 3y = 12

It has no solution, so there is no co-ordinates.

16. 2x + 3y = 12 ------1

2x - y = 4 --------2

from 2 we rewrite the equation as y = 2x-4

Sub in eq 1

2x + 3(2x-4) = 12

2x + 6x - 12 = 12

8x = 24

x = 3

y = 2

The co-ordinates is (3,2)

To know more about co-ordinates visit:

brainly.com/question/20935031

#SPJ1

pls help with his i dont get it at all

Answers

Answer:

D.

Step-by-step explanation:

They are parallel would be the best explanation. AB and PQ are in a sense the same segment but PQ is AB translated.

50 POINTS IF U ANSWER WITHIN 5 MIN AND BRAINLIEST!

Answers

Answer:

part a: 840 if she withdrew the first month down to 730 and the rate it decreases is 110 then it is 840

part b: 110every month she withdraws 55 dollars because 55 plus 55 is 110

so every 2 months she would have withdrawn 110 dollars

Step-by-step explanation:

Let's say you accepted a part-time job working in a bakery. The baker sells a bag of rolls containing 13 rolls (or a
baker's dozen). The baker made 158 rolls before leaving for the evening. He asks you to make sure each roll is
packaged before going home. What is the greatest number of bags you will need, and should you try to sell any
extra rolls so as not to have leftovers?

Answers

Answer:

52 bags and 2 extra

Step-by-step explanation:

Simply divide the no. of rolls by no. of rolls per bag

Answer:

12 bags

Step-by-step explanation:

158 rolls ÷ 13 rolls/bag = 12.15 bags

You will have 12 full bags plus about 2 extra rolls left over, which you can try to sell separately or as a "pack" of 2.  Or, you can sell one overstuffed bag with 2 extra rolls in it (for a total of 15 rolls) for a little extra on the price.

What is the median of 4,5,8,11

Answers

14

When you have an odd number you add all the numbers up and then divide by two.
Other Questions
write your own Mystery story submission. it should be 2 pages in length. PLEASE HELP ME 20 POINTS The area of a rectangular painting is 5376 cm. If the width of the painting is 64 centimeters, what is its length? (no links) Preston Burke's friend asks him to dinner everyday, buthe's always too busy. Las cortinas de Julio son moradas y son ms largas que las cortinas de Paco. What two things do you know about Julio's curtains?A. Julio's curtains are purple and are longer than Paco's. B. Julio's cutains are green and are longer than Paco's. C. Julio's curtains are purple and are shorter than Paco's. D. Julio's curtains are orange and are shorter than Paco's. If P is the midpoint of ST, SP = x + 4, and ST = 4x, determine the length of ST. discuss advantages and disadvantages of genetically modified crops like soya, maize ,and rice _______________ is most likely to be a measurement issue when important decisions will be based on the outcome of the measure Acquiescence Faking good or bad Carelessness Restriction of range An item costs $430 before tax , and the sales tax is $34. 40. Find the sales tax rate. Write your answer as a percentage Given P(A)=0.31P(A)=0.31, P(B)=0.5P(B)=0.5 and P(A\text{ or }B)=0.535P(A or B)=0.535, find the value of P(A and B) rounding to the nearest thousandth, if necessary. 3. This obituary of an unknown state "hero" was apparently prepared by a func-tionary of the state. Give an account of the citizen's life and character fromAuden's own point of view.4. What trends in modern life and social organization does thepoemsatirize? The ratio of cassettes tapes to compact discs is 5 to 2, and the number of cassette tapes is 10 less than 5 times the number of compact discs. How many cassette tapes are there Read the lines from Twelfth Night.Madam, you have done me wrong. Notorious wrong. Malvolio, Act VWhat is the effect of the phrase Notorious wrong?It creates a desperate tone.o It shows Malvolio plans to seek revenge.It sets a furious tone.O It suggests Malvolio has a bad reputation. HEPL MEEEE1. 1/2(x+1)-1/3(x-1)2. x-2/3(x-1) This question is about the invention of the compass in Ancient China.How long was the process to make the first compass? Is algebra.PLEASE HELP NO LINKS OR FILES.I don't want links.I don't want links.I don't want links.I don't want links. Write an expression which is equivalent to w(4w3 + 8w4) (5w3 2w5) which year is/was better, 2020 or 2021 so far? A car travels 200 miles on 10 gallons of gas. At this rate, how many gallons will it need to travel 280 miles a rubber balloon filled with gas is released from a high flying aeroplane .State and explain what happens to it's volume as it falls The diagram shows some of the structures in a human lung. Where is the carbon dioxide concentration highest? Support your answer with the scientific details required.