given a set of integers, does any non-empty subset of them add up to zero? That is a decision problem and happens to be NP-complete?

Answers

Answer 1
no because the subset sum problem is a decision problem in computer science. In its most general formulation, there is a multiset S of integers and a target sum T, and the question is to decide whether any subset of the integers sum to precisely. the problem is known to be NP-complete. moreover, some restricted variants of it are NP-complete too, for example.

Related Questions

The table shows the prices for fruit items at a local farmer’s market. Katelyn purchased four pounds of apples, six navel oranges, two mangoes, and three watermelons. The farmer’s market charged a convenience fee of $3 per order. Katelyn paid with a $50 bill.

Fruit Price List
Item Price
Crispy Apples $1.79 (per pound)
Navel Oranges 4 for $5.00
Mango $1.50 each
Watermelon $5.99 each

How much change should Katelyn receive from the $50 bill?
A.
$11.37
B.
$14.37
C.
$35.63
D.
$38.63

Answers

C 35.64 I have done this before
The answer is B $14.37 can I have brainliest answer this took a long time :)

look at the png , pls help!






A


B


C


D


E


F


G


H


I

Answers

Answer:‍♀️

Step-by-step explanation:

Given the two points (3, -1) and (5,3), explain how to write the equation of the line in slope intercept form.


*Calculate Slope first

*Calculate y-intercept second

*Write your answer in the form y=mx+b (HINT: you will need to find m and b)


Help quickly!!! I will give brainylist or whatever

Answers

Can you add an image please?

1. To find slope use the slope equation which would be (3 - -1)/ (5-3). The slope is m = 4\2 which is m = 2

2. Plug in one of the points to find the y-intercept. Using the point (5,3) , you would plug this point into the slope intercept equation, along with the slope which was found. 3= (2 x 5) +b. Solving this equation b=-7

3. The slop intercept form is y = 2x - 7


I hope this is the right answer!

A net for a rectangular prism with dimensions of 1 centimeter, 2 centimeters, and 5 centimeters is given.

What is the surface area of this rectangular prism?

Enter your answer in the box.

cm²
The figure contains a net of a solid. The net is made up of 6 rectangles. The first rectangle has a length of 5 centimeters and a width of 2 centimeters. Each side of this rectangle shares a side with one other rectangle. The rectangles above it and below it each have a length of 5 centimeters and a width of 1 centimeter. The rectangles to its left and right each have a length of 1 centimeter and a width of 2 centimeters. The sixth rectangle shares its bottom side with the top side of the upper 5 centimeter by 1 centimeter rectangle. The length of the sixth rectangle is 5 centimeters, and its width is 2 centimeters.

Answers

Answer:

34cm^2

Step-by-step explanation:

Step 1: Find the surface area of each side.

Side Dimensons:

(5x2)2

(5x1)2

(2x1)2

Then do the math

5x2=10

10x2=20

20

5x1=5

5x2=10

10

2x1=2

2x2=4

4

Step 2: Add each side together

20+10+4= 34

34cm^2

Yeah what he said/|\

Help please I will give Brainliest!!

Answers

Answer:

1- 12 inches

2- 12 x .7=8.4 inches next biggest doll

3- 8.4 x .7=5.88 inches next biggest doll

4-5.88 x .7=4.12 inches the last doll.

Step-by-step explanation:

Answer:

12 * 0.7³

Step-by-step explanation:

1st doll: 12

2nd: 12 * 0.7

3rd: 12 * 0.7 * 0.7

4th (smallest): 12 * 0.7 *0.7 * 0.7 = 12 * 0.7³

Show work please help (update)

Answers

Answer:

I believe the correct answer is A.

Step-by-step explanation:

Sorry if I'm wrong :\

it should be A because the problem doesn’t start off as a subtraction problem so B and D go away and your suppose to divide so C should go away and it leaves you with A

Tell whether x and y are in a proportional relationship. If so, find the unit rate. Let y be the temperature x hours after midnight. The temperature is 60∘F at midnight and decreases 2∘F every 1/2 hour

Answers

Answer:

x and y are not in a proportional relationship

Step-by-step explanation:

The temperature is 60 F at midnight, and decreases 2 F every 1/2 hour, x represents hours, y represents temperature.

Plot (0, 60) , (0.5, 58) , and (1, 56)

Draw a line through the prints.

The graph is a line that does not pass through he origin.

SO, x and y are not in a proportional relationship.

(P.S. hope this helped a bit! :D )

help pleaseeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee

Answers

Answer:

ur answer would be 64

Step-by-step explanation:

length is 32

width is 64

