Mathematics for Computer Science

14.4. Hanging Out Over the Edge 419

n� 1

blocks

1=2 1 �1= 2n

table

Figure 14.8 A method for achieving spread (and hence overhang) 1 1=2nwith
nblocks, where the bottom block is the rightmost block.