Помогите пожалуйста вообщем не разумею условий!!! На уроке информатики Васе поручили
Помогите пожалуйста вообще не разумею критерий!!! На уроке информатики Васе поручили написать программку, наполняющую массив 2003 на 2016 поочередными числами от 1 до 2003\cdot2016 по горизонталям, а Пете по вертикалям (образцы наполнения таблицы 4\times 6 по горизонталям и вертикалям показаны на рисунке).
Сейчас ребят интересует таковой вопрос: а сколько клеток в таблице 2003 на 2016 таковы, что и у Васи и у Пети в их стоят одни и те же числа?
К примеру, для таблицы 4\times 6, изображенной на рисунке, таких клеток две они отмечены сероватым цветом, в их стоят числа 1 и 24.
В качестве ответа укажите одно целое число искомое количество клеток.
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
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Разные вопросы.
Математика.
Русский язык.
Русский язык.
Разные вопросы.
Қазақ тiлi.
Английский язык.
Математика.
История.