Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.
9.5. Про три различных целых числа x, y, z известно, что xy делится на 576, yz делится на 324, xz делится на 5184.
Делится ли (x - y)(y - z)(z - x) на 48?
Муниципальный этап ВОШ в Ленинградской области 2018: http://imcluga.ru
Делится ли (x - y)(y - z)(z - x) на 48?
Муниципальный этап ВОШ в Ленинградской области 2018: http://imcluga.ru
Бывает
числа x,y,z представимы в виде (n,m,k - произвольные целые числа)
x=96n
y=6m
z=54k
условия задачи выполняются
произведение разностей приводится к виду
3*24*(16n-m)(9k-m)(48n-27k)
и делится на 48, так как хотя бы одна скобка - четное число
Нужно, чтобы хотя бы ОДНА из скобок (разностей) была четным числом вида 2*р, а это легко доказывается, тогда появляется множитель 24*2=48, и, значит, делится на 48.