已知偶数n大于等于4,现发行一种数字彩票,在一张彩票填上前n^2个正整数中的n个数.开奖时,从1、2、3、4、……n^2中划去n个数.若彩票上的n个数均在剩余的n^2-n个数中,则该彩票中奖.至少要买多少张才能通过适当地填写彩票以保证至少有一张中奖?证明你的结论.
好像和容斥原理有关……最好解释清楚一点的啊.
人气：299 ℃ 时间：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)的最小值为?
- They have been given two tickets for the new play at the Grand Theatre.这里for是不是引导的状语从句?
- 圆心角为18°的一个扇形面积是36平方分米,以这个扇形的半径为半径画一个圆,这个圆的面积是（）平方分米
- 超市有两种规格白糖,一种每袋2千克,另一种每袋5千克,小李一共要买16千克白糖,需买2千克和5千克各几袋?
猜你喜欢
