В некоторых клетках таблицы 8 на 8 поставили плюсы и минусы (в каждой клетке не более одного знака). Оказалось, что в каждой строке и в каждом столбце плюсов ровно в два раза больше, чем минусов. Чему равно максимальное возможное число минусов в таблице?

задан 7 Сен '17 22:53

В строке не может быть 3 или более минусов -- тогда плюсов в ней >=6, и всего получается больше 8 знаков. Значит, в строке не больше 2 минусов, а всего в таблице их не больше 16.

Пример, когда в каждой строке и в каждом столбце ровно по два минуса, строится без труда (например, располагаем минусы по диагонали в квадратах 2x2). Расположить далее по 4 плюса на каждой линии также нетрудно.

(8 Сен '17 1:22) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×3,709

задан
7 Сен '17 22:53

показан
2386 раз

обновлен
8 Сен '17 1:22

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru