Bissoy.com
Doctors Medicines MCQs Q&A

Define Rn to be the maximum amount earned by cutting a rod of length n meters into one or more pieces of integer length and selling them. For i > 0, let p[i] denotes the selling price of a rod whose length is i meters. Consider the array of prices: p[1] = 1, p[2] = 5, p[3] = 8, p[4] = 9, p[5] = 10, p[6] = 17, p[7] = 18 Which of the following statements is/are correct about R7?

Define Rn to be the maximum amount earned by cutting a rod of length n meters into one or more pieces of integer length and selling them. For i > 0, let p[i] denotes the selling price of a rod whose length is i meters. Consider the array of prices: p[1] = 1, p[2] = 5, p[3] = 8, p[4] = 9, p[5] = 10, p[6] = 17, p[7] = 18 Which of the following statements is/are correct about R7? Correct Answer R<sub>7</sub> = 18, R<sub>7</sub> is achieved by three different solutions.

Data:

p = 1, p = 5, p = 8,

p = 9, p = 10, p = 17, p = 18

Calculation: 

R7= max amount and length can be integer 

Pieces

Amount

1, 1, 1, 1, 1, 1, 1

7

1, 1, 1, 1, 1, 2

10

1, 1, 1, 1, 3

12

1, 1, 1, 4

12

1, 1, 5

12

1, 6

18

1, 1, 2, 3

15

1, 3, 3

17

1,2,4

15

2, 2, 3

18

7

18

maximum cost possible is 18 and there are 3 solutions for R7.

Related Questions

Given a rod of length n and the selling prices of all pieces smaller than equal to n, find the most beneficial way of cutting the rod into smaller pieces. This problem is called the rod cutting problem. Which of these methods can be used to solve the rod cutting problem?
A statement is given below in the question followed by three courses of actions numbered I, II and III. On the basis of the information given, you have to assume everything in the statement to be true, and then decide which of the following suggested courses of actions logically follow(s) for pursuing. Statement: Hindustan Unilever and Nestlé plan to selectively increase prices of their products to take into account higher crude oil and petrol costs, the rupee’s depreciation against the dollar and more expensive commodities such as wheat. If crude remains where it is and if the rupee has depreciated, of course, there are headwinds as far as costs are concerned. I. Nestlé India’s logistics providers are looking to renegotiate rates after record-high petrol and diesel prices. Nestlé declined to comment on when and by how much prices would increase.  II. Nestlé commented that HUL had dropped prices in November after the Goods & Services Tax was introduced last year and an increase in prices now would likely not hurt consumers.  III. Petrol prices have crossed Rs 90 a litre in Mumbai on increasing global prices of crude oil, of which India is a net importer, further impacted by the falling rupee. Crude derivatives, which are key inputs for FMCG companies, and petroleum derivatives used in packaging material including bottles and tubes, have also become more expensive.
A and B bought two goods for Rs. 6000 and Rs. 4000 respectively. The selling price of B’s goods was 25% more than its cost price whereas the selling price of A’s goods was x% more than its cost price. If the selling price of A’s goods was Rs. 2500 more than the selling price of B’s goods, then find the ratio between selling price of A’s goods and cost price of B’s goods?
The bar graph given below shows the cost price and selling price of 5 articles. Profit amount = Selling price – Cost price Loss amount = Cost price – Selling price Profit percent/Loss percent = [(Profit/Loss)/Cost price] × 100 Which of the following statement(s) is/are not correct? I. If the cost price of A and E gets interchanged, then there will be a loss of 24 percent on E. II. Profit earned on D is 25 percent.
A teacher asked the class to subtract 5 from 75.70% of the class said: 25. Their work was shown as: \(\begin{array}{*{20}{c}} {\begin{array}{*{20}{c}} 7&5 \end{array}}\\ {\underline {\begin{array}{*{20}{c}}\ { - 5} \ \ \ &{} \end{array}} }\\ {\underline {\begin{array}{*{20}{c}} 2&5 \end{array}} } \end{array}\) Which of the following describes the most appropriate remedial action that the teacher should take to clarify this misconception?
A hollow rod has frictionless inner walls. Inside the rod are two small spheres that are kept on either side of the centre of rod. The rod is rotated about its central axis which is perpendicular to the plane of rotation. If the rod had been rotated by an impulsive torque which gave it an instantaneous angular velocity of 5rad/s, what will be the angular velocity after some finite but long time ‘t’? Assume no external forces act on rod after the impulse. Also state what will happen to the spheres in the centre of the rod. The rod has a mass =2kg & length =10cm. The two spheres have a mass =1kg each.
Consider the given question and decide which of the following statements is sufficient to answer the question. How much did Mr. X earn in the year 2000? Statements: 1. Mr. X earned ₹ 7.000 in 2003, which is 10% more than what he earned in 2000. 2. Mrs. Y, Mr. X's wife, earned half of the amount Mr. X earned, and they together earned ₹ 9.000 in 2000.
In the given Venn diagram, different animals are represented by different areas. 'A' denotes 'dogs', 'B' denotes 'cats', 'C' denotes 'fish', 'D' denotes 'mongooses, 'E' denotes 'rats', and 'F' denotes 'rabbits'. Which area represents the group of only dogs, fishes,  and mongooses?
If ‘<’ denotes ‘-’, ‘+’ denotes ‘+’, ‘-’ denotes ‘=’ ‘=’ denotes ‘<’ and ‘x’ denotes ‘>’, then , '>' denotes '>' which of the following statement is true?
The selling price of an article A is 25% more than its cost price. The selling price of article B is 60% more than the selling price of A and the loss incurred on selling article B at this price is 33.33%. The cost price of article B is how much percent more/less than the cost price of article A?