|
Еще одно уравнение в целых числах | ☑ | ||
---|---|---|---|---|
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
|
Походу автор и сам не знал что уравнение не имеет решений....
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |