百科问答小站 logo
百科问答小站 font logo



请问数学里组合数的对称性不用公式推导应怎样理解? 第1页

  

user avatar   liu-yang-zhou-23 网友的相关建议: 
      

谢邀。


答:被选择与未被选择,是一一对应的关系。或者说,选择的本质是排除。


解释:组合数C(n,m),从n个元素中选取m个元素的方案数。用集合的方式去描述的话,也就是说,元素个数为n的集合S,共有多少个元素个数为m的子集T,我们将这个数目设为a。我们将选取的子集T的所有方案列出,

T₁ ↔︎ S-T₁

T₂ ↔︎ S-T₂

Tₐ ↔︎ S-Tₐ

容易发现,每个子集T都会有一个它的补集S-T与之对应,反过来讲,S-T的补集也是T,于是两者形成一一映射的关系,于是两者数目相等且为a。而C(n,n-m)描述的正是S-T,即选取n-m个元素的子集的方案数。

综上,C(n,m)=C(n,n-m).




  

相关话题

  如何学好概率论? 
  Γ(i)怎么算? 
  如何看待中国矿业大学杨小军研究员宣称自己解决黎曼猜想? 
  数学经常考接近满分的人,看待数学是什么样的心态? 
  为什么中国人数理化学科成绩似乎秒杀外国人,但世界相关的(出名的)顶级的科学家几乎全是外国的? 
  现代科学领域,类似于魔角、鬼成像、上帝/天使/幽灵粒子的玄幻名词还有哪些? 
  中国古代数学形成以计算见长,以解决实际问题为特点的数学理论体系,那为何现代却更重是理论? 
  玩抽卡类的游戏时,如果想集齐全套卡片,应该如何估算操作成本? 
  请问这道题能不能带值计算? 
  傅里叶变换等于自身的函数有哪些? 

前一个讨论
这种游戏规则是否有必胜策略?
下一个讨论
1/(n+1)+1/(n+2)+……+1/2n 求和?





© 2024-06-02 - tinynew.org. All Rights Reserved.
© 2024-06-02 - tinynew.org. 保留所有权利