Имя: Пароль:
IT
 
Еще одно уравнение в целых числах
0 patapum
 
12.02.14
11:44
Найти все решения уравнения в целых числах
x1^4 + x2^4 + ... + x14^4 = 9999
1 Godofsin
 
12.02.14
11:49
да ну...
2 MaxxiMiliSanM
 
12.02.14
11:53
х(i)<10
3 MaxxiMiliSanM
 
12.02.14
11:57
перебор в виде дерева всех вариантов только приходит на ум
4 patapum
 
12.02.14
12:00
(3) ну, это неспортивно и долго (без компьютера)
кстати, только что пришло в голову, чтобы окончательно предотвратить решение перебором, задачу можно ставить сложнее (вариант со звездочкой :) )
x1^4 + x2^4 + ... + x14^4 = 10^n - 1, при n >= 4
5 Yea-Yea
 
12.02.14
12:01
опять школьный курс? если так то я походу в школе для даунов учился...
6 patapum
 
12.02.14
12:04
(5) знаний больше школьной программы не требуется. а вот навык решения задач повышенной сложности нужен. могу дать подсказку, но попозже.
7 MaxxiMiliSanM
 
12.02.14
12:47
8 patapum
 
12.02.14
13:23
(7) к сожалению, не применимо, поскольку здесь не разности четвертых степеней, а суммы.
9 patapum
 
12.02.14
13:24
подсказка, задача решается по делимости...
10 MaxxiMiliSanM
 
12.02.14
13:56
(8) ну из суммы можно получить разность перенеся значения из правой части
(9) 9*11*101 - ну и как?)
11 kiruha
 
12.02.14
14:02
Программа сказала - нет решений
12 kiruha
 
12.02.14
14:07
Шо за ...
13 MaxxiMiliSanM
 
12.02.14
14:36
мдя
14 patapum
 
12.02.14
14:42
понял, задача оказалась слишком сложной для мисты...
15 toypaul
 
гуру
12.02.14
14:44
не в каждой школе проходят признаки делимости. я в лицее в 10-11 классе был. типа физико-техн класс. и то такого не было. а в обычной школе и подавно.
16 toypaul
 
гуру
12.02.14
14:45
щяс NS, Ненавижу 1С и sda придут и все решат. а мы тут рядом потопчемся
17 kiruha
 
12.02.14
14:45
(14)
Процедура ОсновныеДействияФормыДействие2(Кнопка)
    Для ИИ1=0 По 10 Цикл
        Для ИИ2=ИИ1 По 10 Цикл
            Для ИИ3=ИИ2 По 10 Цикл
                Для ИИ4=ИИ3 По 10 Цикл
                    Для ИИ5=ИИ4 По 10 Цикл
                        Для ИИ6=ИИ5 По 10 Цикл
                            Для ИИ7=ИИ6 По 10 Цикл
                                Для ИИ8=ИИ7 По 10 Цикл
                                    Для ИИ9=ИИ8 По 10 Цикл
                                        Для ИИ10=ИИ9 По 10 Цикл
                                            Для ИИ11=ИИ10 По 10 Цикл
                                                Для ИИ12=ИИ11 По 10 Цикл
                                                    Для ИИ13=ИИ12 По 10 Цикл
                                                        Для ИИ14=ИИ13 По 10 Цикл
                                                            Итого=
                                                             ИИ1*ИИ1*ИИ1*ИИ1
                                                            +ИИ2*ИИ2*ИИ2*ИИ2
                                                            +ИИ3*ИИ3*ИИ3*ИИ3
                                                            +ИИ4*ИИ4*ИИ4*ИИ4
                                                            +ИИ5*ИИ5*ИИ5*ИИ5
                                                            +ИИ6*ИИ6*ИИ6*ИИ6
                                                            +ИИ7*ИИ7*ИИ7*ИИ7
                                                            +ИИ8*ИИ8*ИИ8*ИИ8
                                                            +ИИ9*ИИ9*ИИ9*ИИ9
                                                            +ИИ10*ИИ10*ИИ10*ИИ10
                                                            +ИИ11*ИИ11*ИИ11*ИИ11
                                                            +ИИ12*ИИ12*ИИ12*ИИ12
                                                            +ИИ13*ИИ13*ИИ13*ИИ13
                                                            +ИИ14*ИИ14*ИИ14*ИИ14;
                                                            ОбработкаПрерыванияПользователя();
                                                            Если Итого=9999 Тогда
                                                                Сообщить(ИИ1);
                                                                прервать;
                                                            КонецЕсли;
                                                        КонецЦикла;     
                                                    КонецЦикла;     
                                                КонецЦикла;     
                                            КонецЦикла;     
                                        КонецЦикла;     
                                    КонецЦикла;     
                                КонецЦикла;     
                            КонецЦикла;     
                        КонецЦикла;     
                    КонецЦикла;     
                КонецЦикла;     
            КонецЦикла;     
        КонецЦикла;     
    КонецЦикла;     

КонецПроцедуры
18 patapum
 
12.02.14
14:46
(15) здесь не применяются какие-то специальные признаки...
вообще, довольно давно, мне надо было решить эту задачу. я побился перебором, потом стал доказывать самому себе, что я не могу решить эту задачу. понял, что остался последний вариант - делимость. начал пробовать по делимости на разные числа - получил профит в виде решенной задачи.
19 patapum
 
12.02.14
14:47
(17) как насчет усложненного варианта задачи, приведенного в (4)?
20 kiruha
 
12.02.14
14:49
(19)
Почему программа не находит ?
21 patapum
 
12.02.14
14:50
(20) возможно, нет решений?
22 MaxxiMiliSanM
 
12.02.14
14:51
(20) у тя косяк надо с 0 всегда перебор а не с пред переменной
23 MaxxiMiliSanM
 
12.02.14
14:51
(20) по твоей задачи переменные не повторяются - а в условии задачи этого не сказано
24 patapum
 
12.02.14
14:56
(23) все в порядке, он просто ищет решения с ограничением
x1 <= x2 <= ... <=x14
25 kiruha
 
12.02.14
15:05
(22) вообщем в (24) ответ. Алгоритм не должен влиять, т.к. решение можно упорядочить по возрастанию.
Сделано для скорости
26 MaxxiMiliSanM
 
12.02.14
15:31
(25) пардон - тогда вопрос к (0) реши то, что не решаемо?)
27 patapum
 
12.02.14
15:42
(26) доказать, что уравнение не имеет решений, значит решить его
28 vova1122
 
12.02.14
17:34
Походу автор и сам не знал что уравнение не имеет решений....