IBM Research | Ponder This | August 2011 solutions

# Ponder This

## August 2011

<<July August September>>

The three solutions we found are (4,4,3); (4,4,4); and (4,4,6).

Here's the explanation based on the dialog for the first example:

Charlie knows the perimeter 11, but he cannot know the length of the sides, since (5,5,1); (5,4,2); and (5,3,3) are legitimate triangles, all having the same perimeter 11.

Ariella know the area 3/4*sqrt(55), but cannot distinguish between (4,4,3) and (7,6,2).

Charlie checks all four possibilities stated above and sees that in all cases, except (4,4,3), the area determines the triangle's sides uniquely. Therefore, he can deduce that the triangle has to be (4,4,3).

Ariella reasons that if the triangle's sides were (7,6,2) Charlie would not have been able to find the sides since not only (7,6,2) but also (7,5,3) could have led to the same dialog. Therefore she can deduce the sides.

Note that (2,2,3) and (1,4,4) are common mistakes. It explains the first three statements, but not the last one -- that Ariella cannot tell because Charlie could have known in both cases.

John P. Robertson proved that the three triangles above are the only possible solutions by giving formulas to construct special triangles for large enough perimeters and checking all the possibilities for smaller perimeters.

There are some variants, such as when the triangle area is an integer too (Heronian triangle); or when we know that the triangle is not isosceles; or replacing the perimeter with the circumference of the bounding circle; etc.

If you have any problems you think we might enjoy, please send them in. All replies should be sent to: ponder@il.ibm.com