2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Задача на перестановки с повторениями?
Сообщение12.04.2007, 13:24 


12/04/07
3
Здравствуйте!
Имеется задача:

Сколько существует решений уравнения $x_1+x_2+x_3=15$ при условиях
$0\leqslant x_1\leqslant 10$
$0\leqslant x_2\leqslant 6$
$0\leqslant x_3\leqslant 5$

Решаю двумя способами. Графическим и комбинаторным (через сочетания с повторениями). Решения не совпадают. (1-й спасоб - 27, 2й - 21)
Имеется аналогичная задача. Ее решают оба способа.
Вероятно, с ограничениями-неравенствами нельзя в общем случае применять комбинаторный метод. Но почему? В рассуждениях, описывающих метод ошибки я не вижу.

Спасибо за Ваши ответы! Если понадобится решение анологичной задачи, скину обязательно!

Добавлено спустя 9 минут 19 секунд:

Извените за неточность :oops: В условиях: Сколько существует целочисленных решений уравнения....

 Профиль  
                  
 
 
Сообщение12.04.2007, 13:40 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Правильный ответ: 27 решений. Без описания используемого Вами "комбинаторного метода" найти Вашу ошибку не могу

 Профиль  
                  
 
 
Сообщение12.04.2007, 14:05 


12/04/07
3
Решение задачи комбинаторным методом следующее:
1й шаг:
Ищем сколько существует неотрицательных целых решений уравнения (количество сочетаний с повторениями из 3 по 15)
$\widetilde{C}_3^{15} = C_{17}^2 = 136$

Далее, отсекаем решения, не удовлетворяющие системе неравенств.
Их вычисляем по формулам
$\widetilde{C}_3^{15-(10+1)} = C_6^2 = 15$
$\widetilde{C}_3^{15-(6+1)} = C_{10}^2 = 45$
$\widetilde{C}_3^{15-(5+1)} = C_{11}^2 = 55$

$136-15-45-55=21$

Если необходимо, могу переписать условие и решение в общем виде.

 Профиль  
                  
 
 
Сообщение12.04.2007, 14:25 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Теперь ошибка видна: Вы неверно использовали формулу включений и исключений: решения, в которых, например, нарушаются сразу два ограничения в виде неравенств, Вы удаляете из числа решений два раза и т.п..

 Профиль  
                  
 
 
Сообщение12.04.2007, 14:49 


12/04/07
3
Brukvalub
Спасибо! Разобрался. Тема закрыта :)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group