1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
sveticcg [70]
3 years ago
5

Given an array A = [a1, a2, . . . , an] of nonnegative integers, consider the following problems: 1 P Partition: Determine wheth

er there is a subset P ⊆ [n] ([n] := {1, 2, · · · , n}) such that i∈P ai = P j∈[n]\P aj 2 Subset Sum: Given some integer k, determine whether there is a subset P ⊆ [n] such that P i∈P ai = k 3 Knapsack: Given some set of items each with weight wi and value vi , and fixed numbers W and V , determine whether there is some subset P ⊆ [n] such that P P i∈P wi ≤ W and i∈P vi ≥ V For each of the following clearly describe your reduction, justify runtime and correctness.(a) Find a linear time reduction from Subset Sum to Partition.(b) Find a linear time reduction from Subset Sum to Knapsack.
Mathematics
1 answer:
boyakko [2]3 years ago
5 0

Answer:

i think the answer is a

Step-by-step explanation:

You might be interested in
Nour and Rana are shopping for a Christmas tree. They are deciding between 222 different types of trees (real and fake) and 444
ioda

From what the statement says the question seems to be to represent the sample space of randomly choosing a type of tree and a color for the decorations

In this case, what we must do is identify the events that exist and the options that each event has, like this:

Event 1:

Tree type: real or fake

Event 2:

Colors for the ornaments: White (W), Silver (S), Gold (G) or Purple (P)

Since in an event there are 2 options and the other 4 options, the final number of options would be 2 * 4, that is, 8 options, represented below:

(real, W), (real, S), (real, G), (real, P), (fake, W), (fake, S), (fake, G), (fake, P)

The above would be the sample space of the events.

Now the probability of 1 coming out is 1 over the event total, or 1/8.

5 0
3 years ago
Read 2 more answers
Can anyone help me with the 7th and 8th question which I have taken a bad photo of?
Vsevolod [243]
<u>Question 7:

Define x :
</u>
Let the digit in the ones place be x.
The digit in the tens place is  x+2.

The sum of the digit and its reverse is 66

<u>Find x:</u>

10(x + 2) + x + 10x + (x + 2) = 66
10x  + 20 + x + 10x + x + 2 = 66
22x + 22 = 66
22x = 44
x = 2

<u>Find the number:</u>

The number in the ones place = x= 2
The number in the tens place = x = 2 + 2 = 4

Answer : The number is 42.

<u>Question 8:</u>

<u>Define x:</u>

Let the digit in the tens place be x.
The digit in the ones place is x+7.

The number  = 10x + x + 7 = 11x + 7

If the digit interchange,
the number = 10(x + 7) + x = 10x + 70 + x = 11x + 70

<u>Find x:
</u>
9(11x + 7) = 2(11x + 70)
99x + 63 = 22x + 140
99x - 22x = 140 - 63
77x = 77
x = 1

<u>Find the number:
</u>
x = 1
x + 7 = 1 + 7 = 8
So the number is 18

Answer: The number is 18.

7 0
3 years ago
Translate: The quotient of a number t and 7, plus 2, is -4 ?
Tems11 [23]

The quotient of a number t and 7, plus 2, is -4 ?

t/7 +2 = -4


4 0
3 years ago
Stephanie can make 12 baskets in 25 seconds. At this rate, how many baskets could she make in 150 seconds?
Vedmedyk [2.9K]

Answer:

72 in 150 seconds.

12/25=0.48

0.48 per second (not full baskets note)

.48x150= 72 baskets

5 0
3 years ago
A restaurant
Brut [27]

into sixth slices because it will give you more money cause eighths slices will give u 15.00 and sixth slices give u 24.00

3 0
3 years ago
Other questions:
  • % of 50 shirts is 35 shirts
    9·1 answer
  • PLEASE HELP!!! What are the cross products of the problem of the proportion 12/20=3/5
    6·1 answer
  • The function, f(x)=70n-400, models the profit of the instructor of a guitar class per month, where n is the number of students e
    6·1 answer
  • The scores of 10 students on history test are 85, 79, 65, 72, 86, 66, 90, 98, 78, and 76 which box plot represents the given dat
    15·1 answer
  • On Monday, a local hamburger shop sold a combined total of 488 hamburgers and cheeseburgers. The number of cheeseburgers sold wa
    5·1 answer
  • Select the points that lie on the function h(x) = 3x 2.
    11·2 answers
  • An item sells for $ 75.00 after a 50% discount. Find the original price
    6·1 answer
  • What is the relationship between a 7 and a negative 7
    11·1 answer
  • .........................
    12·2 answers
  • If a salesman earns $50 for every $1,000 sale she makes, what is her commission rate?
    5·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!