The following are the coin denominations available in a country: A (20 peso), B (10 peso), C (5 peso), and D (1 peso). A bus conductor should provide a change of 48 pesos to a passenger using these coins only. Furthermore, at most 1 20-peso coin, and 3 10-peso are available. The cashier aims to minimize the number of coins used to settle the required change. Use Dynamic Programming to solve the problem.

The following are the coin denominations available in a country: A (20 peso), B (10 peso), C (5 peso), and D (1 peso). A bus conductor should provide a change of 48 pesos to a passenger using these coins only. Furthermore, at most 1 20-peso coin, and 3 10-peso are available. The cashier aims to minimize the number of coins used to settle the required change. Use Dynamic Programming to solve the problem.

Np Ms Office 365/Excel 2016 I Ntermed

1st Edition

ISBN:9781337508841

Author:Carey

Publisher:Carey

Chapter3: Performing Calculations With Formulas And Functions

Section: Chapter Questions

Problem 2.7CP

See similar textbooks

Similar questions

Shamira Laundry has designed a new calculation system for their shop. The price for each type is as follows: 10 Туре Price Clothes RM 15 for 1 kilogram blankets / towels RM 6 for 1 kilogram RM 10 for 1 kilogram comforter Only one type can be washed at a time. This laundry shop also provides discounts to its customers as follow: Total price >= RM30 Discount 10% from total price >= RM20 dan = RM15 dan
A three stage amplifier is to have an overall noise temperature no greater than 7O K. The overall gain of the amplifier is to be at least 45 dB. The amplifier is to be built by adding a low-noise first stage to an existing two-stage amplifier that has the gains and noise figures shown below. The stage number refer to locations in the new amplifier. Stage Power Gain Noise Figure 20 dB 3 dB 13 15 dB 6 dB a. What is the minimum gain in decibels that the first stage can have? b. Using the gain you calculated in part (a), calculate the maximum noise figure in decibels that the first stage can have. Express answer with two decimal places. c. Suppose the gain of the first stage could be increased by 3 dB without affecting its noise figure. What would be the effect on the noise temperature of the complete amplifier?
You need to take a trip by car to another town that you have never visited before. Therefore, you are studying a map to determine the shortest route to your destination. Depending on which route you choose, there are five other towns (call them A, B, C, D, E) that you might pass through on the way. The map shows the mileage along each road that directly connects two towns without any intervening towns. These numbers are summarized in the following table, where a dash indicates that there is no road directly connecting these two towns without going through any other towns. Miles between Adjacent Towns Town A B C DE Destination Origin A 40 60 50 10 70 B 20 55 40 50 10 D 60 E 80 (a) Formulate this problem as a shortest-path problem by drawing a network where nodes represent towns, links represent roads, and numbers indicate the length of each link in miles. (b) Use the Dijkstra's algorithm to solve this shortest path problem.
You need to take a trip by car to another town that you have never visited before. Therefore, you are studying a map to determine the shortest route to your destination. Depending on which route you choose, there are five other towns (call them A, B, C, D, E) that you might pass through on the way. The map shows the mileage along each road that directly connects two towns without any intervening towns. These numbers are summarized in the following table, where a dash indicates that there is no road directly connecting these two towns without going through any other towns. Town Origin A B C D E A 40 Miles between Adjacent Towns C D E B 60 10 50 20 - 70 55 - 88811 40 50 10 Destination | | || 88 60 80 (a) Formulate this problem as a shortest-path problem by drawing a network where nodes represent towns, links represent roads, and numbers indicate the length of each link in miles. (b) Use the Dijkstra's algorithm to solve this shortest path problem. Illustrate your work by using a table.…
A movie theater offers a package that typically consists of a movie ticket, a snack, a drink and a free gift, a patron must present a ticket to enter the theater, but snack, drink and free gift are optional. So the ticket can be decorated by snack, drink and gift. This gives patron flexibility to purchase any number of tickets and snack/drink, however, free gift is limited to 1 per package order. Each snack and drink can be multiple or partial. The cost of multiple or partial is adjusted proportionally. For example, cost of 2 coke is 2 x $2, half popcorn is 0.5 x $6 We would like to use the Decorator pattern and Singleton pattern to create the receipt to show order's item name, quantity, item unit price, item cost and final cost. The singleton is to ensure that a patron can get no more than one free gift for his/her order Here is the unit price of each item • Ticket, Adult: $10; Senior/Student: $8 Popcorn (decorator), $6 • Chips (decorator), $4 • Drink (decorator): Coke: $2; Sprite: $2…
Context: Measuring Air Quality Levels of various air borne pollutants such as Nitrogen Monoxide (NO), Nitrogen Dioxide (NO2) and particulate matter (also called particle pollution) are all major contributors to the measure of overall air quality. For instance, NO2 is measured using micrograms in each cubic metre of air (㎍/m3). A microgram (㎍) is one millionth of a gram. A concentration of 1 ㎍/m3 means that one cubic metre of air contains one microgram of pollutant. To protect our health, the UK Government sets two air quality objectives for NO2 in their Air Quality Strategy The hourly objective, which is the concentration of NO2 in the air, averaged over a period of one hour. The annual objective, which is the concentration of NO2 in the air, averaged over a period of a year. The following table shows the colour encoding and the levels for Objective 1 above, the mean hourly ratio, adopted in the UK. Index 1 2 3 4 5 6 7 8 9 10 Band Low Low Low Moderate Moderate Moderate High…
A software company sells a package that retails for $100. Quantity discounts are given according to the following tables. Quantity 10-19 Discount 20% 30% 40% 50% 20-49 50-99 100 or more Asks for the number of units sold and computes the total cost of the purchase.
A real estate agency pays a sales representative monthly minimum income of 1000, 54 TL, additional allowance according to his/her title, plus 200 TL for each property sold by the sales representative in that month and a certain amount of the sales amount. Additional allowance amounts by title and bonus rates are given in the tables below: Title Additional Allowance (TL) Trainee (1) Beginner (2) 250 350 Expert (3) 500 Senior (4) 750 Sales Amount (TL) Bonus Rate (%) 0- 499.999,99 0.25 500.000- 999.999,99 0.5 1.000.000- 1.999.999,99 0.75 2.000.000-... 1 By adhering the rules stated above, find the total salary amount of a sales representative for a particular month, by obtaining the title of a sales representative from the user (1 for the trainee, 2 for the novice, 3 for the specialist, 4 for the senior), the number of real estate sold this month and the total sales amount made by the sales representative. Write a MATLAB code that prints the total salary on the screen using the…
A real estate agency pays a sales representative monthly minimum income of 1000, 54 TL, additional allowance according to his/her title, plus 200 TL for each property sold by the sales representative in that month and a certain amount of the sales amount. Additional allowance amounts by title and bonus rates are given in the tables below: Title Additional Allowance (TL) Trainee (1) 250 Beginner (2) 350 Expert (3) Senior (4) 500 750 Sales Amount (TL) Bonus Rate (%) 0- 499.999,99 0.25 500.000- 999.999,99 0.5 1.000.000- 1.999.999,99 0.75 2.000.000-.. 1 By adhering the rules stated above, find the total salary amount of a sales representative for a particular month, by obtaining the title of a sales representative from the user (1 for the trainee, 2 for the novice, 3 for the specialist, 4 for the senior), the number of real estate sold this month and the total sales amount made by the sales representative. Write a C code that prints the total salary on the screen using the switch-case…
Q7:The electricity accounts of residents in a very small town are calculated as follows: if 500 units or less are used the cost is 2 cents per unit; > if more than 500, but not more than 1000 units are used, the cost is $10 for the first 500 units, and then 5 cents for every unit in excess of 500; > if more than 1000 units are used, the cost is $35 for the first 1000 units plus 10 cents for every unit in excess of 1000; in addition, a basic service fee of $5 is charged, no matter how much electricity is used. Q8:Write a program which enters the following five consumptions into a vector, and uses a for loop to calculate and display the total charge for each one: 200, 500, 700, 1000, 1500. (Answers: $9 $15, $25, $40, $90)
Please Do it Fast Question # 01: [CLO1, PLO1] Calculate the “loss in percentage” due to delayed entry in the market for a product launch. The product life time is “2 years” and the delay time is given below: No Delay 1 month delay 6 months delay 1 year delay
A bank locker system has one lock and three keys.O=1, indicates the Owners key is open.M=0,indicates the Managers key is off.N=1, indicates the Nominees key is openL=0 means the locker is off.The locker(L) can be open only for the following conditions:If the Manager’s key and nominee’s keys are open but the owner key is close. ORIf the Manager’s and owner’s keys are open but the other key is close. ORIf the Owner’s key is open but the other keys are close. ORIf all keys are open.i. Find the Boolean function for the above systems outputs 2ii. Simplify the output functions using Boolean Algebra. 22.