Minimal Fencing for Building a Rectangular Chicken Coop

  • Thread starter Thread starter AvgStudent
  • Start date Start date
  • Tags Tags
    Optimization
AvgStudent
Messages
7
Reaction score
0
A farmer wishes to build a rectangular chicken coop with as close to, but not greater than N square units. He wants to purchase the least amount of fencing possible, but fencing can only be purchase by the integer foot. How does he do this?

P = 2x+2y
N = xy
y=N/x

P = 2x + 2(N/x)

P' = 2 - (2N)/x^2
0 = 2-(2N)/x^2
x = sqrt(N)
y = sqrt(N)

We obviously don't want to just make N a perfect square because the difference between high numbers won't make the square feet near N. Any suggestions to get the integer foot?
 
Physics news on Phys.org
You can't "just make N a perfect square" because N is given.
Take x to be the largest integer less than N, y to be x+1.
 
I'm sorry, I don't exactly understand your answer. How would that minimize the perimeter? And in the problem it says you have to be as close to, but not more than N.
 
AvgStudent said:
A farmer wishes to build a rectangular chicken coop with as close to, but not greater than N square units. He wants to purchase the least amount of fencing possible, but fencing can only be purchase by the integer foot. How does he do this?

P = 2x+2y
N = xy
y=N/x

P = 2x + 2(N/x)

P' = 2 - (2N)/x^2
0 = 2-(2N)/x^2
x = sqrt(N)
y = sqrt(N)

We obviously don't want to just make N a perfect square because the difference between high numbers won't make the square feet near N. Any suggestions to get the integer foot?
As the problem is stated here, only the perimeter needs to be an integer.

As long as x and y each is not restricted to being an integer, it's possible to values of x and y so that the area is exactly N, whether or not N is an integer.
 
Ooh. I didn't catch that. Is there a possible way to create a formula to find x and y relating to N? No matter how I think about it, it doesn't apply to all N.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top