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

Write an equation for the situation: Tony wants to save $80 to buy a bike. He earns $16 a week babysitting. How many weeks will it take him to save for the bike?

Answers

Answer:

If she saves $11 each week, then in x weeks she will save 11x dollars. ... We want the amount saved to be equal to the price of the bike, so our equation is. 11x + 107 = 173. In a word problem, writing the equation is usually the hardest part. ... She saves 11 dollar per week to get the bike so the formula is:.

Step-by-step explanation:

Answer is 5 week, just divide 16 from 80, you’ll get 5! I hope this help! :)

I will mark best answer

Answers

Answer:

the ans is 5

Step-by-step explanation:

2j+5=3+2j+2 cancel equal terms which is 2j

so what we have left is

5=3+2

5=5

so 5 is the ans

Answer: infinity many solutions

Step-by-step explanation:

2j + 5 = 3 + 2j + 2

Combine numbers in the right side

2j + 5 = 2j + 5

Minus the smallest j from both side in this case u get rid of both j’s which mean -2j

5 = 5

Divide by 1 or -5

Which mean we get 5 = 5 or 0 = 0

A family of 12 went to the local Italian restaurant for dinner. Every family member
ordered a drink and meal, 4 ordered an appetizer, and 8 people ordered cake for
dessert. Write an Expression
Your answer

Answers

12c + 3a + 6d = total bill when d stands for dessert and a stands for appitizer and 12 stands for drinks and meals

Answer:

4a + 8d = 12

I hope this helps you

The Mackinac Bridge in Michigan is the third-longest suspension bridge in the United States.



a. How high above the water is the roadway in meters? Round to the nearest hundredth.

The roadway is about ____ meters above the water.



Question 2
b. The bridge has a length of 26,372 feet. What is the length in kilometers? Round to the nearest hundredth.

The length of the bridge is about ____ kilometers.

Answers

a: 60.66 m
b:8.04 km

The roadway is about 60.66 meters above the water.

The length of the bridge is about 8.04 kilometers.

What is unit conversion?

It is the conversion of one unit to another unit with its standard conversion.

Example:

1 hour = 60 minutes

1 km = 1000 m

We have,

The length of the roadway above the water = 199 ft

1 ft = 0.3048 m

Multiply 199 on both sides.

199 ft = 60.66 m

The bridge has a length of 26,372 feet.

1 ft = 0.0003048

Multiply 26372 on both sides.

26372 ft = 26372 x 0.0003048

26372 ft = 8.04 km

Thus,

The roadway in meters is about 60.66 meters above the water.

The length of the bridge in km is about 8.04 kilometers.

Learn more about unit conversion here:

https://brainly.com/question/13899873

#SPJ2

Suppose a wristband has a circumference of 7.5 inches. What is the radius of the wristband to the nearest hundredth of an inch?
Press enter to interact with the item, and press tab button or down arrow until reaching the Submit button once the item is selected
A.4.78 inches
B.1.19 inches
C.2.39 inches
D.23.55 inches

Hint: C = πd where C is the circumference of a circle, π is about 3.14, and d is diameter

d = 2r where d is the diameter of a circle and r is the radius.

Answers

The answer is b uh it’s 4 in the morning I hope this helped and I hope you can still answer the question

what does "a" equal in this problem? 8= 2^a

Answers

Answer:

3

Step-by-step explanation:

can someone help please.

Answers

Answer:

its the green rectangle

Step-by-step explanation:

it has 5 by 2 which is 5 x 2 and 5 x 2 is 10 so it has an area of 10

The answers are A and C, or in other words the first and last one. Hope this helps please mark thanks :)

okay so this is easy but i'm to lazy to do it so here
pat want to enter a typing contest. in order to enter in order to enter one hes to be able to type 50 words per minute. pat took 15 seconds to type 10 words. can he enter the contest?

Answers

Answer:

No

Step-by-step explanation:

First, you have to take 60 and divide that by 15 because there is 60 seconds ina minute, and it takes 15 seconds to type 10 words.

Then you get4 once you divide and you multiply that by ten getting you 40

he will type 40 words in a minute

Answer:

Pat will not be able to enter the contest because his grubby fingers can only type 40 words per minute, not 50.

Step-by-step explanation:

15 seconds - 10 words.

30 seconds - 20 words.

45 seconds - 30 words.

60 seconds - 40 words.

Pat lost the contest and was hauled out by security guards.  

A $1,500 savings bond earns simple interest at the rate of 5% each year. The interest is paid at the end of every month. How much interest will the bond have earned after 4 months?
For Math test due in 14 minutes!!

Answers

Answer:

300

Step-by-step explanation:

5 percent * 6000

(5:100)* 6000

(5* 6000):100

30000:100 = 300

The answer is 300 have a good day

1). A jar navy beams and cranberry beans in a ratio of 1:11, and 100 of the beans are navy. How many in total are there in the jar ?

2). A jar contains 720 beans. Of them, 240 are navy beans and the rest are Lima beans. What is the ratio of navy beans to all the beans ?

Plzzzz help

Answers

you have to steaoStep-by-step explanation:

vvvvvvvvvdj

hiiiiiiii please help and tysm =v=

Answers

the answer is (4) because it is showing that 4c is greater than -5c
The last one because 4c is greater than -5c, negative integers are less than positive ones

answer plz it a maath question

Answers

Answer:

28x +8y +2

Step-by-step explanation:

-2( 3x+12y-5-17x-16y+4)

Combine like terms

-2( -14x-4y-1)

Distribute

28x +8y +2

PLAESE HELP ASAP!!!!
11 5/8+9 1/2=__
3/4−2/5=__
4 5/6−2 1/2 = __
ONLY IN FRACTION FORM THANK YOU

Answers

11 5/8 + 9 1/2= 21 1/8
3/4 - 2/5= 7/20
4 5/6 - 2 1/2= 2 1/3
I think these are right, I apologize if they are wrong.

Answer:

11 5/8 + 9 1/2= 21 1/8

3/4 - 2/5= 7/20

4 5/6 - 2 1/2= 2 1/3

Step-by-step explanation:

So yea yw babe

A computer store buys a computer system at a cost of ​463.20$. The selling price was first at $772​, but then the store advertised 40% a markdown on the system.Find the current sale price.

Answers

Answer:
$243.6
Step-by-step explanation:
Markdown= Selling price × markdown rate
= 812×30%
=812×0.3
=243.6

The current sale price is if A computer store buys a computer system at a cost of ​$463.20. The selling price was first at $772​, but then the store advertised a 40% markdown on the system is $463.2.

What is the selling price?

The amount a buyer pays for a good or service is known as the selling price. It may differ based on the price that buyers are prepared to pay, the seller's acceptance threshold, and how competitive the price is in relation to those of other companies in the market.

Given:

The cost price = $463.20,

The initial selling price = $772,

We know that Markdown= Selling price × markdown rate

Markdown = 772 × 40%

Markdown = 772 × 0.4

Markdown = $308.8

So new selling price = The initial selling price - markdown price

Current selling price = 772 - 308.8

Current selling price = $463.2

Therefore, the current sale price is if A computer store buys a computer system at a cost of ​$463.20. The selling price was first at $772​, but then the store advertised a 40% markdown on the system is $463.2.

To know more about the selling price:

https://brainly.com/question/12883497

#SPJ2

Choose the set of equivalent fractions that correctly uses the LCD for these fractions: 2/9 and 5/12

Answers

The answwer would be4/6 and 1/6

help this is 7th grade mth

Answers

Answer:

y^8 goes to the last one

y^6 goes to the third one

y^5 goes to the second one

then the last one go to the first one

Answer:

(y)^-2 = 1/y^2, (y^3)^2 = y^6, y^8 -:- y^3 = y^5, and y^4 x y^4 = y^8

Step-by-step explanation:

When you divide y^8 -:- y^3, you subtract ^8-^3 = ^5, so its y^8 -:- y^3 = y^5

When you multiply y^4 x y^4, you add ^4 + ^4 = ^8, so it is y^4 x y^4 = y^8

When you multiply (y^3)^2, you multiply ^3 x ^2 = ^6, so its (y^3)^2 = y^6

And when you have a negative exponent,(^-2) you have to make it positive, so it would be y^-2 = 1/y^2

What is wrong with this equation 7/9-8/9=1/9

Answers

Answer:

the answer would be -1/9

because you're subtracting 8/9 from 7/9, not the other way around.

Step-by-step explanation:

Answer:

see below

Step-by-step explanation:

7/9-8/9=1/9

We have a common denominator

( 7-8)        1

--------- =  ----

9                9

7 -8 is equal to -1  not 1

The answer should be -1/9  not 1/9

