Mathematics Middle School

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

Plz only answer question if you are sure... will give brainliest+5 stars+thanks for a good explanation

Answers

Find the value of n.

(-y + 5.3) + (7.2y - 9) = 6.2y + n

Transfer 6.2y to the other side and change its sign.

(-y + 5.3) + (7.2y - 9) - 6.2y = n

Solve for the value of n.

-y + 5.3 + 7.2y - 9 - 6.2y = n

group like terms

-y + 7.2y - 6.2y + 5.3 - 9 = n

0 + (-3.7) = n

-3.7 = n

Substitute n with its value.

(-y + 5.3) + (7.2y - 9) = 6.2y + n

(-y + 5.3) + (7.2y - 9) = 6.2y + (-3.7)

-y + 5.3 + 7.2y - 9 = 6.2y - 3.7

Group like terms

-y + 7.2y + 5.3 - 9 = 6.2y - 3.7

6.2y - 3.7 = 6.2y - 3.7

Hope this Helps

True thank you so much for this really appreciate it

In a survey of 160 people who have reptiles as pets, 40% have a pet snake. Of those with a pet snake, 25% also have a pet lizard. Of those who do not have a pet snake, 75% have a pet lizard.
Part A
Enter the correct answers in the boxes to construct a two-way frequency table to display the data.
Part B
What percentage of those surveyed have a pet lizard?
Part C
What percentage of those surveyed have both a snake and a lizard?

Answers

Part a is the answer

Percentage of people having Lizard = 55% , Percentage of people having both Lizard & Snake = 10%

Important Information : Percentage people having pet snake = 40%

C] Percentage people having pet lizard, along with pet snake = 25% of those having pet snake = 25% of 40% = 10% {Percentage of people having both snake & lizard)

Percentage of people having pet snake only = 75% of those who don't have snake = 75% of ( total - 40%) = 75% of 60% = 45%

B] Total percentage of people having pet lizard = 10% + 45% = 55%

To learn more about Percentage, refer https://brainly.com/question/26080842?referrer=searchResults

PLEASE HELP MEEEE!!!
What is 600cu cm if that volume is scaled down by 1/10

Answers

Answer:

60cm

Step-by-step explanation:

600c2um



Step by step explanation



Multiply C by c adding the exponents

Y'all help, it's due at 12 ;-;

Answers

Step-by-step explanation:

people get the oxgyen throught plants as we know plant helps to in hale the carbondioxide and exhale the oxygen that is needed for the people in respiration like wise people inhale and exhale the co2 ( carbon dioxide) .

Answer:

We get oxygen by breathing in fresh air, and we remove carbon dioxide from the body by breathing out air that already went in. Respiration is carried out bc when air is sucked in through our mouth/nose, it follows the windpipe and splits into 1 bronchi for each lung.

please help ill give brainliest

Answers

i think .50 but i’m not sure
I think it my might be 50

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

PLEASE HELP!! I'LL GIVE BRAINLEST!!

Use the formula P = 2l + 2w. Find the perimeter of a rectangle with a length of 12.9 ft and a width of 19.3 ft. Show all of your work.

Answers

p = 2(12.9) + 2(19.3)
P = 25.8 + 38.6
P = 64.4

Three out of every five students wore green on St. Patrick's Day. What percent of the students wore green?

35%
75%
60%
80%

Answers

Answer is =60%
hope this helped

Answer:

60%

Step-by-step explanation:

Pentagon PQRST is drawn on a coordinate plane below. what rule best represents a dilation to create pentagon PQRST with a scale factor of 1/2 and with the origin as the center of dilation?

Answers

Answer: [tex](x,y) \to (\dfrac12 x, \dfrac12 y)[/tex]

Step-by-step explanation:

Dilation is a transformation, in which the size of the image gets changed but not shape.

The rule of dilation with scale factor k and wither origin as center of dilation :

(x,y) → (kx, ky)