Length would be 32 and the width would be 64

Please help, I need the answer soonnn!!!

Answers

Answer:

line B I hope this help!! good luckkk

Answer:line b

Step-by-step explanation:

In general, the slope intercept form assumes the formula: y = mx + b.

M is the slope  (lesson on slope)

Mnemonic : 'm' means 'move'

B is the y-intercept  (lesson on the y-intercept)

Mnemonic: 'b' means where the line begins.

B is where it intercepts so 1 intercepts the y axis and the only line that intercepts the y axis at 1 is line b

72 – 32 + 4 HELPPPP PLS

Answers

Answer:

44 is your answer

Step-by-step explanation:

44:) that is the answer and make sure to add labels!!

Which of the following equations do not represent a proportional relationship?
Group of answer choices

y = 4/3x

y = 2x - 1

y = x

y = 1.4x

Answers

the correct answer for the question is y=x

01:52:06
Which best describes the solution to 4 minus 7?
Because Negative 4 + (negative 7) is an equivalent expression, the answer is –11.
Because 4 + (negative 7) is an equivalent expression, the answer is –3.
Because 4 + (negative 7)is an equivalent expression, the answer is –11.
Because Negative 4 + (negative 7) is an equivalent expression, the answer is –3.

Answers

Answer: 4 + (negative 7) is an equivalent expression, the answer is –11.

Step-by-step explanation: I did it on edenuity

Answer:

Because 4 + (negative 7) is an equivalent expression, the answer is –3.

Step-by-step explanation:

I did on the quiz myself sorry i am late please mark brainly.

Jade is painting on top of a table. She needs to buy enough paint to cover the top. a) Is she finding the circumference or the area of the table? b) How many square inches are there on top of this table? (round to the nearest whole number) Please leave an explanation of how you got your answer! Brainliest for the best! (Photo below) Thank You! Peace XOXO

Answers

Answer:

a) Area

b) 3,848 in. cubed

Step-by-step explanation:

Since we need to find the area of a circle, we have to insert the value of the radius (diameter ÷ 2) into the equation:

[tex]A = \pi r^{2}\\A = \pi (70/2)^{2} \\A = 35^{2} \pi \\A = 3,848.451\\A = 3,848[/tex]

Answer:
a) Area
b) 3,848 in. cubed
Step-by-step explanation:
Since we need to find the area of a circle, we have to insert the value of the radius (diameter ÷ 2) into the equation:

Simplify 6(x + y) + (x - y).

6x
7x
7x + 6y
7x + 5y

Answers

Answer:

7x + 5y

Step-by-step explanation:

I answered the 6(x+y) + (x-y).

Please solve and explain, thanks :)

Answers

N+3+3 gets your answer
It’s A just did the meth !

Jose ran 7 out of 10 days. What percent of the days did she run?

Answers

70% lololol hope this helps

Answer:

Jose ran 70%

Step-by-step explanation:

You can do 7/10=70/100. So 70%. If you needed a decimal it would be 0.7. Hope this helps, let me know, if correct and have a great day!!

Gina bought 2.5 pounds of peaches that cost $1.38 per pound at the grocery store. Amy went to the local farmer’s market and purchased 3.5 pounds of peaches at $0.98 per pound. Who spent more money, and how much more?

Answers

gina spent $3.45 in total. amy spent $3.43 in total. so gina spent more money and she spent 2 cents more

Answer:

Gina spent more money, she spent 2 more cents than Amy.

Step-by-step explanation:

Gina:     1.38x2=$2.76    1.38/2=69 cents

2.76+69= $3.45

Amy:     0.98x3=$2.94   0.98/2=49 cents

2.94+49= $3.43

Ms. Gartland bought x number of shirts for the new members of her chorus. The cost for x number of shirts, including $3.99 shipping, was $77.49. Each shirt cost $12.25. There was no sales tax on this purchase. Which equation could be used to find x?

Answers

Answer:

The answer is 6 shirts

Step-by-step explanation:

Answer:

4

Step-by-step explanation:

I need help with math.

Answers

Answer: 13/4

Step-by-step explanation:

3rd one

Please answer!

A developer buys 1.2 acres of land at $41,000 per acre. How much does he pay for the land?

Answers

Answer:

49,200

Step-by-step explanation:

41,000 x 1.2 = 49,200

Answer:

49,200

Step-by-step explanation:

Multiply the amount of land by the price.

1.2×41,000=$49,200

He pays $49,200 for 1.2 acres of land

Dave buys 18 bunches of bananas for $9 for the after school program. Determine how much Patrick will pay for 8 bunches of bananas. Use at least 2 ways to show your answer.