MR. ARCEO TAKES A TAXI FROM THE AIRPORT TO A HOTEL. THE TAXI CHARGES $2.50 INITIAL CHARGE PLUS $2.65 PER MILE. WHICH EQUATION CAN BE USED TO FIND Y, THE TOTAL COST OF THE TRIP, IF X REPRESENTS THE NUMBER OF MILES OF THE TRIP?

Answers

2.65x + 2.50 = y

step by step explanation:

2.65 is how much for each mile, and the variable, x, represents the number of miles of the trip. so, we would do 2.65x to find out how much money you have to pay for the amounts of mile.

next, you would have to add the initial fee, which is 2.50. so 2.65x+2.50.

lastly, y represents the total cost of the trip. so, 2.65x + 2.50 = y

On a coordinate plane, lockers is 5 units to the left and 3.5 units up. Water fountain is 2.5 units to the left and 3 units up. Bleachers is 1.5 units to the right and 2 units up. Exit is 3 units to the left and 2.5 units down. Court is 2.5 units down. Office is 3.5 units to the right and 5 units down.
This coordinate plane shows the floor plan of the gym at Sunnydale High School. What is located at (–2.5, 3.0)?
bleachers
exit
lockers
water fountain

Answers

Answer:

it's d water fountain

Step-by-step explanation:

hope this helps edge 2021 Jan 08

Answer:

The answer is DDDD Have a good day :D

Step-by-step explanation:

finding the square units of triangle. how would i find this?

Answers

Answer:

616

Step-by-step explanation:

multiply them each number

Answer:

product of the base the and height divided by 2

14*4/11

=28

Step-by-step explanation:

HELP! WILL GIVE BRAINLIEST IF CORRECT!

Answers

Answer:

First blank- $340

second blank- $400

Step-by-step explanation:

60/15=4

4 x 100(percent)=400

$400 is the total to get how much he still owes

400-60= 340

First blank = $340

Second Blank = $400

HELP 2 questions answer both

Answers

Answer:

n=4x(-12.4)

n=-4x12.4

n=-49.6

Multiply both sides of the equation by

Step-by-step explanation:

Answer:

n=-49.6.Multiple by -12.4

What is x=17+3
What does x equals
Ps hiii Wana be friends

Answers

The answer is 20 I think

Answer:

Wouldn't it be 20?

r-r-r-roll up to the party in my crazy pink wig, but I can't get through the door bc my booties too big

The scatterplot below shows the relationship between the number of gallons of gasoline in the tanks of 14 cars, and the maximum number of miles the cars can be driven on the given amount of gasoline.

Gasoline
A graph has gallons in gas tank on the x-axis and maximum miles on the y-axis. A line goes through points (9, 280) and (12, 360).

Based on the data collected, which combination of gallons in the gas tank and maximum number of miles seems most likely to be possible?


I DONT KNOW HOW TO INSERT A PICTURE BUT PLZ HELP will MARK AS BRAINLIST!!!!!!!!!!!!!!!!!!!!!!!!!!!!

Answers

How u insert a image=When u ask a question there should be a paperclip looking thing click that and you can insert a image

B.9 gallons in the gas tank and 280 miles.

From the given figure we see that the line of best fit passes through the point (13,400) and (17,520)

We know that the equation of a line passing through two point (a,b) and (c,d) is calculated by using the formula

y - b = d-b/c-a x (x-a)

Here we have:

(a,b)=(13,400) and (c,d)=(17,520)

Hence, the equation of line of best fit is: y - 400 = 520 - 400/17-3 x (x - 13)

y-400=120/4 x (x-13)

y=400=30x(x-13)

y-400=30x-390

y=30x-390+400

If u want to check your answers

0 gallons in the gas tank and 20 miles

when x=0 we have:

y=10≠20

Hence, option: A is incorrect.

B)

9 gallons in the gas tank and 280 miles .

when x=9 we have:

y=30×9+10

y=280

Hence, option: B is correct.

C)

11 gallons in the gas tank and 360 miles

when x=11; we have:

y=30×11+10

y=340≠360

Hence, option: C is incorrect.

D)

19 gallons in the gas tank and 520 miles

when x=19; we have:

y=30×19+10

y=580≠520

Hence, option: D is incorrect.

A jacket is marked down 55% off the original price. If the original price was $160.00, what is the sale price of the jacket before sales tax?

Answers

Answer:

72

Step-by-step explanation:

because when you do 55% out of 160 it will give you 88 which you subtract from 160 and then you will end up with 72

A pan balance has 3 cubes on one pan and 11 cubes on the other pan. Lucy thinks she should add 7, 8, 9, or 10 cubes to make the pans balance. How can you use the equation 3 + c = 11 to find the number of cubes Lucy should add?

Answers

Answer:

8

Step-by-step explanation:

11-3=c

c=8

The number of cubes Lucy should add is 8.

What is an equation?

In mathematics, an equation is a formula that expresses the equality of two expressions, by connecting them with the equals sign =.

Given that, a pan balance has 3 cubes on one pan and 11 cubes on the other pan.

The equation to represent the situation is 3+c=11

The solution of an equation is the set of all values that, when substituted for unknowns, make an equation true.

Now, c=11-3

c=8

Therefore, the number of cubes Lucy should add is 8.

To learn more about an equation visit:

https://brainly.com/question/14686792.

#SPJ2

A park is in the shape of a rectangle. The park authorities are planning to build a 2-meter-wide jogging path in the park (shown as the shaded region in the image). What is the area of the jogging path?

624 or 724 or 6,000 or 5,373

Answers

624 is the correct answer
624 will be youre answer to this question :)

please help ill give brainliest ok so the open circle lines are like im pretty sure where u put it and what direction its like the number you put it on is not a solution so where do I put the line and what direction does it go in and which line do I put pleaseee helps theres like 2 more questions

Answers

Answer:

y ≤ 6

Step-by-step explanation:

First, let's simplify the inequality.

1/2y ≤ 3 (Given)

y ≤ 6 (Divide by 1/2)

You will need a shaded dot on the point positive 6 going to the left.

y is less than or equal to 6

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.

Which expression is equivalent to (a^8)^4

A. a^2
B. a^4
C. a^12
D. a^32

Answers

Answer:

[tex]D. \ \boxed{a^{32}}[/tex]

Step-by-step explanation:

[tex](a^{8})^{4}=a^{8\cdot4}=a^{32}[/tex]

because

[tex](a^{x})^{y}=a^{x\cdot y}[/tex]

When you have two exponents and you are multiplying you have to multiply the exponents so you have to:

8*4=32


Therefore the answer is D: a^32
Other Questions
URGENT PLEASE ANSWER A. School uniforms are becoming popular. Don't get left behind.O B. We should lower unemployment because doing so gives peoplejobs.C. Don't let wrongheaded fools trick you; Bigfoot is definitely real.D. To prevent overcrowded classrooms, the school will cut sports. Help? Show work!Triangle PQR Triangle XYZPQ = 3a + 4 and XY = 5a 12. Find a and PQ. how did europeans aid the americans cause PLEASE HELPPP Write down the possible types of atomicOrbitals of n=4 Please help with this question!!!!! ______ means "nothing through the mouth" and is the withholding of fluids and food by mouth. a bed of a pickup truck measures 4 ft by 8 ft to the nearest inch what is the length of the longest thin metal bar that will lie flat in the bed If UW = 9x -9, what is UW in units? In order to help you answer this true/false statement, which words should be underlined?: Black cats can only be found in countries in Northern America. a. Only, in, Northern America Northern America b. Black cats, only, countries, Northern America d. Countries, Northern America Please select the best answer from the choices provided. Please help. A. Female children in Sparta were encouraged to participate in sports.B. Female children in Sparta were encouraged to participate in politics.C. Female children in Sparta were sequestered (hidden indoors).Which statement is true? could someone please help me with this whats the equation for the perpendicular bisector of the line segment whose endpoints are (-5,3) and (3,7)? Give three examples of possible age-based conflicts in the workplace Most of the carbon in the rocks that form Earth's mantle and crust was stored there when Earth formed. The rest of Earth's carbon is stored and exchanged in many ways.In a model of the carbon cycle, which process does NOT contribute directly to the storage of carbon within sediment? 3,000 is 1/10 of?-300300,0003,00030,000 A square has a area of 4m^2. What is the length of each side? could someone help me? thank you Which is located at the beginning of a gene?terminatorpromotermRNAintron One day, while tending to his sheel, he heard the call of Godspeaking in a form of a burning bush, telling him to go back toEgypt to help his people.. WHO WAS HE? Evaluate -31-8+31318+31minus, 31, minus, 8, plus, 31.