Crossed ladders problem

src: i.ytimg.com

The crossed ladders problem is a puzzle of unknown origin that has appeared in various publications and regularly reappears in Web pages and Usenet discussions.

Video Crossed ladders problem

The problem

Two ladders of lengths a and b lie oppositely across an alley, as shown in the figure. The ladders cross at a height of h above the alley floor. What is the width of the alley?

Martin Gardner presents and discusses the problem in his book of mathematical puzzles published in 1979 and cites references to it as early as 1895. The crossed ladders problem may appear in various forms, with variations in name, using various lengths and heights, or requesting unusual solutions such as cases where all values are integers. Its charm has been attributed to a seeming simplicity which can quickly devolve into an "algebraic mess" (characterization attributed by Gardner to D. F. Church).

Maps Crossed ladders problem

Solution

The problem description implies that w > 0, that a > w, and b > w, that h > 0, and that A > h, B > h, where A and B are the heights of the walls where sides of lengths b and a respectively lean (as in the above graph).

Both solution methods below rely on the property that ${\displaystyle {\tfrac {1}{A}}+{\tfrac {1}{B}}={\tfrac {1}{h}},}$ which can be seen as follows:

Divide the baseline into two parts at the point where it meets ${\displaystyle h\,}$, and call the left and right parts ${\displaystyle w_{1}\,}$ and ${\displaystyle w_{2}\,}$, respectively. The angle where ${\displaystyle a\,}$ meets ${\displaystyle w\,}$ is common to two similar triangles with bases ${\displaystyle w\,}$ and ${\displaystyle w_{1}\,}$ respectively. The angle where ${\displaystyle b\,}$ meets ${\displaystyle w\,}$ is common to two similar triangles with bases ${\displaystyle w\,}$ and ${\displaystyle w_{2}\,}$ respectively. This tells us that

${\displaystyle {\frac {B}{w}}={\frac {h}{w_{1}}}\quad {\text{and}}\quad {\frac {A}{w}}={\frac {h}{w_{2}}}\quad {\text{where}}\quad w_{1}>0,w_{2}>0,}$

which we can then re-arrange (using ${\displaystyle w_{1}+w_{2}=w}$) to get

${\displaystyle {\frac {1}{A}}+{\frac {1}{B}}={\frac {1}{h}}.}$

First method

Two statements of the Pythagorean theorem (see figure above)

${\displaystyle A^{2}+w^{2}=b^{2}}$

and

${\displaystyle B^{2}+w^{2}=a^{2}}$

can be subtracted one from the other to eliminate w, and the result can be combined with ${\displaystyle {\tfrac {1}{A}}+{\tfrac {1}{B}}={\tfrac {1}{h}}}$ with alternately A or B solved out to yield the quartic equations

${\displaystyle A^{4}-2hA^{3}+(h-A)^{2}(a^{2}-b^{2})=0,}$

${\displaystyle B^{4}-2hB^{3}+(h-B)^{2}(b^{2}-a^{2})=0.}$

These can be solved algebraically or numerically for the wall heights A and B, and the Pythagorean theorem on one of the triangles can be used to solve for the width w.

Second method

The problem may be reduced to the quartic equation x ³(x - c) - 1 = 0, which can be solved by approximation methods, as suggested by Gardner, or the quartic may be solved in closed form by Ferrari's method. Once x is obtained, the width of the alley is readily calculated. A derivation of the quartic is given below, along with the desired width in terms of the quartic solution. Note that the requested unknown, w, does not appear directly in most of the derivation.

From ${\displaystyle {\tfrac {1}{A}}+{\tfrac {1}{B}}={\tfrac {1}{h}},}$ we get

${\displaystyle {\text{(Eq. 1)}}\quad AB=h(A+B)\,}$.

Using the Pythagorean theorem, we can see that

${\displaystyle w^{2}+B^{2}=a^{2}}$ and ${\displaystyle w^{2}+A^{2}=b^{2}}$.

By isolating w² on both equations, we see that

${\displaystyle a^{2}-B^{2}=b^{2}-A^{2}}$

which can be rearranged and factored into

${\displaystyle {\text{(Eq. 2)}}\quad a^{2}-b^{2}=(B+A)(B-A)\,}$.

Square (Eq 2) and combine with (Eq 1)

${\displaystyle (a^{2}-b^{2})^{2}=(B+A)^{2}(B-A)^{2},\,}$

${\displaystyle (a^{2}-b^{2})^{2}=(B+A)^{2}(B^{2}-2AB+A^{2})}$

Rearrange to get

${\displaystyle (a^{2}-b^{2})^{2}=(A+B)^{2}(A^{2}+B^{2}-2AB)}$

