On each square of a chessboard, one can choose to place 0 or 1 token, such that the number of tokens on each row, each column, and each diagonal is at most 4. What is the maximum number of tokens that can be placed?
There are eight lines, so at most $4 \times 8=32$ tokens. And we can find a configuration with 32 tokens.