Тема . Клетчатые задачи

Подсчеты в клетчатых задачах

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела клетчатые задачи
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#94327

Саша поставил на доску 6× 6  несколько фишек (в одной клетке может стоять максимум одна фишка). Оказалось, что во всех строках стоит разное количество фишек и во всех столбцах стоит разное количество фишек. Сколько всего фишек мог поставить Саша? Укажите все варианты ответа.

Источники: Лига открытий - 2017

Показать ответ и решение

Посмотрим на строки. Сколько фишек может стоять в одной строке? Ясно, что от 0  до 6.  То же самое справедливо для столбцов. Предположим, в какой-то строке стоит 0  фишек. Тогда не найдется столбца, в котором стоит 6  фишек (этот столбец вносит по фишке в каждую строку)! Тогда в столбцах могут стоять числа от 0  до 5.  Их шесть, как и столбцов. Значит, все они встречаются по одному разу. Тогда всего фишек в таблице 0+ 1+2+ 3+ 4+ 5= 15  (мы сложили все столбцы). Теперь предположим, что строки, в которой 0  фишек, нет. Тогда в строках могут стоять числа от 1  до 6.  Их тоже шесть, и тогда в таблице всего 1+ 2+3 +4+ 5+ 6= 21  фишек.

Приведем пример, что оба варианта могут реализоваться.

PIC

Ответ:

 15  или 21

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!