TAOCP 7.2.2.1 Exercise 356
Please provide the proposed solution and the reviewer feedback (paste the text or upload the files).
Section 7.2.2.1: Dancing Links
Exercise 356. [27] [27] Polysphere puzzles often involve the construction of three kinds of shapes:
n-tetrahedron $\qquad$ $m \times n$ roof $\qquad$ stretched
(as seen from $\qquad$ (shown for $\qquad$ $m \times n$ roof
the top, for $\qquad$ $m = 3$, $\qquad$ (as seen from
$n = 4$) $\qquad$ $n = 4$) $\qquad$ $n{=}3, n{=}4$)
(An $n \times n$ roof or stretched roof is called an "$n$-pyramid" or a "stretched $n$-pyramid".)
a) Define each of these configurations by specifying a suitable base placement.
b) Each of the shapes mentioned can be made of tetraspheres, and so is the stretched $4 \times 3$ roof. Find all multisets of five tetraspheres that suffice to make these shapes.
c) The 4-pyramid and the stretched 4-pyramid involve 30 spheres. What multisets of ten trispherex are able to make them?
d) The truncated octahedron, which represents all permutations of ${1, 2, 3, 4}$, is a noteworthy 24-cell subset of $S$ (see exercise 5.1.1–10). What multisets of six tetraspherex can build it?
Verified: no
Solve time: 5m41s
Please provide the proposed solution and the reviewer feedback (paste the text or upload the files). I’ll review the issues identified, correct the derivation/proof, and produce a fully revised solution.