Minimum space required?

Krishna wants to grow rose, orchid, and jasmine trees in his garden. Planting n rose trees requires n 2 n^{2} square meters, planting n orchid trees requires 5n square meters, and planting n jasmine trees requires n 3 n^{3} square meters. If she plants 10 trees, what is the minimum amount of space that her garden will occupy (in square meters)?


The answer is 40.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Kenneth Tay
Jul 14, 2014

Starting from 0 trees, add the next tree that will add the least cost.

Orchid trees always cost 5 sqm per tree: 5, 5, 5, ...

Rose trees cost more and more: 1, 3, 5, 7, 9, ...

Jasmine trees cost more and more: 1, 7, 19, ...

Viewed in this way, rose trees and jasmine trees should not be planted if they will cost more than 5 sqm, and should be planted if they cost less than 5 sqm.

Hence, we should plant 1 jasmine tree, 2 rose trees and 7 orchid trees.

Alternatively we can have 1 Jasmine tree, 3 rose trees and 6 orchid trees using the same reasoning.

Jared Low - 6 years, 5 months ago
Shreshth Jain
Jul 12, 2014

Rose = 3 Orchid = 6 Jasmine = 1

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...