Here , [tex]k= \dfrac12[/tex] , center of dilation = Origin

Then, the rule best represents a dilation to create pentagon PQRST will be :

[tex](x,y) \to (\dfrac12 x, \dfrac12 y)[/tex]

Finish these 2 questions please.

Answers

Answer:

1.A mortal wound is one that causes death

2.A benefactor is someone who helps with gifts of money

Step-by-step explanation:

Could i have branliest sense i didnt copy? plz and thanks

Can I please have brainliest answer?
Thanks

Lana wants to buy a hamster. The hamster is on sale for 19% off. Lana has a coupon as well. The coupon is for 15% off. What is the final price of the hamster if it originally costs $42?
(NEED EQUATION)

Answers

Answer:

$42 - 19 = 23 - 15 = $8

Step-by-step explanation:

Rebecca bought 4 sweaters that each cost the same amount and 1 skirt that cost $40. The items she bought cost a total of $160 before tax was added. What was the cost of each sweater?

Answers

Answer:$30

Step-by-step explanation:

I need help it's due 1:25 (eastern time

Answers

Answer:

- 7/8

Step-by-step explanation:

m = Δy/Δx = (10-3)/(2-10) = - 7/8

Answer:

- 0.875 or 7/-8

Step-by-step explanation:

make a table

10 | 3

2 | 10

10- 3

----------

2- 10

answer:

7

--

-8

decimal form: -0.875

Help me do this. I am confused.

Answers

Answer:

btw plz dont report me

Step-by-step explanation:

how many problems????

Will award Brainliest

Answers

-5 because there it can’t be positive and you can reduce the equation
it is -5.

solution:

remove parenthesis, so 12k + 3 x k + 11 = 8k - 7.

combine like terms, so 15k + 33 = 8x - 7

move the terms, so 15k - 8k + 33 = -7

combine like terms again. 7x = 7 - 33

lastly, divide by both 7 to both sides. which is 7x = -40, and that gives -5.

hope this helps, please mark me branliest.

Me and my friend really don't understand this. If anyone can help within 5 minutes, it'd help a lot.
Thanks :)

Answers

Answer:

the ratio is 18:81

Step-by-step explanation:

Okay so when a question is asking for a ratio it is basically asking a number compared to another:

So if you had 14 green frosted cupcakes and 8 blue frosted cupcakes what is the ratio of total frosted cupcakes to blue cupcakes:

the answer would be 22:8

Because you are trying to compare the total number of cupcakes to the blue cupcakes.

So back to your equation it wants to know the ratio between empty spots and the total number of parking spaces

Since we know that 63 of the spots have cars and 18 spots are empty we are going to add 63 and 18 together to get the total amount of parking spaces:

18 + 63 = 81

And since they want to know the empty spots compared to the total number of parking spaces we are going to be putting 18:81.

Hope this helped you!!!

Answer:

18:81

Step-by-step explanation:

I want Mark best answer

Answers

Answer: 25 songs

Step-by-step explanation:

Cuz 1 song = 0.99

And total = 24.75

So if we divide the total by the per song cost = how many songs she downloaded

24.75/ .99 = 25


The answer is 25

Explanation 24.75/.99 is 25

A zebra runs 20 meters in 4 seconds. At this rate, how many meters does the zebra run in 60 seconds?

A.
300

B.
240

C.
120

D.
80

Answers

The answer is A which is 300.
The answer is 300, answer A

Can someone help me with this question?

Answers

Answer:

m<S' = 115

Step-by-step explanation:

A translation is when one shifts the image over on a coordinate plane. A translation doesn't affect the image itself. Hence m<S is the same as m<S'. Therefore m<S' = 115

The answer would be m

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!!

HELP! WILL MARK BRAINLIEST IF CORRECT!

Answers

Answer:

battery costs $5, tax is $1.20, and so the total is $26.20

Step-by-step explanation:

Batter cost is $5, tax is $120

help me pls i will make u a brainliest

Answers

Answer:

7,302*8 = 58,416

he would make $58,416

Please help will give brainliest

Answers

Answer:

i belive the answer is A but im not positive

Step-by-step explanation:

This morning, Austin's car had 25.12 gallons of fuel. Now, 3.4 gallons are left. How much fuel did Austin use?

Answers

Answer:

7.38?

Step-by-step explanation:

25.12/3.4=7.38

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

If 1/4 of a number is 5 less than 2/3 of the same number, what is the number?

Answers

Answer:

12

Step-by-step explanation:

x/4 = (2x/3) - 5. Solve for x

-5x/12 = -5

-5x = -60

x = 12

x/4=(2x/3)-5. Solve for x -5x/12= -5 -5= -60 x=12

On a hiking trip, Melissa notes that she hikes about 16 kilometers every 2.5 hours. If she continues at this rate, about how many kilometers she could hike in 8 hours. Use at least 2 ways to show your answer.

Answers

Answer:

so if she hike 12 km every 4 hours, how many km could she hike in 6 hours.

first u have to find the equation. 12 km=4hours

? =6hours

and then you have to multiply 12 km by 6 hours and divide the results by 4 which is 12×6÷4. the final answer will be 18 kilometers.

Step-by-step explanation:

Sorry if its wrong

Linear Expressions 3/4(3x+6)-1/4(5x-24)

Answers

Answer:

[tex]x+\frac{21}{2}[/tex]

( hope this helps ! <3 )

21 over 2
have a good day

do you guts want to play never have I ever??

Answers

Answer:

sure

Step-by-step explanation:

Ok that sounds fun! U go first

Can you tell me 1, 2, and 3 plz :[

Answers

Answer:

Step-by-step explanation:

1.) 7.2

2.) 4 5/8

3.) Sorry, I don't know how to solve this one :P

Number 1 is 7.2. Number 2 is 4 625/1000 Number 3 is -1/2
Other Questions
There are 12 green,22 white, 12 purple and 4 blue gum balls in the gum all machine what is the probability of getting white gum all write the probability as a percent m over 8 minus 5 equal 12 He(usually/ go) at 9:00 o'clock, but this morninghe.(leave) home late. Me encanta la ropa tradicional, es la ________ y la ms barata.A. buenaB. mejorC. peorD. mala Please someone help me I beg you this anaerw man i beg uuiu Which list is in order from biggest to smallest? A. Earth Solar system Nebula Galaxy O O B. Universe - Galaxy Solar system Earth O C. Universe Earth Solar system Nebula O D. Solar system som Galaxy Nebula Earth What events are referred in the Monroe doctrine that support the creation of it ? Based on the story's outcome and this passage, why is the statement "I wouldn't give her up for nothing on earth" ironic? On a math exam containing 36 questions, there are8 questions on geometry and 6 questions onstatistics. The other questions are on numeration.Which part of the exam is on numeration? When is a manufacturer most likely to RAISE the price of a product?when demand for the product increaseswhen a competitor makes a better productCwhen a cheap substitute for the product appears in storeswhen the cost of raw materials declines Can someone pls help me with this There are 17 adult dogs and 8 puppies at the dog park. Which statement iscorrect?**a. The ratio of adult dogs to puppies at the park is 8:17.b. The ratio of adult dogs to all dogs at the park is 17:8.c. The ratio of puppies to adult dogs at the park is 25:8.d. The ratio of puppies to all dogs at the park is 8:25. What do you do to convert 0.02083 to 75 mph? I need help with this Please list the five key examples relating to how our body image develops If 11 yards of carpet weighs 240 pounds, which formula can be used to determine x, how much 17 yards of carpet weighs? Describe 2 ways Ancient Greeks adapted to the geography of Greece. The final step of the decision-making model is to make your decision and takeaction.. . TrueB. Falseplease answer quickly. im on a test!!68 POINTS IF U ANSWER!i will give brainlist PLEASE HELP! its would be really appreciated