Что называется размещением из n элементов по k?

Размещением (из n по k) называется упорядоченный набор из k различных элементов из некоторого множества различных n элементов.

Например, в комнате стоит 4 стула. Зашли 10 человек. Как они могут «разместиться» на эти стулья? Четверо из 10 сядут, но сесть могут по-разному, и эта четвёрка людей может быть разной! Каждая такая четвёрка и называется размещением.

Количество всех людей – n.

Количество стульев – k.

Вот и получается из n по k. Из 10 по 4.

Или ещё классический школьный пример: три элемента: a; b; c. Составить размещения из трёх элементов по два:

ab; ba; bc; cb; ac; ca.

Всего 6 возможных размещений. Обратите внимание, ab и ba – это разные размещения!

Пусть в каждом  пакете   по х г конфет ; в 15 пакетах -  15х г конфет.
В каждой  коробке   по  (х+20) г ,  в 5 коробках - 5(х+20) г конфет.
Всего конфет 2400 г.
Уравнение.
15х+5(х+20) = 2400
15х+5х+100=2400
20х=2400-100
20х=2300
х=2300:20
х= 115 г  -   в каждом пакете.
115+20= 135 г  - в каждой коробке
проверим:
115*15  + 135*5 = 1725+675 = 2400 г - всего

или
1) 2400 -  (20*5) = 2300 (г)  конфет было бы , если расфасовывали поровну.
2) 2300 : (15+5) = 115 (г)  конфет в каждом пакете
3) 115+20 = 135 (г)  конфет  в каждой коробке

ответ: 115 г конфет в каждом пакете ,  135 г  -в каждой коробке.

Доказать можно методом математической индукции...
только есть нюанс -числа целые (а не натуральные)))
1) для четного целого n утверждение очевидно:
n = 2k, k∈Z          (2k)² - 5(2k) + 2 = 2*(2k² - 5k + 1)
2) для НЕчетного целого n:
n = 2k+1, k∈Z         
(2k+1)² - 5(2k+1) + 2 = 4k² + 4k + 1 - 10k - 5 + 2 = 2*(2k² - 3k - 1)

для чисел, кратных трем, будет на один вариант больше представлений:
n = 3k (число кратно трем)
n = 3k+1 (число НЕ кратно трем --дает остаток 1)
n = 3k+2 (число НЕ кратно трем --дает остаток 2)
1)      (3k)³ + 2(3k) - 3 = 3*(9k³ + 2k - 1)
2)      (3k+1)³ + 2(3k+1) - 3 = 27k³ + 27k² + 9k + 1 + 6k + 2 - 3 =
= 3*(9k³ + 9k² + 3k)
3)      (3k+2)³ + 2(3k+2) - 3 = 27k³ + 54k² + 36k + 8 + 6k + 4 - 3 =
= 3*(9k³ + 18k² + 14k + 3)

можно было доказывать и в первом и во втором случае кратность только для первых двух слагаемых, т.к. третьи слагаемые в обоих случаях кратны заданным числам... чуть короче бы получилось...