Задача про предпринимателей |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Задача про предпринимателей |
molot |
13.12.2009 17:32
Сообщение
#1
|
Группа: Пользователи Сообщений: 2 Пол: Мужской Репутация: 0 |
Решаю задачу уже третий день, суть и принцип решения уже понял, а вот алгоритм навеять не получается, в голове путаница какая-то.
Сама задача: У каждого из N предпринимателей есть капитал, размер которого они друг от друга скрывают. Все они хранят деньги в одном банке. Служащие банка имеют доступ только к следующей информации: 1.сумма капиталов всех предпринимателей, кроме первого 2.сумма капиталов всех предпринимателей, кроме второго и т.д. 3.сумма капиталов всех предпринимателей, кроме N-ого. Определить размер капитала каждого предпринимателя. Как я понимаю нам у нас получается такая система уравнений: (например пять предпринимателей, сумму тоже возьмем произвольно равной сумме коэффициентов переменных) х2+х3+х4+х5 = 14 х1+х3+х4+х5 = 13 х1+х2+х4+х5 = 12 х1+х2+х3+х5 = 11 х1+х2+х3+х4 = 10 или квадратная матрица вида: 01111 |14 10111 |13 11011 |12 11101 |11 11110 |10 В итоге нам нужно научить программу вычеслять определитель N-го порядка, как это сделать я не могу въехать, понимаю что можно решить методом крамера или гаусса. В алгоритме можно применить рекурсию, но как это сделать не понимаю, люди добрые помогите пожалуйста с решением задачки? |
molot |
13.12.2009 18:34
Сообщение
#2
|
Группа: Пользователи Сообщений: 2 Пол: Мужской Репутация: 0 |
может у кого есть алгоритм приведения матрицы к ступенчатому виду
|
Lapp |
14.12.2009 2:21
Сообщение
#3
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
И решение системы (в частности, Гауссом), и вычисление определителя - все это есть в нашем FAQ'е. Вот, хотя бы: Массивы. Матрицы. Типичные задачи.
Поиск рулит. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
Текстовая версия | 11.06.2024 16:08 |