Answers

The answer is 4

You would divide $9 by 18 to get the price of each bunch. Then you would multiply that number by 8 to get the amount for 8 bunches.
$9 divided by 18 is $0.50. $0.50x8= 4

i will give brainlest to the first person to answer this question:
While at the grocery store, Mrs. Martin noticed that there were two different sized bottles of hot sauce, one was 16.9 ounces and the other 32.55 ounces. What is the difference in weight of the two bottles of hot sauce?

Answers

Answer:

15.65 ounces

Step-by-step explanation:

You have to subtract 16.9 from 32.55. This gives you 15.65 ounces.

Answer:

15.65 ounces

Step-by-step explanation:

I hope it's right :)

Please help.

Find the lateral area and total surface area of the prism.

Answers

don’t know so sorry love you tho ! Byeeee Mauh happy 2021 it’s gonna be the same

I NEED HELP REAL BAD I NEED TO ANSWER THESE RN

Answers

for question 3 should be 4096

pls help this is urgent

Answers

Answer:

[tex]\frac{196}{800}[/tex]  converted to decimal is 0.245

Step-by-step explanation:

The answer is .245 all you needed to do was divide top by bottom!!

Alison places black and white beads in a bag she picks three beads at random what is the probability that all beads are black?Choose the expression.

Answers

Answer:F

Step-by-step explanation:

Get new beads that are not black and white

Use the Distributive Property to expand the expression:
(2x + 12y) - (11z + 33)

Answers

The answer is 2x+12y-11z-33
(2x+12y)-(11z+33)
= (2x + 12y) -1(11z+33)
= 2x + 12y - 11z - 33

So, this was the answer. I just want to say happy new year to you and also, have a great and fantastic rest of your day!
Also, can you please mark my answer as the brainliest answer?
Thank you so much!

Stacy buys 3 CDs in a set for $30.38. She saved $6.34 by buying the set instead of buying the individual CDs.

If each CD costs the same amount, how much does each of the 3 CDs cost when purchased individually?

Each CD costs $--------

Answers

each CD costs $12.24 when sold individually

1. we add together 30.38 and 6.34 to get the full price when purchased individually

2. then you would divide $36.72 by three to get the individual cd price which is $12.24

i hope this helped :))

$12.24 for each CD
Explain answer:
I did this before just trust me ;)

hiiii help pls TvT .,.

Answers

Answer:

its the first one, because the second state that -⅗ is less than -2 which is incorrect and the other two states that either -⅗ or -2 is greater than 0

I don’t even know tbh

Please DO ASAP! BRAINLIEST! POINTS! MATH PROPERTIES

Answers

Answer:

The first one is 7 because if you distribute it carefully it might kead u to the correct answer

The second one is 9^5 because I just did the math

and the 3rd one is John had 14 marbles left

Step-by-step explanation:

The first one is 7 because if you distribute it carefully it might kead u to the correct answer

The second one is 9^5 because I just did the math

and the 3rd one is John had 14 marbles left

Other Questions
The ability to recover from problems or loss? Why Russia has many pipelines in their country ? Why is foreign policy the quintessential public good? HELP PLEASE please help. ill give brainliest A sample of hydrate sodium carbonate has a mass of 71.5 g. after heating, the anhydrous sodium carbonate has a mass of 26.5 grams. Calculate the % water. Which individual's reasoning do you agree with more and why? Please hurry I need to get this done, please help me I will give you the brain thing and extra points.image below 10 Two-thirds of a number is equal to negative one-fifth.What is the number? -7 1/2 -3/10 -2/15 -3 1/2 Work out the value of angle XGive reasons for your answersPls reply asap If you bought a stock last year for a price of $63, and it has risen 17% since then, howmuch is the stock worth now, to the nearest cent? right answers only pleaseWhat is one of the key (important) parts of photographing people? Motion Lighting Lines All of the above HELP PLEASEEEEEEEE thank you A liquid is being poured at a rate of 15 gallons per minute. How fast is it being poured in liters per hour? Use the fact that one gallon is approximately 3.785 liters, and do not round your answer.(1 point) liter(s) per hour Winter Break 2020 was one of the worst ______________ Winter Break I have ever experienced. GIVE ME A 2 SENTENCE The sum of 5 consecutive even numbers is 100.What is the first number in this sequence? whats the sentence as an equation? b minus 158 is the same as 58 Mrs. Alvarez rents skis and poles for 3 days.What is the total cost of the rental? The total cost of the rental is $ Witch fraction is equivalent to 2/3 1. What is the most important mutation that led to human life? hello could anyone help...:)