0% found this document useful (0 votes)
72 views15 pages

Shortest Crease Problem

Shortest crease problem solving , mkst efficient solution mathematically

Uploaded by

scintilla1822
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
72 views15 pages

Shortest Crease Problem

Shortest crease problem solving , mkst efficient solution mathematically

Uploaded by

scintilla1822
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 15

TITLE OF THE PROJECT:

Measurement of minimum length of a crease


when one corner of a long rectangular sheet
of paper which is folded over so as to reach
the opposite edge (lengthwise) of the sheet.
ABSTRACT:

A computational problem in which the objective is to find the best of all


possible solutions, more formally, to find a solution in the feasible region
which has the minimum (or maximum) value of the objective function is an
optimization problem.

The aim of our project is to optimize a crease length problem to find


minimum length of a crease of a paper folded over so as to reach the other
end.
KEYWORDS:

 Maxima and Minima: In mathematical analysis, the maxima and


minima(the respective plurals of maximum and minimum) of a
function, known collectively as extrema (the plural of extremum),
are the largest and smallest value of the function, either within a given
range (the local or relativeextrema) or on the entire domain of a
function (the global or absolute extrema).

 Golden ratio rule: The Golden ratio is a special number found by


dividing a line into two parts so that the longer part divided by the
smaller part is also equal to the whole length divided by the longer
part. It is often symbolized using phi after the 21st letter of the Greek
alphabet.

 Aspect ratio: Here aspect ratio is the ratio between the length and
width of the paper.
INTRODUCTION:

In the project we will be using calculus as the main mathematical tool to find
a solution for this problem.
One of the applications of differential calculus is finding the maximum and
minimum points of the function.

DEFINITION:

 A function f(x) is said to have a maximum value x=a, if there exists a


small number h, however small, such that f (a)>both f (a-h) and f (a+h).
 A function f(x) is said to be minimum value at x=a, if there exists a
small number h, however small, such that f (a)>both f (a-h) and f (a+h).

CONDITION FOR MAXIMA AND MINIMA:

For a given function, at its extreme values the tangent to the curve at that
point is parallel to x-axis, i.e. its slope is equal to zero. Thus if the function is
maximum or minimum at some point, then dy/dx at that point is equal to
zero.
 f(x) is maximum at any point x=a if f'(a)=0 and f”(a) is -'ve .[i.e. f'(a)
changes sign from +'ve to -'ve]
 f(x) is minimum at any point x=a if f'(a)=0 and f”(a) is +'ve.[i.e. f'(a)
changes sign from -'ve to +'ve]
DISCUSSION:
We pick up one corner of the paper and fold it over so the corner touches somewhere on the opposite
edge. The fold is flattened to a crease. The question is to determine the minimum possible crease
length.

The question that we face is how we fold the paper to make the shortest
crease. Here, we came up with three cases, as shown below, case i,ii and iii.

Another way to think of these cases is that, for case i, the crease connects the bottom of the paper to
the edge of the paper. For case ii, the crease connects the top of the paper with the bottom of the
paper. For case iii, the crease connects opposite sides of the paper.

