Как решить задачу о монетах в квадрате 18х18 с наименьшим количеством переворотов?

Возможно, имелась в виду задача, в которой нужно определить, какое наименьшее количество монет нужно перевернуть в квадрате 18×18, чтобы на каждой горизонтали, вертикали и обеих диагоналях были как монеты, лежащие вверх орлом, так и монеты, лежащие вверх решкой. www.bolshoyvopros.ru gdz.ru

Решение: gdz.ru

1. Чтобы в каждой строке, столбце и на обеих диагоналях были как орлы, так и решки, нужно, чтобы хотя бы одна монета была перевернута в каждой из этих линий. gdz.ru Поскольку квадрат 18×18, то в каждой линии 18 монет. gdz.ru
2. Минимальное количество монет, которые нужно перевернуть, — это когда монеты покрывают все линии. gdz.ru Можно перевернуть все монеты на одной из диагоналей. gdz.ru Тогда на этой диагонали будут только решки, а во всех остальных линиях (строках, столбцах и другой диагонали) будут и орлы, и решки. gdz.ru
3. Диагональ в квадрате 18×18 содержит 18 монет. gdz.ru Ответ: 18. gdz.ru