Let and be positive integers such that Find the least number for which it is possible to place pawns on squares of an chessboard so that no column or row contains a block of adjacent unoccupied squares.
Solution
Let and be positive integers such that . Our goal is to find the least number for which it is possible to place pawns on an chessboard such that no column or row contains a block of adjacent unoccupied squares.
### Analysis:
1. Chessboard Structure:
The chessboard is , meaning it contains squares.
2. Occupied Squares and Condition:
The condition states that in any row or column, there should not be consecutive unoccupied squares. Hence, each row or column must be interrupted by pawns frequently to avoid these consecutive spaces.
### Strategy to Satisfy the Conditions:
The strategy is to divide each row and each column evenly with pawns such that no adjacent unoccupied squares appear.
### Steps to Place Pawns:
1. Rows Consideration:
- For each row of length , identify the longest possible block of consecutive squares we can have without placing a pawn, which is .
2. Calculation for Rows:
- If there are squares in a row, we need to ensure that every possible group of or more squares has at least one pawn.
- If , the placement of pawns should break the row such that each break occurs before a block gets as long as . This requires a pawn after every squares.
- Number of necessary divisions (pawns) in a row = .
- Maximum possible value of these divisions due to edge adjustments will lead to , accounting for rows and the similar applies to columns.
3. Effective Placement:
- Optimize so that if each row is broken into blocks, ensuring all adjustments for bordering overlaps lead to the conclusion of needing pawns in total, considering both rows and columns.
Therefore, the least number of pawns needed to ensure the chessboard satisfies the conditions is: