Ponder This Challenge - May 2026 - The Powers of a Binary Matrix

Gadi Aleksandrowicz
- Ponder This Given a square binary matrix of order , such that the sum of each row and column of is 1, we can find the lowest such that , the identity matrix. Denote by the maximum such when going over all the matrices in satisfying the above condition. For example, and . Your goal: Find . A bonus "*" will be given for finding . Related posts - PuzzleGadi Aleksandrowicz - PuzzleGadi Aleksandrowicz - Ponder This - PuzzleGadi Aleksandrowicz - Ponder This