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
13438
с Территории
Во-первых, уравнение эстетически непривлекательно - лучше бы или четвёртых степеней было две, или уж справа кубы.
Во-вторых, правая часть имеет остаток от деления на 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
13438
с Территории
Это был тык.

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


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

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


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

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


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

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


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

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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