Задача 60406

Темы:    [ Раскладки и разбиения ] [ Сочетания и размещения ] [ Уравнения в целых числах ]

Сложность: 3 Классы: 9,10

Условие

Сколько решений имеет уравнение  x₁ + x₂ + x₃ = 1000
  а) в натуральных;   б) в целых неотрицательных числах?

Подсказка

Задача эквивалентна задаче о раскладке 1000 шаров по трём ящикам. См. задачу 30717. См. также задачу 76433.

Ответ

а)   ;   б)    решений.

Источники и прецеденты использования

книга
Автор	Алфутова Н.Б., Устинов А.В.
Год издания	2002
Название	Алгебра и теория чисел
Издательство	МЦНМО
Издание	1
глава
Номер	2
Название	Комбинаторика
Тема	Комбинаторика
параграф
Номер	3
Название	Размещения, перестановки и сочетания
Тема	Классическая комбинаторика
задача
Номер	02.072