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

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

Задача 1#2029

Можно ли расставить в квадрат 8 × 8  числа 0  , 1  , 2  так, чтобы суммы чисел по всем строкам и всем столбцам были различны?

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

Сумма восьми каких-нибудь чисел из множества {0, 1,2} может быть равна 0  , 1  , 2  , ..., 15  или      16  . Пусть ai  – сумма чисел в i  -ой строке, bj  – сумма чисел в j  -ом столбце, тогда среди чисел a1   , ..., a8   , b1   , ..., b8   должны встретиться все числа из множества {0, 1,...,16} , кроме одного.

При этом a1 + ...+ a8 =  b1 + ...+  b8   , так как обе эти суммы есть просто сумма всех чисел в данной квадратной таблице. Тогда можно попробовать положить

a1 = 16  , a2 = 1  , b1 = 15  , b2 = 2  , a3 = 14  , a4 = 3  , b3 = 13  , b4 = 4  ,..., a7 = 10  , a8 = 7  , b  = 9
 7  , b  = 8
 8  .
Соответствующий способ заполнения квадратной таблицы приведён ниже:

2  2  2  2  2  2  2  2
1  0  0  0  0  0  0  0
2  0  2  2  2  2  2  2
2  0  1  0  0  0  0  0

2  0  2  0  2  2  2  2
2  0  2  0  1  0  0  0
2  0  2  0  2  0  2  2
2  0  2  0  2  0  1  0
Ответ: Да

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

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

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

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

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

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

Бесплатное обучение
в Школково

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

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

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

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

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

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

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

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