![]() |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
![]() |
zhdanow5a |
![]()
Сообщение
#1
|
Новичок ![]() Группа: Пользователи Сообщений: 10 Пол: Мужской Репутация: ![]() ![]() ![]() |
Всем привет! Пока решал одну задачу наткнулся на такую проблему:
ax+by+cz+dk...=sum Нужно вычислить кол-во решений в натуральных числах. С клавиатуры вводится sum , коеффициенты(в данном случае это(x,y,z,k...), и кол-во данных коеффициентов, а значит кол-во слагаемых. Понял вот что создаем 2 массива: один с коеффициентами, другой, забитый нулями , с a,b,c,d.... ТАк вот в чем загвоздка: Не получается сделать нормальный цикл чтобы перебирались все значения, те чтобы сначала d+1 до dk=sum далее c+1 , потом снова d+1 д dk-sum. Короче метод счет. Как это сделать, если количество любое ( до 500) ! Заранеее спасибо. |
![]() ![]() |
Федосеев Павел |
![]()
Сообщение
#2
|
Бывалый ![]() ![]() ![]() Группа: Пользователи Сообщений: 298 Пол: Мужской Реальное имя: Федосеев Павел Репутация: ![]() ![]() ![]() |
Кажется, это задача не на диофантовы уравнения, а, скорее, на геометрию или алгебраическую геометрию - не помню точно название этого раздела.
Почему? Диофантовы уравнения исключительно целочисленны, а в условии: "координаты дома с точностью не менее 5 знаков после запятой". Тут матмодель из геометрии, а решение - может быть, из динамического программирования или из чего-то другого - даже простых геометрических соображений. |
zhdanow5a |
![]()
Сообщение
#3
|
Новичок ![]() Группа: Пользователи Сообщений: 10 Пол: Мужской Репутация: ![]() ![]() ![]() |
Кажется, это задача не на диофантовы уравнения, а, скорее, на геометрию или алгебраическую геометрию - не помню точно название этого раздела. Почему? Диофантовы уравнения исключительно целочисленны, а в условии: "координаты дома с точностью не менее 5 знаков после запятой". Тут матмодель из геометрии, а решение - может быть, из динамического программирования или из чего-то другого - даже простых геометрических соображений. Действительно, спасибо. Понял, что можно все решить с помощью определителя матрицы. методом крамера. В общем, если появятся вопросы напишу. Спасибо |
![]() ![]() |
![]() |
Текстовая версия | 18.07.2025 2:55 |