Домашние задания: Математика

Задача. Поколение Дюшес и Поколение Буратино

У Нины есть две книги: Поколение Дюшес и Поколение Буратино, она посчитала количество страниц в каждой книге, запомнила эти два числа и сообщила их Даше. Даша нашла сумму этих чисел, затем их разность, а потом перемножила все 4 числа. Мог ли полученный результат быть равен 2016. Если да, то приведите пример, если нет, то почему.
Zhas N.
Zhas N.
2 134
Я думал что лучше Дюшес или Буратино
Умар Чамсаев
Умар Чамсаев
2 886
Лучший ответ
Умар Чамсаев Лол, кто-то решал эту задачу, я написал это и лучший ответ дали мне
Mario Casas Sierra 0<y<x<=9 откуда получено?
Полученный результат не мог быть равен 2016.
Число страниц в книге обязательно чётно. Следовательно все 4 числа будут чётными.
Далее см. решение предыдущего отвечающего.
Азамат Гафаров
Азамат Гафаров
26 963
Владимир Харичев Я вам советую провести эксперимент с домашними. У вас наверняка есть домашняя библиотека. Попросите кого-нибудь сказать вам сколько страниц, скажем в первом томе "Войны и мира". Думаю, что для ответа на этот вопрос никто не будет пересчитывать листы, а просто, раскрыв книгу, назовут номер последней страницы. И он не всегда чётный.
Если не придираться к содержанию, как Ильин, то надо сосредоточиться на решении в натуральных числах уравнения ab(a²-b²)=2016
Я поступил следующим, возможно не самым рациональным образом:
ab(a²-b²)=(a²-ab)(b²+ab)=2016
A=a²-ab, B=b²+ab
A*B=2016, A+B=a²+b², 2016=2⁵·3²·7
Всего у числа 2016 (5+1)(2+1)(1+1)=36 делителей, причем если один меньше 44, то второй больше, иначе произведение будет меньше 2016.
Отберем все делители 2016 меньше 44. Таковых 18:
1,2,3,4,6,7,8,9,12,14,16,18,21,24,28,32,36,42
Дальше можно предложить следующий достаточно эффективный алгоритм отсева неподходящих вариантов:
1) Берем любой делитель Х из отобранных 18 и парный ему 2016/Х
2) Х+2016/Х=a²+b²
По теореме Ферма-Эйлера в обобщенном варианте, натуральное число представимо в виде суммы двух квадратов тогда и только тогда, когда ни одно простое число вида 4k+3 не входит в его разложение на простые множители в нечётной степени.
На примере: Х=36, парный делитель 2016/36=56, Х+2016/Х=92=2²·23
23 =4·5+3 - простое число вида 4k+3, входит в разложение в нечетной степени - значит число не представимо в виде суммы квадратов натуральных чисел, делитель отбор не прошел
Второй пример: Х=21. парный делитель 2016/21=96, Х+2016/Х=117=3²·13
117=36+81=6²+9² ⇒ проверяем: (9·6·(9-6)(9+6)=0(mod 10)=/=2016=6(mod 10))
делитель отбор не прошел
Третий пример: Х=18, парный делитель 2016/18=112, Х+2016/Х=130=2·5·13
130=81+49=9²+7² и 130=121+9=11²+3²
Проверяем: a)11·3·....можно сразу же отсеивать пару (11,3), т. к 11 не входит в разложение 2016
б) 9·7·(9-7)·(9+7)=2016 Yes!!!
На проверку 75% делителей по предложенной схеме лично у меня ушло 20 минут - меньше времени, чем я набираю этот текст, после нахождения решения я прекратил поиски других решений, так что не знаю - единственное оно или нет, выяснять тоже не стал
Ксения Кацер
Ксения Кацер
5 285
Азамат Гафаров Я не придираюсь к содержанию. Это тоже самое, что решая уравнение мы определяем ОДЗ, или решая геометрическую задачу и получив ответ, что стороны треугольника равны 5; 6 и 12, мы пишем, что такое невозможно. Так же и здесь - решив и получив 9 и 7 нужно писать, что найденное решение не удовлетворяет здравому смыслу.
Да.
9;7;(9-7);(7+9)

находится разбиением 2016 на множители 2^5*3^2*7 и перебором множителей
Игорь Никифоров Слишком много вариантов для перебора.... должен быть другой способ