已知偶数n大于等于4,现发行一种数字彩票,在一张彩票填上前n^2个正整数中的n个数.开奖时,从1、2、3、4、……n^2中划去n个数.若彩票上的n个数均在剩余的n^2-n个数中,则该彩票中奖.至少要买多少张才能通过适当地填写彩票以保证至少有一张中奖?证明你的结论.
好像和容斥原理有关……最好解释清楚一点的啊.
人气：350 ℃ 时间：2020-03-28 09:26:24
解答
开奖任意抽出四数组合有
N²!/[(N²-N)!*N!]种
当N=4时,有1820种
对于任何一种填写彩票的四数组合,能够使其中奖的开奖抽出四数组合有
(N²-N)!/[(N²-2N)!*N!]种
当N=4时,有495种
至少要买
N²!/[(N²-N)!*N!]-(N²-N)!/[(N²-2N)!*N!]+1
张彩票才能保证至少有一张中奖
当N=4时,要买1820-495+1=1326张
推荐
- f(x)=(1/a)-(1/x) 的定义域,值域均为[m,n],m≠n,求a的取值范围
- 设奇函数y=f(x)定义域为R,f(1)=2,且对任意的x1、x2∈R,都有f(x1+x2)=f(x1)+f(x2),当x>0时,f(x)是增函数,则函数f=-f^2(x),在区间[-3,-2]上的最大值是?
- 已知方程x^2+(2+a)x+a+b+1=0的两个实根为x1,x2,满足0
- 对于0≤x1≤x2≤1有f(x1)≤f(x2),且f(0)=0,f(x/3)=0.5f(x),f(1-x)=1-f(x),求f(1/2005)=?
- a>b≥0,c∈R,asinx+bcosx+c≥0对所有x∈R恒成立,则A=(a+b+c)/(a-b)的最小值为?
- 数学一个长方体的高减少3cm后,他就变成了一个正方体,表面积比原来减少36平方厘米,原来长方体的体积是多
- 把一个圆分成32份,其中1份再分成2份,组成一个长方形,比圆的周长长了16cm,求圆的面积
- 知道两个三角形别有两个角相等,我就可以证到它们相似,但要怎样判断他们的对应边
猜你喜欢
