Ò»¸öÊýѧÌâÓÐ1µ½NÁ¬ÐøµÄN¸ö×ÔÈ»Êý£¬´ÓÖÐËæ»ú³éÈ¡m¸öÊý£¨1<=m<=N)£¬ÎÊÕâm¸öÊýÖÐ×î´óÊýµÄExpected ValueÊǶàÉÙ£¿µÚ¶þ´óÊýÄØ£¿µÚt¸öÊýÄØ£¨1<=t<=m£¬t=1±íʾ×îСÊý£¬t=m±íʾ×î´óÊý)£¿[´óÊ÷Ï (5-12 15:28, Long long ago)] [ ´«Í³°æ | sForum ][µÇ¼ºó»Ø¸´]1Â¥
reºÃ¾Ãûѧ¸ÅÂÊÁË,ÊÔׯشðÒ»ÏÂ,˼·ÊÇ:
Éè×î´óÊýΪZ,ÔòZµÄÈ¡Öµ·¶Î§Ó¦¸ÃÊÇ[m,N]
ÉèËæ»ú³éÈ¡µÄm¸öÊýΪx1,x2,...xm,ÔòZ=x(xÔÚ[m,N]Çø¼äÄÚ) µÄ¸ÅÂÊΪx1<=xͬʱx2<=x,...,xm<=x,(ͬʱҲҪ¿¼ÂÇÿ¸öÊýÖ»ÄÜÈ¡Ò»´Î)
[baoxin (5-12 16:19, Long long ago)]
[ ´«Í³°æ |
sForum ][µÇ¼ºó»Ø¸´]2Â¥
³é³öµÄÊýÄܲ»ÄÜÒ»Ñù£¿»»¾ä»°£¬³éÁËÒ»¸ö·Å»ØÈ¥ÔÙ³éÏÂÒ»¸ö£¬»¹ÊDz»·Å»ØÈ¥£¿[ÎâÓÀï£ (5-12 19:09, Long long ago)] [ ´«Í³°æ | sForum ][µÇ¼ºó»Ø¸´]3Â¥
(ÒýÓà ÎâÓÀï£:³é³öµÄÊýÄܲ»ÄÜÒ»Ñù£¿»»¾ä»°£¬³éÁËÒ»¸ö·Å»ØÈ¥ÔÙ³éÏÂÒ»¸ö£¬»¹ÊDz»·Å»ØÈ¥£¿)ÍüÁË˵ÁË£¬Õâm¸öÊý»¥²»Öظ´£¬¼´Ã¿¸öÊý×î¶àÖ»ÄÜÈ¡Ò»´Î[´óÊ÷Ï (5-13 10:10, Long long ago)] [ ´«Í³°æ | sForum ][µÇ¼ºó»Ø¸´]4Â¥
(ÒýÓà baoxin:reºÃ¾Ãûѧ¸ÅÂÊÁË,ÊÔׯشðÒ»ÏÂ,˼·ÊÇ: Éè×î´óÊýΪZ,ÔòZµÄÈ¡Öµ·¶Î§Ó¦¸ÃÊÇ[m,N] ÉèËæ»ú³éÈ¡µÄm¸öÊýΪx1,x2,...xm,ÔòZ=x(xÔÚ[m,N]Çø¼äÄÚ...)×ÐϸÏëÁËÒ»ÏÂ,żÕâ¸ö½â´ðºÃÏñ²»¶Ô[baoxin (5-13 10:53, Long long ago)] [ ´«Í³°æ | sForum ][µÇ¼ºó»Ø¸´]5Â¥
»Ø´ð,¼ûÄÚ[baoxin (5-13 11:45, Long long ago)] [ ´«Í³°æ | sForum ][µÇ¼ºó»Ø¸´]6Â¥
(ÒýÓà baoxin:»Ø´ð,¼ûÄÚ)ͼƬûÌùÉÏ
[baoxin (5-13 11:48, Long long ago)]
[ ´«Í³°æ |
sForum ][µÇ¼ºó»Ø¸´]7Â¥
(ÒýÓà baoxin:ͼƬûÌùÉÏ ...)·½Ïòû´í£¬²»¹ýʽ×Ó¿ÉÒÔ¼ò»¯µÄ£¬×îºóµÄ½á¹ûºÜ¼ò½à[´óÊ÷Ï (5-13 14:16, Long long ago)] [ ´«Í³°æ | sForum ][µÇ¼ºó»Ø¸´]8Â¥
ÕâÑùn¸öÊýÀïÃæ³é³öm¸öÊý£¬ÄÇô»¹Ê£ÏÂn-m¸öÊý£¬Õân-m¸öÊý±»ÇгÉÁËm+1¶Î(ÔÊÐí¶ÎµÄ³¤¶ÈΪ0)¡£Èç¹ûÖªµÀÕâm+1¶Î£¬Ã¿Ò»¶ÎµÄÆÚÍûÖµd(k), 1<=k<=m+1£¬ÄÇôÕâµÀÌâ¾Í×ö³öÀ´ÁË¡£ÒòΪ×î´óµÄÊý¾ÍÊÇn-d(m+1)£¬µÚt¸öÊýΪ1+d(1)+1+d(2)+...+1+d(t)¡£ÒªËµÃ÷Ò»µã£¬ÆÚÍûÖµ¿ÉÒÔËæÒâÏà¼Ó¼õ£¬²»Óù˼ÉÊÇ·ñ»¥Ïà¶ÀÁ¢¡£E(X+Y)=E(X)+E(Y)
ÎÒÃÇ¿ÉÒÔͨ¹ý¶Ô³ÆÀ´Çód(k)¡£²»Òª°ÑÕân¸öÊýÏë³ÉÏ߶Σ¬¶ø°ÑËûÃÇÏë³ÉÊ×βÏàÁ¬µÄÒ»¸öÔ²»·£¬ÄÇôÕâ¶ÎÔ²»·±»ÇÐΪm¶Î£¬¶ø·Çm+1¶Î¡£Ê×βûÓÐÌØÊâÐÔÁË£¬Ã¿¶Î¶¼ÊÇƽµÈµÄ¡£ÓÉÓڶԳƣ¬Õâm¶ÎµÄÆÚÍûÖµÒò¸ÃÊÇÒ»ÑùµÄ¡£ËûÃǵĺÍÊÇn-m£¬ÄÇôÆÚÍûÖµ¶¼µÈÓÚ(n-m)/m¡£ÏÖÔÚÔÙ°ÑÕâ¸öÔ²»·´ÓÒ»¸öµØ·½²ð¿ª£¬»Ö¸´µ½Ï߶Ρ£ÒòΪÊÇÈÎÒâÑ¡Ò»µã²ðµÄ£¬ËùÒÔÊ×βÁ½¶ËµÄÆÚÍûֵΪÆäËûµÄÒ»°ë£¬¼´(n-m)/(2m)¡£ÄÇôd(1)=d(m+1)=(n-m)/(2m); d(2)=d(3)=...=d(m)=(n-m)/m
ÄÇôÏÖÔÚ¾ÍÖ»ÐèÒª´øÈë¾ÍÐÐÁË¡£×î´óµÄÊýΪn-(n-m)/(2m)=(2mn-n+m)/(2m)£¬µÚt¸öÊýΪ1+d(1)+1+d(2)+...+1+d(t)=(m+n+2tn-t)/(2m)[ÎâÓÀï£ (5-16 1:38, Long long ago)]
[ ´«Í³°æ |
sForum ][µÇ¼ºó»Ø¸´]9Â¥
(ÒýÓà ÎâÓÀï£:ÕâÑùn¸öÊýÀïÃæ³é³öm¸öÊý£¬ÄÇô»¹Ê£ÏÂn-m¸öÊý£¬Õân-m¸öÊý±»ÇгÉÁËm+1¶Î(ÔÊÐí¶ÎµÄ³¤¶ÈΪ0)¡£Èç¹ûÖªµÀÕâm+1¶Î£¬Ã¿Ò»¶ÎµÄÆÚÍûÖµd(k), 1...)û¿´¶®Ã»¿´¶®ÄãµÄÒâ˼¡£ÎÒÎʵÄÊdzé³öµÄm¸öÊýÖÐij¸öÊý£¨×î´óÊý£¬×îСÊý...µÚt¸öÊý£©µÄÆÚÍûÖµ£¬ÎªÊ²Ã´ÄãÒª°ÑʣϵÄn-m¸öÊý·Ö³Ém+1¶Î£¿Õâ¸öÿ¶ÎµÄÆÚÍûÖµ¸úm¸öÊýÖÐ×î´óµÄÊýµÄÆÚÍûֵûÓÐÖ±½ÓµÄÁªÏµ°É¡£[´óÊ÷Ï (5-16 21:06, Long long ago)] [ ´«Í³°æ | sForum ][µÇ¼ºó»Ø¸´]10Â¥
(ÒýÓà ´óÊ÷ÏÂ:û¿´¶®Ã»¿´¶®ÄãµÄÒâ˼¡£ÎÒÎʵÄÊdzé³öµÄm¸öÊýÖÐij¸öÊý£¨×î´óÊý£¬×îСÊý...µÚt¸öÊý£©µÄÆÚÍûÖµ£¬ÎªÊ²Ã´ÄãÒª°ÑʣϵÄn-m¸öÊý·Ö³Ém+1¶Î£¿Õâ¸öÃ...)±ÈÈçn=100£¬m=2£¬³é³öµÄÊýÊÇ30ºÍ50ÄÇô30ºÍ50°Ñ[1,100]·Ö³É3(¼´m+1)¶Î£º[1,29],[31-49],[51-100]£¬ÕâÈý¶ÎµÄ³¤¶ÈΪ98(¼´n-m)¡£
Èç¹ûµÚÒ»¶ÎµÄ³¤¶ÈÆÚÍûֵΪ29£¬ÄÇô×îСÊýµÄÆÚÍûÖµ¾ÍÊÇ30¡£Ö®¼äµÄÁªÏµ¾ÍÊÇÕâÑù¡£[ÎâÓÀï£ (5-17 13:04, Long long ago)]
[ ´«Í³°æ |
sForum ][µÇ¼ºó»Ø¸´]11Â¥
(ÒýÓà ÎâÓÀï£:ÕâÑùn¸öÊýÀïÃæ³é³öm¸öÊý£¬ÄÇô»¹Ê£ÏÂn-m¸öÊý£¬Õân-m¸öÊý±»ÇгÉÁËm+1¶Î(ÔÊÐí¶ÎµÄ³¤¶ÈΪ0)¡£Èç¹ûÖªµÀÕâm+1¶Î£¬Ã¿Ò»¶ÎµÄÆÚÍûÖµd(k), 1...)ÉÏÃæµÄ·½·¨ÓÐ´í£¬Ô²»·²»Ó¦ÇÐΪm¶Î£¬¶øÓ¦¸ÃÊÇm+1¶ÎÕýÈ··½·¨Ó¦¸ÃÊÇ£º³¤¶ÈΪn-mµÄÔ²»·±»Ëæ»úÇÐΪm+1¶Î¡£Ã¿Ò»¶Î³¤¶ÈÆÚÍûֵΪ(n-m)/(m+1)¡£Ö®Ç°Ìáµ½µÄd(k)=(n-m)/(m+1)£¬ÓëkÎ޹ء£
ËùÒÔ×îСÊýÆÚÍûֵΪ1+d(1)=1+(n-m)/(m+1)=(n+1)/(m+1)£¬µÚtСµÄΪ1+d(1)+1+d(2)+...+1+d(t)=t*(1+(n-m)/(m+1))=(tn+t)/(m+1)[ÎâÓÀï£ (5-18 15:20, Long long ago)]
[ ´«Í³°æ |
sForum ][µÇ¼ºó»Ø¸´]12Â¥
(ÒýÓà ÎâÓÀï£:ÉÏÃæµÄ·½·¨ÓÐ´í£¬Ô²»·²»Ó¦ÇÐΪm¶Î£¬¶øÓ¦¸ÃÊÇm+1¶ÎÕýÈ··½·¨Ó¦¸ÃÊÇ£º³¤¶ÈΪn-mµÄÔ²»·±»Ëæ»úÇÐΪm+1¶Î¡£Ã¿Ò»¶Î³¤¶ÈÆÚÍûֵΪ(n-m)/(m+1)¡£Ö®Ç...)Ã÷°×ÁË°ÑÈ¡³öµÄÊý×Öת»¯³É³¤¶ÈÀ´¿¼ÂÇ£¬ÕâÑùÒòΪÊÇËæ»ú³éÈ¡µÄ¹Øϵ£¬ÄÇm+1¶Î³¤¶ÈÏàµÈ¾ÍûÓÐÒÉÎÊÁË¡£àÅ£¬Í¦Óд´ÒâµÄ˼¿¼·½Ê½¡£Å¼Ïñ¾ÍÊÇżÏñ¡£²»¹ý²»Ó¦¸ÃÔÙ³Æ֮ΪԲ»·ÁË°É£¬¶øÊÇÒ»Ìõ×ܳ¤ÎªnµÄÏ߶Ρ£
¾Ý˵Õâ¸ö½Ð×öÉñ¿ÛÀíÂÛ£¬µ«ÊÇÔÚÍøÉÏgoogleÁËÒ»·¬£¬Ã»ÕÒµ½¸ÃÀíÂÛ¡£[´óÊ÷Ï (5-20 10:13, Long long ago)]
[ ´«Í³°æ |
sForum ][µÇ¼ºó»Ø¸´]13Â¥
(ÒýÓà ´óÊ÷ÏÂ:Ã÷°×ÁË°ÑÈ¡³öµÄÊý×Öת»¯³É³¤¶ÈÀ´¿¼ÂÇ£¬ÕâÑùÒòΪÊÇËæ»ú³éÈ¡µÄ¹Øϵ£¬ÄÇm+1¶Î³¤¶ÈÏàµÈ¾ÍûÓÐÒÉÎÊÁË¡£àÅ£¬Í¦Óд´ÒâµÄ˼¿¼·½Ê½¡£Å¼Ïñ¾ÍÊÇżÏñ¡...)ÎÒµÄÖ¤Ã÷·½·¨´¿´â´Ó¸ÅÂʵĽǶȣ¬ËùÒÔ±ÈÎâÐֵķ½·¨¸´ÔÓһЩ¡£
tµÈÓÚijһ¸öÊýkµÄ¸ÅÂÊΪCombin(k-1,t-1)xCombin(n-k,m-t)/Combin(n,m),¼´´ÓСÓÚkµÄÊýÖУ¨ÓÐk-1¸öÊý£©³éÈ¡t-1¸öÊý£¬²¢´Ó´óÓÚkµÄÊýÖУ¨ÓÐn-k¸öÊý£©³éÈ¡m-t¸öÊýµÄ×éºÏ¸öÊý±ÈÉÏ´Ón¸öÊýÖгéÈ¡m¸öÊýµÄ×éºÏ¸öÊý£¬ËùÒÔP(t)µÄÆÚÍûÖµÊÇ
[´óÊ÷Ï (5-20 11:26, Long long ago)]
[ ´«Í³°æ |
sForum ][µÇ¼ºó»Ø¸´]14Â¥
(ÒýÓà ´óÊ÷ÏÂ:Ã÷°×ÁË°ÑÈ¡³öµÄÊý×Öת»¯³É³¤¶ÈÀ´¿¼ÂÇ£¬ÕâÑùÒòΪÊÇËæ»ú³éÈ¡µÄ¹Øϵ£¬ÄÇm+1¶Î³¤¶ÈÏàµÈ¾ÍûÓÐÒÉÎÊÁË¡£àÅ£¬Í¦Óд´ÒâµÄ˼¿¼·½Ê½¡£Å¼Ïñ¾ÍÊÇżÏñ¡...)ÎÒÒÔÇ°×ö¹ýÒ»µÀÀàËƵÄÌ⣬¿ÉÒÔ˵ÊÇÕâµÀÌâµÄÁ¬Ðø°æÔÚÒ»¸öÖܳ¤Îª1¹«ÀïµÄ»·ÐÎɽÉÏÓÐÁ½¸ö²¹¸øÕ¾£¬²¹¸øÕ¾ÊÇËæ»úÑ¡È¡µÄ¡£ÏÖÔÚ¿¼²ì¶ÓÔÚ»·ÐÎɽÉÏËæ»úÒ»¸öµØ·½ÃÔʧ·½Ïò£¬ÓÚÊÇËûÃÇ˳ʱÕë×ߣ¬ÎÊËûÃÇÆÚÍû×߶àÔ¶²ÅÄܵ½´ï²¹¸øÕ¾£¿
´ð°¸ÊÇ1/3¹«Àï¡£
ÓÃÔ²»·ºÜÈÝÒ׿´³ö¶Ô³Æ£¬ÓÃÏ߶εĻ°²»ÈÝÒ×˵·þ±ðÈËÖмäºÍÁ½Í·ÊÇÒ»ÑùµÄ¡£Æäʵ¶¼Ò»Ñù£¬¿´ÄãÔõôÏë¡£[ÎâÓÀï£ (5-20 13:19, Long long ago)]
[ ´«Í³°æ |
sForum ][µÇ¼ºó»Ø¸´]15Â¥