Problem #26

One 8x8 checkerboard is placed directly on top of another one so that their edges are aligned. The top checkerboard is then rotated 45 degrees about the common center of the two boards. What is the total area of the region where the black squares of the two boards overlap?

SOURCE: All Soviet Union Mathematical Competition