Помогите пожалуйста вообщем не разумею условий!!! На уроке информатики Васе поручили

Помогите пожалуйста вообще не разумею критерий!!! На уроке информатики Васе поручили написать программку, наполняющую массив 2003 на 2016 поочередными числами от 1 до 2003\cdot2016 по горизонталям, а Пете по вертикалям (образцы наполнения таблицы 4\times 6 по горизонталям и вертикалям показаны на рисунке).

Сейчас ребят интересует таковой вопрос: а сколько клеток в таблице 2003 на 2016 таковы, что и у Васи и у Пети в их стоят одни и те же числа?
К примеру, для таблицы 4\times 6, изображенной на рисунке, таких клеток две они отмечены сероватым цветом, в их стоят числа 1 и 24.
В качестве ответа укажите одно целое число искомое количество клеток.

Задать свой вопрос
1 ответ
Обозначим за m ( = 2003) число строк в таблице, n ( = 2016) - число столбцов
a[i,j] - число, стоящее в i-ой строке, j-ом столбце в таблице, заполненной по горизонталям, b[i,j] - по вертикалям ( i = 1..m, j = 1..n)
Тогда a[i,j] = n*(i-1) + j, b[i,j] = m*(j-1) + i
Условие совпадения чисел в соответствующих клетках: a[i,j] = b[i,j]
2016*(i-1) + j = 2003*(j-1) + i
2016i - 2016 + j = 2003j - 2003 + i
2015i = 2002j + 13 все числа делятся на 13
155i = 154j + 1

Общее решение этого уравнения:
i = 1 + 154k
j = 1 + 155k
k = 0..13 (при k lt; 0 и при k gt; 13 i и j выходят из возможного спектра)

Т.е. всего 14 решений.
Ответ: 14
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт