SweetCandy23228
26.06.2022 09:23

Вкаждой клетке таблицы 5×8 расставлены числа 0 и 1. в каждой строке и в каждом столбце посчитали сумму. какое наибольшее количество из этих 13 чисел могут оказаться различными?

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
какаха105
23.04.2022 02:46

будем считать, что функция называется  f(x)f(x).из условия про нее известно, что  f(−4)=2f(−4)=2  (точка a),  f(−2)=−4f(−2)=−4  (точка b),  f(4)=6f(4)=6  (точка с), а между этими точками (узлами) функция линейна, поэтому для построения графика функции  f(x)f(x)  нужно узлы соединить отрезками.

функции  f(2x)f(2x),  f(x/2)f(x/2),  f(−0,5x)f(−0,5x),  f(−3x)f(−3x), тоже линейны между узлами, поэтому для построения их графиков нужно найти значения в узлах, а потом соединить полученные точки отрезками.

например,  f(2x)f(2x), при  x=−2x=−2  равно  f(−4)=2f(−4)=2, поэтому точка  a1(−2,2)a1(−2,2)  является узлом функцииf(2x)f(2x). аналогично,  f(2x)f(2x), при  x=−1x=−1  равно  f(−2)=−4f(−2)=−4, поэтому точка  b1(−1,−4)b1(−1,−4)  - тоже узелf(2x)f(2x), как и точка  с1(2,6)с1(2,6). для построения графика функции  f(2x)f(2x)  нужно пары точек  a1,,b1a1,,b1  и  b1,,c1b1,,c1  соединить отрезками.  для функции  f(x/2)f(x/2)  аналогично получаем узлы  a2(−8,2)a2(−8,2),  b2(−4,−4)b2(−4,−4),  c2(8,6)c2(8,6)  и т.д.

0,0(0 оценок)
Ответ:
dima200756
01.10.2021 13:06

Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.

1-ое свойство, которое понадобится

a+c \equiv b + d \ (mod \ m)

То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.

2-ое свойство, которое нам понадобится:

ac \equiv bd \ (mod \ m)

То есть довольно аналогичная вещь в произведении

На нашем примере все увидим

a = 5\cdot 2^{51}+21\cdot 32^{45}

Находим остатки по модулю 31

Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, 16 \equiv (-1) \ (mod \ 17), но сейчас это не нужно), нам повезло, это 32

Учитываем, что 32 \equiv 1 \ (mod \ 31), получаем

5\cdot 2^{51} = 5\cdot 2^1 \cdot 2^{50}=10 \cdot 2^{10\cdot 5} = 10 \cdot (2^{5})^{10}= 10\cdot 32^{10} \equiv 10 \cdot 1^{10} \ (mod \ 31)

То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым

21\cdot 32^{45} \equiv 21 \cdot 1^{45}\ (mod \ 31) \equiv 21 \ (mod \ 31)

Остаток 21, чудесно. Выполняем последний шаг.

5\cdot 2^{51}+21\cdot 32^{45} \equiv 10+21 \ (mod \ 31) \equiv 31 \ (mod \ 31) \equiv 0 \ (mod \ 31)

То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота