2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 В целых числах.
Сообщение16.10.2006, 18:10 
Заслуженный участник


05/09/05
515
Украина, Киев
Это задача, которая в этом году была предложена на заочном туре олимпиады абитуриентам Киевского Государственного Университета (КГУ), факультет кибернетики:

Решить в целых числах:

k^4+(k+1)^4+(k+2)^4=n^2+(n+1)^2+(n+2)^2+(n+3)^2

 Профиль  
                  
 
 
Сообщение16.10.2006, 19:11 
Заслуженный участник
Аватара пользователя


18/05/06
13437
с Территории
Во-первых, уравнение эстетически непривлекательно - лучше бы или четвёртых степеней было две, или уж справа кубы.
Во-вторых, правая часть имеет остаток от деления на 5, равный 0, 1 или 4, а левая - 2 или 3, так что - "Не судьба".

 Профиль  
                  
 
 
Сообщение18.10.2006, 10:36 
Заслуженный участник


05/09/05
515
Украина, Киев
ИСН писал(а):
Во-первых, уравнение эстетически непривлекательно - лучше бы или четвёртых степеней было две, или уж справа кубы.


Согласен, но это не я придумал:
http://www.univ.kiev.ua/download/olymp/2006/Tasks_Cyb-2006.doc

http://www.univ.kiev.ua/ua/abit/olymp/

ИСН писал(а):
Во-вторых, правая часть имеет остаток от деления на 5, равный 0, 1 или 4, а левая - 2 или 3, так что - "Не судьба".


Да, действительно просто. :)

 Профиль  
                  
 
 
Сообщение18.10.2006, 10:50 


01/06/06
107
А что именно подсказывает значение модуля? Или метод тыка+перебор?

 Профиль  
                  
 
 
Сообщение18.10.2006, 10:56 
Заслуженный участник
Аватара пользователя


18/05/06
13437
с Территории
Это был тык.

 Профиль  
                  
 
 
Сообщение18.10.2006, 11:11 
Заслуженный участник
Аватара пользователя


21/12/05
5908
Новосибирск
Научный тык. :D
Альтернативное название метода:
Пристальный взгляд.

 Профиль  
                  
 
 
Сообщение18.10.2006, 11:40 
Заслуженный участник


05/09/05
515
Украина, Киев
Ну не обязательно сразу использовать такой сильный метод как научный тык. Я вначале попросил компутер посчитать. Маленький электронный друг довольно быстро добрался до миллиона с нулевым результатом. :)

 Профиль  
                  
 
 
Сообщение18.10.2006, 14:03 
Заслуженный участник
Аватара пользователя


18/05/06
13437
с Территории
Я тоже. Потом поделил обе колонки чисел на 4 и посмотрел на остатки. Хмыкнул. Поделил на пять.
2 bot: о нет, коллега, пристальный взгляд - это немного другой метод. Его применяют в основном для диффуров. Попробуйте-ка решить диффур (I mean, угадать решение) методом тыка - ни черта же не выйдет.

 Профиль  
                  
 
 
Сообщение19.10.2006, 05:08 
Заслуженный участник
Аватара пользователя


21/12/05
5908
Новосибирск
Пожалуй да - разные. Пристальный взгляд предшествует тыку и делает последний научным. Вот в диффурах скажем. Сначала пристальный взгляд, а потом тыком подбираем интегрирующий множитель. Разумеется этот пример никоим образом не претендует на общность.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: mihaild


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group