Количество пар взаимно простых из комбинации n простых чисел

[Soul Friend]

Shadow в сообщении #1374391 писал(а):

Не мы, а вы. И по каким причинам вы это делаете известно только вам.

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

Soul Friend в сообщении #1374379 писал(а):

Возьмём в пример случаи (2, 2) и (3, 1), когда нам не нужен будет третьи ящик:
для (2, 2) - число сочетаний (с учётом нумерации шаров, без учёта их порядка) равно 3, то есть результат $\frac{4!}{2!(4-2)!}=6$ делим на два (так как всего три таких сочетаний).
А вот когда (3, 1) , $\frac{4!}{3!(4-3!)}=4$ не делим, так как имеется 4 сочетания.

Да и в OEIS нашел только одну похожую последовательность A000392, с OFFSET: 0,5.
Не подходит по значению $n$, значит не идентичны. Это я к тому, что вы писали:

Shadow в сообщении #1373818 писал(а):

последовательность в OEIS есть