Then

${\displaystyle (a^{2}-b^{2})^{2}=(A+B)^{2}(A^{2}+B^{2}+2AB-4AB),\,}$

${\displaystyle (a^{2}-b^{2})^{2}=(A+B)^{2}((A^{2}+2AB+B^{2})-4AB),\,}$

${\displaystyle (a^{2}-b^{2})^{2}=(A+B)^{2}((A+B)^{2}-4AB),}$

Now, combine with (Eq 1)

${\displaystyle (a^{2}-b^{2})^{2}=(A+B)^{2}((A+B)^{2}-4h(A+B)),\,}$

${\displaystyle (a^{2}-b^{2})^{2}=(A+B)^{2}(A+B)((A+B)-4h)\,}$

Finally

${\displaystyle {\text{(Eq. 3)}}\quad (a^{2}-b^{2})^{2}=(A+B)^{3}(A+B-4h)\,}$

Let

${\displaystyle x={\frac {A+B}{\sqrt {a^{2}-b^{2}}}},\,}$

${\displaystyle c={\frac {4h}{\sqrt {a^{2}-b^{2}}}}.\,}$

Then

${\displaystyle x^{3}(x-c)-1=0.\,}$ (same as Eq 3 with the sides reversed)

The above fourth power equation can be solved for x using any available method. The width of the alley is then found by using the value found for x: The identity

${\displaystyle A+B=A+{\sqrt {A^{2}+(a^{2}-b^{2})}}}$

can be used to find A, and w can finally be found by

${\displaystyle w={\sqrt {b^{2}-A^{2}}}.}$

A quartic equation has four solutions, and only one solution for this equation matches the problem as presented. Another solution is for a case where one ladder (and wall) is below ground level and the other above ground level. In this case the ladders do not actually cross, but their extensions do so at the specified height. The other two solutions are a pair of conjugate complex numbers. The equation does not have the ladder lengths explicitly defined, only the difference of their squares, so one could take the length as any value that makes them cross, and the wall spacing would be defined as between where the ladders intersect the walls.

As the wall separation approaches zero, the height of the crossing approaches ${\displaystyle h={\frac {ab}{a+b}}.}$ This is because ${\displaystyle {\tfrac {1}{A}}+{\tfrac {1}{B}}={\tfrac {1}{h}}}$ (proven at the start) implies ${\displaystyle h={\tfrac {AB}{A+B}},}$ and as w goes to zero b goes to A and a goes to B according to the top diagram.

As the solutions to the equation involve square roots, negative roots are equally valid. They can be interpreted as both ladders and walls being below ground level and with them in opposing sense, they can be interchanged.

The complex solutions can be interpreted as wall A leaning to the left or right and wall B below ground, so the intersection is between extensions to the ladders as shown for the case h, a, b = 3, 2, 1. The ladders a and b and ${\displaystyle a^{2}-b^{2}}$ are not as specified. The base w is a function of A, B, and h and the complex values of A and B can be found from the alternative quartic

${\displaystyle x^{4}-2hx^{3}+Dx^{2}-2hDx+h^{2}D=0}$

with D being ${\displaystyle a^{2}-b^{2}}$ for one wall and ${\displaystyle b^{2}-a^{2}}$ for the other (±5 in the example). Note that the imaginary solutions are horizontal and the real ones are vertical. The value D is found in the solution as the real part of the difference in the squares of the complex coordinates of the two walls. The imaginary part = 2X_aY_a = 2X_bY_b (walls a and b). The short ladder in the complex solution in the 3,2,1 case appears to be tilted at 45 degrees, but actually slightly less with a tangent of 0.993. Other combinations of ladder lengths and crossover height have comparable complex solutions. With combination 105,87,35 the short ladder tangent is approximately 0.75.

src: s-media-cache-ak0.pinimg.com

Integer solutions

There are solutions in which all parameters are integers. For example, (a, b, A, B, w₁, w₂, w, h) = (119, 70, 42, 105, 16, 40, 56, 30). Such solutions involve Pythagorean triples for the two right triangles with sides (A, w, b) and (B, w, a) and integer solutions of the optic equation ${\displaystyle {\tfrac {1}{A}}+{\tfrac {1}{B}}={\tfrac {1}{h}}.}$

src: i.ytimg.com

See also

• Right trapezoid, the quadrilateral with vertices at the tops and bottoms of the two ladders

src: images-na.ssl-images-amazon.com

References

src: i.ytimg.com

External links

• Crossed Ladders Theorem by Jay Warendorff, the Wolfram Demonstrations Project.
• Solving the crossing ladders puzzle (with Python, GNU GSL, Octave, Maxima and Sage).

Source of the article : Wikipedia