Depending on the geometry of the paper, not all solutions are possible (for instance if the paper is not
'tall' and has an aspect ratio less than making it a square, then solution iii is not possible.

There are also a couple of edge case configurations. The first is a 45° fold, and the second is folding
directly in half but, with care, these should be handled as we deal with the generic cases.
Now, let’s look through each of the cases in order.

Case i

First let's label some things:

 Let's label the sheet of paper ABCD.

 We'll normalize the width of the paper to be 1 unit (AD=1).


 The height of the paper, we'll define as R units.

 E is the point on the edge the paper folds to.

 F and G describe the two ends of the crease.

 L is the length of the crease.

 x is the distance from corner folded, to the crease.

 y is the distance up the paper the corner is folded to.

 z is the distance from this point to the top of the crease.

Looking at triangle AEG, and noting the EG is the same as DG (it's just the paper folded over), we can
apply Pythagoras:

X2¿ y2 +¿(b-x) 2

2 2
y =x – ¿b −2 xb+¿ x ¿
2 2

2 2
Y =2 xb−b equation 1

There are similar triangles in the diagram, and we can use these to create another set of equations:

FH GA
=
EH EA

z ( b− x )
=
b y

yz=b(b−x) Equation 2

Rearranging this and substituting in eq 1 gives a result for z2

b(b−x)
Z=
y
2 2
2 b (b−x )
z= using equation 1
(2 xb−b2 )
We now have the equations necessary to perform Pythagoras of the triangle to obtain the length of the
crease L.
2 2 2
L =x + ( y + z )
2 2 2 2
L =x + y + 2 yz + z

We have equations for all these variables in terms of x so it's just a little algebra and simplification from
this point onwards.

L2=x 2 + ( 2 bx−b 2) + 2b ( b−x )


3
2 2x
L=
(2 x−b)

This is an equation to the length of the crease (squared), based on x. We can see it's undefined
when x ≤ 0.5b as this would make the solution imaginary. This makes sense as, to make the corner meet
the other edge; we need to fold at least past halfway!

Here's a graph of the crease length based on x.

You can see there is a minimum, and we could solve graphically, but let's fire up the Calculus hounds
and get an exact answer. We can differentiate the crease length with respect to x, and find out the
turning points where this is zero. To simplify the Calculus, we can continue to work with L 2.
2
d (L ) 3
=0 for x= b
dx 4

d 2 ( L2 )
2
≡ positive
dx

We can see this is zero when the numerator is zero (and confirming the second differential is positive,
indicating a minimum turning point). There are two answers. The first is the (trivial) answer when x=0
(when we don't fold at all!), and the useful answer is when x=3/4.
For case i, the minimum length of crease is obtained when we fold the paper 3/4 of the way from the
edge.

The length of the crease at this case is:

3 2 2
when x= b L =1.6875 b
4

¿ , L=1.299 b

The other point of note is that, for case i, the minimum crease length is independent of the height of the
paper.

Well, that's not strictly true. If the paper is not tall (R is very small), then there reaches a point at which,
when the 3/4 is folded over that the crease does not go all the way to the far edge.

This condition converts it to a case ii like problem.

There's actually another case, if the aspect ratio gets even more extreme, and this is if there is not
enough height to bend the 3/4 point over to the edge.

As will see below, for these cases, it's pretty obvious that a shorter crease could be obtained by simply
folding the paper in half.

The threshold at which case i stops applying is when the 3/4b, crease passes through the opposite
corner. As we know that x=3/4b, we can use the equations above to above to calculate y+z and the
threshold for this is when this is equal to R (the crease just touches the corner). This occurs
when R ≤ 3/(2√2) b ≈ 1.0607

Case ii

We can simplify case ii without having to break out any complex algebra or Calculus. For this case of
solution, the crease connects the top edge of the paper with the bottom edge of the paper. The crease is
a straight line, and the edges of the paper are parallel. The shortest distance between parallel lines is
orthogonal to them.
The way to make this happen is to simply fold the paper in half! The minimum length for this case is
simply R. It does not matter what the aspect ratio of the paper is for case ii, the shortest crease length
will always be R.

For case ii, the minimum length of crease is obtained by folding the paper in half!

Case iii

We can leverage the geometric principle above to simplify the solution to case iii too. Look closely at the
diagrams below. As we move to the right, each diagram depicts the corner being fold up higher, and
higher, on the edge.

The higher up the corner goes, the closer the crease line gets to being perpendicular to the edges. The
closer the crease gets to 90° to the edges, the closer it gets to the minimum length. The way to minimize
the length of the crease is to get the angle between the crease and the edge as close to perpendicular as
possible. They way to achieve this is to fold the paper from corner to corner.

For case iii, the minimum length of crease is obtained by folding the paper from one corner to the
other.

Here is what the crease looks like folded out. Because of symmetry you can see how the line connecting
the corners and the crease cross at 90°

Labeling this:
From Pythagoras, the distance from one corner of paper to the other is simple:
2 2 2
d =b + R

d= √ b 2+ R 2

Similar triangles ABD and XBG allow these ratios of edges:

L
b 2
=
R d
2

db
L=
R

Combining:

b √ b2 + R2
L=
R
The crease length L is entirely dependent on the aspect ratio of the paper R, but is only valid for R ≥ b
(where the paper is at least square. If the paper is less than square, case iii is not defined).

Putting it all together

We now have formulae for the shortest length of crease for each of the cases i-iii

Here they are plotted on a graph. The y-axis shows the Length L and how this varies with the aspect
ratio R of the paper.

If we zoom in closely we see something interesting.

We can see that case i is never the shortest possible crease! All those calculus text books are wrong
(unless they were carefully worded to talk just about specifically case i).

Case i is never the shortest possible crease!

case ii (simply folding the paper in half) is the shortest crease possible up until some critical aspect ratio,
and taller than this aspect ratio, case iii is the mechanism to to get the shortest crease. Let's calculate
this cross over point.

The cross over point occurs when the length of the crease for case iii is the case as case ii, which is
simply the aspect ratio R. We can represent this as a quadratic in terms of R2.
b √ b 2+ R 2
R=
R
4
2 2 R
b +R = 2
b
4 4 2 2
R −b −b R =0
2 2 2 2 4
( R ) −b R −b =0

We can solve this using the standard quadratic formula.

b 2 ± √ b4 + 4 b 4
R 2=
2

b (1± √ 5)
2
R 2= =φ
2

Something surprising falls out. This threshold is where R2 is the Golden Ratio!

CONCLUSION:
 Case i (that described in most calculus text books), is never the shortest crease.

 If the aspect ratio of the paper squared is less than the Golden Ratio, the shortest crease is
obtained by simply folding the paper in half.

 If the aspect ratio of the paper squared is greater than the Golden ratio, the shortest crease is
obtained by folding described by case iii.
 If the aspect ratio squared is exactly the Golden ratio, there are two possible shortest creases,
both the same length, corresponding to case ii and case iii.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy