×

关于优化分区。 (英语) Zbl 0312.05008号

集合的划分是通过将其中一个子集拆分为两个子集来细化的。让(f(n))表示通过一系列(n-1)细化将(n)个不可区分对象转换为(n)单个对象的方法数。作者证明了存在常数\(c_1\)和\(c_2\),使得\(c^n_1n^{n/2}<f(n)<c^n_2n^{n/2})。他们还表明,将一组可区分的对象转换为单态的方法的数量是(n!(n-1)/2^{n-1})。
审核人:W.莫瑟

MSC公司:

17年5月 整数分割的组合方面
PDF格式BibTeX公司 XML格式引用
全文: DOI程序