MathDB
binary sudoku

Source: (2022-) 2023 XVI 16th Dürer Math Competition Finals Day 2 E11

May 25, 2024
combinatorics

Problem Statement

The binary sudoku is a puzzle in which a table should be filled with digits 00 and 11 such that in each row and column, the number of 0s is equal to the number of 11s. Furthermore, there cannot exist three adjacent cells in a row or in a column such that they have the same digit written in them. Solving the given binary sudoku, what is the sum of the numbers in the two diagonals? https://cdn.artofproblemsolving.com/attachments/a/8/be7de94ce02a90b3cabf1b9795b94ec7ec677f.png