Задача про монеты в квадрате 12 × 12

Условие
В каждой клетке квадрата 12 × 12 лежит монета орлом вверх. Какое наименьшее количество монет нужно перевернуть, чтобы в результате на каждой горизонтали, вертикали и обеих диагоналях были как монеты, лежащие вверх орлом, так и монеты, лежащие вверх решкой?
3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +10
  • Мини-задача: сам — +20, с разбором — +5
  • Верный ответ — +30, пропущенные подсказки засчитываются
  • На ответ — 3 попытки, потом следующая подсказка и снова 3
  • В мини-задаче — 3 попытки, потом её разбор
  • «Проверь себя» — ★ и +30 за задачу

    Сначала попробуй решить сам

    Оценка и пример · монеты в квадрате

    Задача про монеты в квадрате 12 × 12

    Условие

    В каждой клетке квадрата 12 × 12 лежит монета орлом вверх. Какое наименьшее количество монет нужно перевернуть, чтобы в результате на каждой горизонтали, вертикали и обеих диагоналях были как монеты, лежащие вверх орлом, так и монеты, лежащие вверх решкой?

    Решаем за 5 коротких шагов. Ниже есть всё решение одним видео, а в каждом шаге свой короткий ролик: можно смотреть, можно читать. Шаги листай кнопкой «Дальше» внизу экрана. Ответ в самом конце. Не подглядывай, иди по порядку.

    Всё решение одним видео

    Шаг:
    6:34

    Что нужно помнить

    Если спрашивают «какое наименьшее количество», нужно сделать две вещи.

    1) Оценка: доказать, что меньше нельзя. 2) Пример: показать, что столько хватает.

    Одного примера мало: вдруг можно ещё меньше. Одной оценки тоже мало: вдруг столько не хватит.

    1

    Шаг 1 · разбираем условие

    Что дано и что нужно найти

    2:04

    Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.

    • «В каждой клетке квадрата 12 × 12 лежит монета орлом вверх.»

      Квадрат 12 × 12 — это 12 рядов по 12 клеток. В каждой клетке одна монета. Все монеты лежат орлом вверх. На рисунке орёл — белый кружок .

    • «Какое наименьшее количество монет нужно перевернуть…»

      Перевернуть монету — значит положить её решкой вверх. На рисунке решка — чёрный кружок . Переворачивать нужно как можно меньше монет.

    • «…чтобы в результате на каждой горизонтали, вертикали и обеих диагоналях…»

      Горизонталь — ряд клеток слева направо. Их 12. Вертикаль — столбец сверху вниз. Их тоже 12.

      Диагоналей две. Первая идёт из левого верхнего угла в правый нижний. Вторая — из правого верхнего угла в левый нижний. В каждой по 12 клеток.

      Все эти ряды будем называть одним словом — линии. Всего линий: 12 + 12 + 2 = 26.

    • «…были как монеты, лежащие вверх орлом, так и монеты, лежащие вверх решкой?»

      В каждой линии должен быть хотя бы один орёл и хотя бы одна решка. Линия из одних орлов не годится. Линия из одних решек — тоже.

    Все монеты пока орлом вверх. Жёлтым — одна горизонталь и одна вертикаль. Синим — первая диагональ, оранжевым — вторая.

    Задача: найти, какое наименьшее число монет нужно перевернуть, чтобы в каждой из 26 линий были и орлы, и решки.

    2

    Шаг 2

    Сколько монет нужно хотя бы

    1:17

    Как будем решать. Нужно найти самое маленькое число монет. Такие задачи решают в два этапа. Сначала узнаем, меньше какого числа точно нельзя. Потом покажем пример: как перевернуть столько монет, чтобы всё получилось.

    Начнём с горизонталей. Сейчас во всех 12 горизонталях лежат только орлы.

    Чтобы в горизонтали появилась решка, в ней нужно перевернуть хотя бы одну монету.

    Горизонтали не пересекаются. Каждая монета лежит только в одной горизонтали. Значит, одна монета даёт решку только одной горизонтали.

    12 горизонталей → хотя бы 12 монет

    Например, перевернём 11 монет, каждую в своей горизонтали. 11 горизонталей получили решку, а 12-я осталась с одними орлами. Если перевернуть две монеты в одной горизонтали, без решки останется ещё больше горизонталей.

    11 монет перевернули. 12-я горизонталь (в красной рамке) — одни орлы.

    Нужно перевернуть хотя бы 12 монет. Меньше нельзя.

    3

    Шаг 3

    Пробуем одну диагональ

    1:11

    Теперь ищем пример. Хорошо бы перевернуть ровно 12 монет. Тогда в каждой горизонтали будет ровно одна решка.

    А ещё в каждой вертикали нужна решка. Вертикалей тоже 12. Значит, 12 решек должны стоять в разных горизонталях и в разных вертикалях.

    Так стоят клетки диагонали. Попробуем перевернуть все 12 монет на второй диагонали — из правого верхнего угла в левый нижний.

    Перевернули всю вторую диагональ.
    • Горизонтали: в каждой 1 решка и 11 орлов — подходит.
    • Вертикали: тоже по 1 решке — подходит.
    • Вторая диагональ: 12 решек и ни одного орла — не годится.
    • Первая диагональ: ни одной решки — тоже не годится.

    Горизонтали и вертикали в порядке, а диагонали — нет. Часть решек нужно перенести со второй диагонали на первую.

    4

    Шаг 4

    Переставляем две решки

    1:11

    Посмотрим на середину квадрата. Там четыре клетки: в 6-й и 7-й горизонталях, в 6-й и 7-й вертикалях.

    Через эти клетки проходят обе диагонали. Две клетки — на первой диагонали, две — на второй. Сейчас решки стоят в двух клетках второй диагонали.

    Сдвинем их. В 6-й горизонтали решку переносим на одну клетку влево. В 7-й — на одну клетку вправо. Теперь обе решки стоят на первой диагонали.

    Было: вся вторая диагональ.
    Стало: две решки в середине сдвинуты.

    Горизонтали: в 6-й и 7-й по-прежнему одна решка. Вертикали: 6-я и 7-я тоже получили по одной решке. Ничего не сломалось.

    Почему сразу две? Если сдвинуть только одну, в 6-й вертикали станет две решки, а в 7-й — ни одной. 7-я вертикаль останется с одними орлами.

    Сдвинули две решки в середине квадрата. Перевёрнуто по-прежнему 12 монет.

    5

    Шаг 5

    Проверяем пример

    0:47

    Вот что получилось. Перевёрнуто 12 монет. Проверим все линии.

    Готовый пример: 12 перевёрнутых монет.
    • Каждая горизонталь: 1 решка и 11 орлов — есть и то, и другое.
    • Каждая вертикаль: тоже 1 решка и 11 орлов.
    • Вторая диагональ: 10 решек и 2 орла — подходит.
    • Первая диагональ: 2 решки и 10 орлов — тоже подходит.

    Значит, 12 монет хватает. А в шаге 2 мы узнали, что меньше 12 нельзя.

    Наименьшее количество — 12 монет.

    !

    Где чаще всего ошибаются

    • 2

      Подумали только о диагоналях: по одной решке на каждую. Но горизонталей 12, и в каждой нужна своя решка.

    • 26

      Взяли по монете на каждую из 26 линий. Но одна монета лежит сразу в нескольких линиях: в горизонтали, в вертикали, иногда и на диагонали.

    • 13

      Перевернули всю диагональ и добавили ещё монеты, чтобы починить диагонали. Добавлять не нужно: хватит сдвинуть две решки в середине.

    ✎

    Для тетради

    Как записать решение коротко

    Решение
    1. Оценка. В каждой из 12 горизонталей нужно перевернуть хотя бы одну монету. Горизонтали не пересекаются, поэтому нужно перевернуть хотя бы 12 монет.
    2. Пример. Перевернём монеты второй диагонали (из правого верхнего угла в левый нижний), но в 6-й и 7-й горизонталях перевернём монеты первой диагонали.
    3. Тогда в каждой горизонтали и вертикали 1 решка и 11 орлов, на второй диагонали 10 решек и 2 орла, на первой 2 решки и 10 орлов. Условие выполнено.

    Ответ: 12.

    Ответ: 12
    5
    Меньше 12 нельзя, а 12 хватает.

    Сначала реши основную задачу

    3 задачи без подсказок

    Те же монеты, квадрат побольше.