一个高中数学问题

  在看三边Bezier曲面片时,想到一个相对题外的问题,即x+y+z=n,x,y,z >= 0,则求整数x,y和z的组合个数。这在高中时被数学老师(周海宁)称为“小球插板”问题。对于x,y和z为正数的情形比较自然,即n个小球一字排开,其间的n-1条缝隙取2个(x与y,y与z的间隔)组合,因此共有组合数C(n-1,2);而对于题设情形,即含零的插板,就略微困难,但记得以前解决的办法也不难。如果用枚举插板捆绑情形非常复杂,寻找规律却能发现其组合数是C(n+k,k),其中k是板的个数。现在就要为这个结果寻找依据。不难设想,构造n+k个盒子,将这“无差异的”n个小球和k块板放入,每一种放置都对应一种插板法,C(n+k,k)恰好表明该组合数。像这样的问题,改换到直观的图景的确会变得容易理解。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值