Starling Sum

Discrete Mathematics Level 5

Let \(A(n,k)=\sum_{S\in[n]^{k}}\frac{1}{\Pi(S)}\).

Then \(A(200,197)\) can be expressed as \(x\times10^{-363}\). Find \(x\) up to 3 decimal places.

Details and Notations

i. \([n]\) means the set \(\{1,2,...,n\}.\)

ii. \([n]^{k}\) means the set of all subsets of \([n]\) that have \(k\) elements.

iii. \(\in\) means belongs to, i.e, \(S\in[n]^{k}\) means \(S\) is a subset of \([n]\) with \(k\) elements.

iv. \(\Pi(S)\) denotes the product of the elements of \(S\).

v. The sum is over all \(k\)-element subsets \(S\) of \([n]\).

vi. By convection \(\Pi(\phi)=1\) where \(\phi\) denotes the empty set.

vii. One must know about Stirling Numbers in order to solve it.




Try other interesting combinatorics in my set Hard


Problem Loading...

Note Loading...

Set Loading...