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

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

Задача 1#73402

Прямоугольная таблица состоит из 5681  одинаковых клеток. Петя и Вася пронумеровали клетки натуральными числами 1,2,...,5681  подряд. Петя нумеровал клетки по строкам слева направо (сначала первую строку, затем вторую и т. д.), а Вася по столбцам сверху вниз (сначала первый столбец, затем второй и т. д.). Оказалось, что ровно в 5  клетках их номера совпали. Чему равна сумма числа строк и числа столбцов в этой таблице?

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

Пусть в таблице m  строк и n  столбцов, а клетка, получившая одинаковые номера, расположена в строке с номером i  и в столбце с номером j.  Тогда, если считать по строкам, в этой клетке стоит число (i− 1)n+ j,  а если считать по столбцам, то это (j− 1)m +i.  Следовательно, (i− 1)n+ j = (j− 1)m+ i,  что равносильно (i− 1)(n− 1) =(j− 1)(m− 1).

Если m =1  или n= 1,  то номера Пети и Васи совпадут во всех клетках. Значит, m > 1  и n> 1.  Пусть d= (m − 1,n − 1),  тогда n − 1= pd,m− 1= qd,  где (p,q)=1.  Получаем (i− 1)p= (j− 1)q.  Поэтому i− 1= kq,j− 1= kp,k =0,1,...,d,  так как j − 1≤ n− 1= pd,  аналогично с i− 1.  Следовательно, количество клеток, получивших одинаковые номера, равно d+ 1= (n− 1,m − 1)+ 1.

Так как 5681 =13⋅19⋅23,  то n= 13,m = 19⋅23=437  или, наоборот, n= 437,m = 13  (чтобы убедиться, что других вариантов нет, достаточно перебрать остатки по модулю 4). В любом случае, m + n= 450.

Ответ:

 450

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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