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