What is an intractable problem?
Answers
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.
Related Questions
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.
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
I’m about to take the test please hurry! I will give brianliest.
Answers
Answer:
i think its 358
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
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
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
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
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 InterestSimple 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
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:
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
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:
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
(3x+2)(2x-7) answer?
Answers
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 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
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:
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.
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
What is the median of 4,5,8,11
Answers
When you have an odd number you add all the numbers up and then divide by two.
Can you help me with this
Answers
please help me form my equations
Answers
(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
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:
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
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
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