Бригада из трёх человек цеха упаковки шоколадной фабрики должна собрать 1024 коробки конфет «Ассорти». Первый упаковщик тратит на формирование одной коробки 4 минуты, второй – 3 минуты, третий – 2 минуты. Определить, сколько времени потребуется бригаде на формирование заказа.

Показать ответ

Ответ:

Abdueva

07.09.2020 01:42

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

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 оценок)

Ответ:

King20051

27.12.2020 03:15

Нет, не могли.
Среди чисел от 1 до 72 имеется ровно 72/9=8 чисел кратных 9.
Среди чисел от 1 до 72 имеется ровно 72/3-72/9=16 кратных 3, но не кратных 9.
Найдем максимально возможное количество столбцов, в которых произведения их элементов будут кратны 9.
Максимальное количество таких столбцов может получиться, когда все числа кратные 9 находятся в разных столбцах, а числа кратные только 3 (но не кратные 9) находятся по два в каждом столбце. Итак, максимальное количество столбцов, в которых произведения четверок кратны 9 равно 16/2+8=16. По признаку делимости на 9 сумма цифр произведений элементов таких столбцов тоже кратна 9. Значит среди полученных сумм цифр не более 16 штук кратны 9, и кратные 9 среди них обязательно будут. Значит суммы цифр для всех столбцов не могут быть равными, т.к. иначе суммы цифр всех 18 произведений были бы кратны 9, а мы только что вывели, что их не более 16 штук. Противоречие.

0,0(0 оценок)

Популярные вопросы: Алгебра