In a square table some cells are white and the remaining ones are red. Let be the number of triples of cells, the first two in the same row and the last two in the same column, with white and red. Find the maximum value can attain.
[i]
In a square table some cells are white and the remaining ones are red. Let be the number of triples of cells, the first two in the same row and the last two in the same column, with white and red. Find the maximum value can attain.
[i]
Given a square table, our goal is to maximize the number of triples such that:
- and are white cells,
- is a red cell,
- and are in the same row,
- and are in the same column.
Let represent the number of white cells and the number of red cells, where .
To form a valid triple , for each red cell , we can choose from the remaining white cells in its row and from the remaining white cells in its column.
### Approach
1. Determine combinations for a fixed red cell:
- For each row, let there be white cells and red cells. Therefore, the number of ways to choose a pair in the same row is .
- Likewise, for each column with white cells and red cells, the number of ways to choose is .
2. **Determining the maximum count of triples**:
- Utilize symmetry and combinatorial reasoning under constraints for maximizing white cells—for a balanced distribution, when of the cells are red helps achieving maximal overlap.
- Assume the table is partitioned such that white cells and red cells. This ratio balances the need for high overlap without inaccessible segments.
3. Calculating the number of such triples:
- Each red cell (given it belongs to both computations for row and column overlap) can contribute an additional count due to the distributed symmetry:
- This expression represents the best overlapping distribution of white cells while minimizing wasteful triple counts, such as purely white rows or columns.
4. **Evaluating **:
- Simplifying this we find:
Hence, by balancing the proportions of red and white cells and efficiently placing them within the grid, the maximum value of is given by: