|
| |
|
| A365447飞机 |
| 一组n个备选方案上的非空选择函数的数目 |
|
0
|
|
|
|
1, 3, 189, 26254935, 392654823152462915625, 28032331438680332717218961936012273854096893310546875
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
选择函数f:2^A\｛｝->2^A\｛｝，其中A是一个n元素的变体集，使得f（X）是2^A中任何非空X的非空子集（这里2^A表示A的幂集）。
|
|
|
参考文献
|
F.Aleskerov、D.Bouyssou和B.Monjardet，《效用、最大化、选择和偏好》，施普林格出版社，2007年，第28-31页。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）=乘积{k=1..n}（2^k-1）^二项式（n，k）。
log_2a（n）=n*2^（n-1）+O（2^n/sqrt（n））。
|
|
|
例子
|
a（1）=1，因为2^{1}={{}，{1}}，并且只存在一个函数f:2^{1{}/{}}->2^{1'/{}满足f（X）是2^a中任何非空X的非空子集，即f（{1}）={1}。
|
|
|
数学
|
a[n_]：=乘积[（2^k-1）^二项式[n，k]，{k，1，n}]；数组[a，6](*阿米拉姆·埃尔达尔2023年10月3日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
