Movatterモバイル変換


[0]ホーム

URL:


Bangumi 番组计划
登录注册

靠谱人生茶话会 »讨论
【慎入/罢了】较少攻击次数下,暴击率>50%后变欧(比期望暴击次数更多)的概率更大还是变非的概率更大?


#1 - 2022-3-26 14:53
aquarium(至少,还活着。)
跟人对线(误)结果学到了很多平时不会接触的东西(bgm38)这是我没想到的...昨天提的那个问题https://bgm.tv/group/topic/368436就是因此而生的,然后因此了解了更多有关这个二项分布的概率、中位数啥的,结果网络对线还真的能学到东西了?(bgm99)

-------------
今天的问题(不是昨天那个)可能与编程、数学、概率方面关系较大,个人感觉依赖编程应该能完全解决了。所以想问一下知乎上在这方面有没有什么可靠的答主,付费的也行了...或者去哪里问会比较好?(不是那么想再麻烦ban友亲自解答了,不建议各位解答)

问题(谨慎看,有点傻):较少次攻击下,暴击率大于50%后变欧(比理应暴击的次数更多)的概率更大还是变非的概率更大?
想了想现在的一个问题其实是:暴击率一定,攻击次数是随机变量,50%后变欧的概率更大还是?
实际都是原问题的一个延申...自己写了个阴间代码结果连自己都看不明白了
------------

最新,我摆了,有点绝望了...不知道怎么证明,也不知道怎么证伪...啊(bgm43)抱歉了各位...
实际上写了代码尝试证明,使用的是c++,(matlab那边的代码还在跑,不知道什么时候才停下来了)思路是对于每个p,每个n都进行计算,统计其中欧率>0.5的情况,计算出占总体的比例,但不知道这样是否有说服力...(这一个实际上似乎算是证明了的)
或许要考虑到非的时候的影响,可是这个影响又该如何衡量?
或许本来这个思路就是错的,期望就是期望?但是较少次攻击下我不认为依旧能符合期望...

3.27.16:46,罢了,没意思。
3.29,现在在知乎上直接问了这个问题了,所以...。
#2 - 2022-3-26 14:57
[已注销]
那不叫对线
#2-1 - 2022-3-26 15:00
aquarium
额...那叫啥,我感觉就是对线了...可以说差一点就开骂了的那种
#2-2 - 2022-3-26 15:04
删除了回复
#2-3 - 2022-3-26 15:30
aquarium
登陆 说: 叫你想找对面击破点的衍生物
啊这,其实今天依旧有问题,只是不太好意思再麻烦ban友了,说起来知乎那边有什么靠谱点的答主?问题可以说是昨天那个的延申
#2-4 - 2022-3-26 16:24
aquarium
登陆 说: 叫你想找对面击破点的衍生物
或者那些付费问答可靠吗?有些什么比较牛的,想问的估计跟数学、编程都挂点勾。
#3 - 2022-3-26 16:26
bangumi大魔法师
二项分布中位数不是高中学的吗?你还没上高中吗?
#3-1 - 2022-3-26 16:29
aquarium
好家伙,但凡你看一下我昨天发的贴子...
#3-2 - 2022-3-26 16:30
bangumi大魔法师
aquarium 说: 好家伙,但凡你看一下我昨天发的贴子...
求指路,我真没看到(bgm38)
#3-3 - 2022-3-26 16:31
aquarium
永雏塔菲单推人 说: 求指路,我真没看到
https://bgm.tv/group/topic/368436
实际上今天继续对线发现依旧没有解决,缺乏决定性的证据,但我不太好意思继续麻烦ban友了
#3-4 - 2022-3-26 16:39
bangumi大魔法师
aquarium 说: https://bgm.tv/group/topic/368436
实际上今天继续对线发现依旧没有解决,缺乏决定性的证据,但我不太好意思继续麻烦ban友了
感觉可以把这个链接贴到正文里,不然还以为是因对线开始学二项分布和中位数了(bgm38)
#3-5 - 2022-3-26 16:41
aquarium
永雏塔菲单推人 说: 感觉可以把这个链接贴到正文里,不然还以为是因对线开始学二项分布和中位数了
啊这,也行吧,但这不又是变相麻烦ban友了吗?
#3-6 - 2022-3-26 20:17
[已注销]
aquarium 说: https://bgm.tv/group/topic/368436
实际上今天继续对线发现依旧没有解决,缺乏决定性的证据,但我不太好意思继续麻烦ban友了
怎么叫“缺乏决定性的证据”(bgm38)
#3-7 - 2022-3-26 20:23
aquarium
[卖号乙] 说: 怎么叫“缺乏决定性的证据”
简单来说就是我没有办法给自己的猜想提出一个决定性的证明,编程上的没有,数学上的也是没有;昨天得到的解答支持了我的猜想,但是那个解答本身却没有办法印证我的猜想。
#3-8 - 2022-3-26 20:24
[已注销]
aquarium 说: 简单来说就是我没有办法给自己的猜想提出一个决定性的证明,编程上的没有,数学上的也是没有;昨天得到的解答支持了我的猜想,但是那个解答本身却没有办法印证我的猜想。
你好像也没有描述你的猜想?
#3-9 - 2022-3-26 20:27
aquarium
[卖号乙] 说: 你好像也没有描述你的猜想?
主楼的问题...
#4 - 2022-3-26 16:36
Sapphire(Someday in the rain)
中位数不是初中学的吗(bgm38)
#4-1 - 2022-3-26 16:37
aquarium
然而真正了解一下这个二项分布的中位数你就会发现完全没有这么简单,然后今天想解决的问题又更不止如此了...
#4-2 - 2022-3-26 16:40
Sapphire
aquarium 说: 然而真正了解一下这个二项分布的中位数你就会发现完全没有这么简单,然后今天想解决的问题又更不止如此了...
是我肤浅了
#5 - 2022-3-26 18:20
aquarium(至少,还活着。)
好吧,我厚颜无耻地顶一下
哇...没有人推荐一下吗
#5-1 - 2022-3-26 19:20
aquarium
要不我直接发问题了..感觉茶话会估计没人回答,那就不怎么麻烦ban友了。
#6 - 2022-3-26 19:49
最后一个傻逼
把自己专业学好
#6-1 - 2022-3-26 19:56
aquarium
啊这...其实我也学编程,但是我不会matlab。C++,python写个半天,看个半天不如别人一个图直观
#6-2 - 2022-3-26 20:25
jerryatbangumi
aquarium 说: 啊这...其实我也学编程,但是我不会matlab。C++,python写个半天,看个半天不如别人一个图直观
py也有统计库的吧。scipy.stats.binom
#6-3 - 2022-3-26 20:30
aquarium
Jerry@Bangumi 说: py也有统计库的吧。scipy.stats.binom
好,那我去看一下,python才刚开始学,运用的程度仅限于turtle和那些基础一些的,只会算数据出来
#6-4 - 2022-3-26 20:48
sqliuchang
aquarium 说: 啊这...其实我也学编程,但是我不会matlab。C++,python写个半天,看个半天不如别人一个图直观
用matlab的都是老人,现在流行用python和julia做科学计算。
#7 - 2022-3-26 20:21
jerryatbangumi(absolutely zero idea what’s going on)
我怎么感觉现在bgm解答数学&编程问题的水平跟知乎没什么差距呢(
#7-1 - 2022-3-26 20:26
aquarium
...呃...真的吗,毕竟是动画论坛,而且昨天问过一次,今天不太好意思继续麻烦bgm里的编程能手了,就是希望能指个路。
#8 - 2022-3-26 20:38
[已注销]
你的问题也许是
X服从Binom(n,p),如何判断Pr[X>np] - Pr[X<np]的符号?
首先这个东西(据我所知)没有只用到初等函数和二项系数的closed-form解,然后@sqliuchang 告诉了你,对于固定的n,p取遍[0,1]时,这个结果的符号确实会跳变Theta(n)次,而不是分成(与n无关的)常数段。

也就是“没有简单的结论”。如果要继续问的话,通常有下面几种问法
能不能给Pr[X>np] - Pr[X<np] (或者Pr[X>np]/Pr[X<np])找一些简单的渐进式(或者上下界)?
如果不纠结具体的式子,一个有意义的问法可以是
能不能在 o(n) 次(或者更严格一点,o(min(np, n(1-p)))次)计算(一般来说使用四则运算和初等函数,假设我们能操作理想的实数进计算)确定 Pr[X>np] - Pr[X<np] 的符号?
#8-1 - 2022-3-26 20:53
aquarium
要证伪/证明那个问题应该是用第二个问法,可是通过我自己算出来的某些特例已经明白纵使是p取定值,后依然无法轻易确定Pr[X>np]-Pr[X<np]的符号,所以只能期望着能得到p>0.5后,出现Pr[X>np]-Pr[X<np]>0的n,占据了所有n里更大的比例。
但假如这个渐进式能准确定位零点的话,感觉也可以。
#9 - 2022-3-26 20:53
超可爱的江江(做一个好江江)
超理论坛
#10 - 2022-3-26 20:53
CureDiamond(無理せず自分も幸せであること!)
多刷Stack Exchange,上面老哥又热情说话又好听(bgm24)(bgm25)(bgm105)
#10-1 - 2022-3-26 21:03
aquarium
好,学到了
#10-2 - 2022-3-26 21:38
aquarium
在哪里问好?stackoverflow?怕问错板块了..
#10-3 - 2022-3-26 21:50
CureDiamond
aquarium 说: 在哪里问好?stackoverflow?怕问错板块了..
应用统计、CS的问题stackoverflow就好,数学学习级的问题mathematics版,数学研究级的问题mathoverflow。这几个也都是氛围最好的板块,我问集合论和模型论的问题一般20分钟就有老哥回复。
#10-4 - 2022-3-26 23:30
aquarium
Cure Diamond 说: 应用统计、CS的问题stackoverflow就好,数学学习级的问题mathematics版,数学研究级的问题mathoverflow。这几个也都是氛围最好的板块,我问集合论和模型论的问题一般20分钟...
一直在review那发不出去是怎么回事...一直都是review your question那,难道 问问题有啥限制?
...发出去了,感谢大佬指路

但是为什么还没有好哥哥给我解答...
0:36是不是这个问题太阴间了...直接负二了..
1:23凉透了啊,不抱希望了。
2:21我睡觉了...
#10-5 - 2022-3-26 23:52
#11 - 2022-3-26 23:51
klion(多走走,多经历)
#11-1 - 2022-3-27 00:40
aquarium
感觉这个问题可能真的不适合来这种地方问了...半天没人解答还直接负二了,'not useful or not clear'
所以阴间问题还是得靠自己...
#11-2 - 2022-3-27 01:42
klion
aquarium 说: 感觉这个问题可能真的不适合来这种地方问了...半天没人解答还直接负二了,'not useful or not clear'
所以阴间问题还是得靠自己...
暴击率一定,攻击次数是随机变量,50%后变欧的概率更大还是?
你问数学问题表述要严格
#11-3 - 2022-3-27 01:50
dhzy
aquarium 说: 感觉这个问题可能真的不适合来这种地方问了...半天没人解答还直接负二了,'not useful or not clear'
所以阴间问题还是得靠自己...
给个链接看看(bgm38)
#11-4 - 2022-3-27 02:02
#11-5 - 2022-3-27 02:10
aquarium
klion 说: 暴击率一定,攻击次数是随机变量,50%后变欧的概率更大还是?你问数学问题表述要严格
不会呀…而且还要用英文表述,知乎上倒是问了一个,这种表述会更好?
有关二项分布的期望与分布列中各项的概率(非高中问题)?
问题描述,现有某二项分布,其p>0.5,n属于(0,1000),随机变化,可视为自变量。(可编程解决)

当n确定时,分布列中易求得各项的概率,而在这些项中,取大于np(注意,np不一定为整数)的所有项的概率之和,设为P1;取小于np的所有项的概率之和,设为P2。

【例子,取5个产品,产品赝品率0.6,P2为取得0,1,2个赝品的概率,P1为取得4,5个赝品的概率。】

中间问题:(P1—P2)的正负性在n变化时有何规律?且p的变化将如何影响(P1—P2)的正负性?

最终希望得到的解答:可以证明/证伪,p>0.5后,(P1—P2)为正的概率比为负的概率更大吗?
#11-6 - 2022-3-27 02:10
aquarium
删除了回复
#11-7 - 2022-3-27 04:20
klion
aquarium 说: https://stackoverflow.com/questi ... of-prxnp-prxnp-chan
Stack overflow 是用来讨论代码bug的,你发错社区了。
#11-8 - 2022-3-27 09:11
aquarium
klion 说: Stack overflow 是用来讨论代码bug的,你发错社区了。
我设想中的解法就是编程解决,似乎是一个离散的问题而已,n取的总是正整数…那发另一个也是ok的?这个问题不会太没有实用性了
#12 - 2022-3-27 00:13
johndooo_e(空余后湖月,波上对瀛洲)
知乎上顶着一个二次元头像的,回答数学问题特别是发文章的,我觉得水平都挺不错的(bgm38)
#12-1 - 2022-3-27 00:38
klion
学数学才是二次元的归宿(bgm38)
#13 - 2022-3-27 04:33
klion(多走走,多经历)
二项分布的cdf可以用gamma函数表示出来,你问的那问题本质上就是分布函数在np处和0.5比谁大

有兴趣的话去研究研究这个cdf的性质
#13-1 - 2022-3-27 09:15
aquarium
这个可以,我去看看有没有办法把图画出来
为什么是易知
#13-2 - 2022-3-27 12:32
aquarium
这个cdf到底是啥?如果是P(T<=t),那F(0.6;1,0.6)应该是0.4,P(T<=0.6)=0.4;但咋取那个带积分的式子算出来的是0.81?
P(T<=1)-P(T<=0.6)就是我想求的,这个直接算出来的结果是0.6,可是按照这个式子算出来的是0.19?好怪...
#14 - 2022-3-27 12:40
Limu铃梦(プリズムの煌きよ!)
过于深奥(bgm38)
#14-1 - 2022-3-27 13:26
aquarium
其实是个傻问题...
#15 - 2023-3-20 17:02
kj6w
现在来回多半太晚了,好像现在是挖不了坟贴了,就先写写我的想法吧。
关于这个问题首先这是要和期望有关,如果期望是整数,那应该是两者都小于一半,如果期望是小数,那要考虑小数部分。如果小数部分趋于0,则非概率大,若趋于1,则欧概率大,现在有个猜想是小数部分为0.5,是欧概率大,但是我没证出来。
#15-1 - 2023-3-20 17:19
kj6w
证明猜想的方法大致有了,就是令期望为M+0.5,然后证明结果为M-K的概率小于M+K+1的概率,然后用期望=M+0.5配合不等式来证。

最终得出结论是即便知道暴击率大于50%,欧的概率还是要依据期望的小数部分,小数部分越大则越容易欧,不过在小数部分均匀分布的情况下,还是((欧的概率)大的概率)大。
#15-2 - 2023-3-20 18:06
aquarium
kj6w 说: 证明猜想的方法大致有了,就是令期望为M+0.5,然后证明结果为M-K的概率小于M+K+1的概率(K为自然数,直接除,随后用均值不等式等等证明此值小于1)然后用期望=M+0.5配合不等式来证。

最终得...
黑历史被你挖出来了(bgm38)
已经快一年了,也是挺感慨的。
当时的结论好像一个就是np是整数时,取值大于np的概率是大于取值小于np的概率的。
至于这个证明方法感觉有些问题,如果是说逐项的证,看起来可行,可实际上np不一定是中位数,会有多出来的项。
#15-3 - 2023-3-20 18:10
kj6w
aquarium 说: 黑历史被你挖出来了
已经快一年了,也是挺感慨的。
当时的结论好像一个就是np是整数时,取值大于np的概率是大于取值小于np的概率的。
至于这个证明方法感觉有些问题,如果是说逐项的证,看起来可行,可实际...
的确我后来做的时候试过,这个肯定是不能逐项数归证的,因为有翻转。之前我是直接除的,但后来发现我伪证了,就把解法思路给删了,你那里应该也是差不多的问题。
不过我觉得这个这个结论是没问题的,这个思路应该也是可行的。
#15-4 - 2023-3-20 18:17
kj6w
aquarium 说: 黑历史被你挖出来了
已经快一年了,也是挺感慨的。
当时的结论好像一个就是np是整数时,取值大于np的概率是大于取值小于np的概率的。
至于这个证明方法感觉有些问题,如果是说逐项的证,看起来可行,可实际...
卧槽我突然发现我根本不需要证明这个啊,只要证明存在K翻转点,在此前是值大的概率大,此后是值小的概率大(最初我们要证它是是N-M,现在发现这很可能是错的),然后就直接拿期望式子证就是了。
而K翻转那利用逐项的结果很容易弄出来的。
#15-5 - 2023-3-20 19:20
aquarium
kj6w 说: 卧槽我突然发现我根本不需要证明这个啊,只要证明存在K翻转点,在此前是值大的概率大,此后是值小的概率大(最初我们要证它是是N-M,现在发现这可能是错的),然后就直接拿期望式子证就是了。
而K翻转那利用逐...
!可以的话细说一下?
#15-6 - 2023-3-20 19:25
kj6w
aquarium 说: !可以的话细说一下?
细说哪点?因为要写出来所以就先问清楚吧(划去,算了我全部写一遍,做好字丑看不懂的打算吧)
#15-7 - 2023-3-20 19:30
aquarium
kj6w 说: 细说哪点?因为要写出来所以就先问清楚吧
看了你后面两个之后发现好像理解错了你的证法,一开始我以为是把期望前和后的每一项比较,后来看了你的回复发现我想错了。
其实大致思路就好,不用说很多的。
#15-8 - 2023-3-20 19:54
kj6w
aquarium 说: 看了你后面两个之后发现好像理解错了你的证法,一开始我以为是把期望前和后的每一项比较,后来看了你的回复发现我想错了。
其实大致思路就好,不用说很多的。
大致思路如下:
这里只说期望是整数+0.5,期望是整数的证法相似。
我们记A(K)为M+K+1的概率/M-K的概率,求A(K+1)/A(K),发现它是递减的,且A(0)>1,那要是有一个A(K0)<1,之后的A(K)都小于1了,即M+K+1的概率小于M-K的概率了。(K=N-M的时候A(K)分子为0,这时没有讨论A(K)的意义了)
这保证了在靠近期望的地方,是大于期望的概率大,远离期望的地方,是小于期望的概率大,然后又有它们乘上系数等于期望,这就需要更多大于期望的来把期望拉回来。
#15-9 - 2023-3-20 21:12
aquarium
kj6w 说:
字丑+拍得不好+过程写得也一般,因为写的时候想这想那纸又不够,证得就不算很严格,如果看不懂我再写一遍。
大致思路如下:
这里只说期望是整数+0.5,期望是整数的证法相似。
我们记A(K)为M+K+1...
“然后又有它们乘上系数等于期望,这就需要更多大于期望的来把期望拉回来。”
这句没看明白,这个“它们”是什么?
回到原题后面写的都没看明白,就是那里iP(x=i)下面开始,下面那个等于0
#15-10 - 2023-3-20 21:33
kj6w
aquarium 说: “然后又有它们乘上系数等于期望,这就需要更多大于期望的来把期望拉回来。”
这句没看明白,这个“它们”是什么?
回到原题后面写的都没看明白,就是那里iP(x=i)下面开始,下面那个等于0
它们指的是概率,因为大于期望的部分在靠近期望的概率较大,而小于期望的部分在远离期望的概率较大,因为最终算出来对概率*取值的值是等于期望值,所以就需要更多(离期望近的,大于期望的概率)来平衡掉(离期望远的,小于期望的概率)
#15-11 - 2023-3-20 22:41
aquarium
kj6w 说: 这些是从回到原题开始的。
重写了一遍最后,应该清楚点

它们指的是概率,因为大于期望的部分在靠近期望的概率较大,而小于期望的部分在远离期望的概率较大,因为最终算出来对概率*取值的值是等于期望值,所以就...
谢谢,大概看明白了,其实应该算一个特解的感觉?np=x.5的一个特解,不过确实想起来之前看那个图也是基本上跟np很大关系,但是实在没想到能直接证出特殊情况。
#15-12 - 2023-3-20 22:47
kj6w
aquarium 说: 谢谢,大概看明白了,其实应该算一个特解的感觉?np=x.5的一个特解,不过确实想起来之前看那个图也是基本上跟np很大关系,但是实在没想到能直接证出特殊情况。
对,这是特解,可以解0.5的倍数,关于别的我也没太多办法了,但这肯定是和np小数部分有关系的(小数部分趋于0相当于小于期望的部分白加了一项概率最大的,趋于1同理,所以我求0.5的情况也是比两者哪个概率大点)
#16 - 2023-3-21 08:12
kj6w
突然还发现一个问题没有证明,就是在np小数部分趋于0的时候,小于期望的概率大于一半(此命题等价于二项分布期望为整数时,大于期望与小于期望的概率均小于一半)这个证明我暂时还没什么头绪。
#16-1 - 2023-3-21 08:27
kj6w
8:52更:如果我没有算错的话,设期望为M,完全照抄之前A(K)定义,A(K+1)/A(K)还是单减,可以验证A(1)/A(0)<1,显然A(0)<1(X=M概率最大),也就是就算扔了取值较小的概率,也是小于等于期望的概率大。
这就保证了这个问题完全与小数部分相关,即在确定期望整数部分后仍然不能确定是欧的概率大还是非的概率大。
#17 - 2023-3-29 17:51
aquarium(至少,还活着。)
test
#17-1 - 2023-3-30 14:37
kj6w
我看我回复的帖子发现这个帖子的最近回复时间是今年2月27号(bgm38)
#17-2 - 2023-3-30 15:23
aquarium
kj6w 说: 我看我回复的帖子发现这个帖子的最近回复时间是今年2月27号
2.28   13:37,似乎是稳定的三十天。
#17-3 - 2023-3-30 15:32
kj6w
aquarium 说: 2.28&nbsp; &nbsp;13:37,似乎是稳定的三十天。
好像是,但最近看到了一些超展开里的被顶起的老贴(那个猪哥的cv的)
#17-4 - 2023-3-30 15:45
aquarium
kj6w 说: 好像是,但最近看到了一些超展开里的被顶起的老贴(那个猪哥的cv的)
只有茶会的帖子才有这种机制,其它的是不受限制的,其它的小组再旧的坟贴都一下子挖起来。
#17-5 - 2023-3-30 15:49
kj6w
aquarium 说: 只有茶会的帖子才有这种机制,其它的是不受限制的,其它的小组再旧的坟贴都一下子挖起来。
那就只有问问茶话会的管理员了(逃)不过好像我发现顶起来的帖子都不是茶话会的
#17-6 - 2023-3-30 15:59
aquarium
kj6w 说: 那就只有问问茶话会的管理员了(逃)不过好像我发现顶起来的帖子都不是茶话会的
基本确定是sai加的,他可以隐藏起某个小组,给某个小组加上专门的是否进入按钮,所以有能力做到的基本就只有他了,最早我是在去年11.27留意到的,那之前的11.24刚好是见证高发期,那几天强度是真的高,结合11.29封了飞龙,只能说预料之中。
#17-7 - 2023-3-30 16:02
kj6w
aquarium 说: 基本确定是sai加的,他可以隐藏起某个小组,给某个小组加上专门的是否进入按钮,所以有能力做到的基本就只有他了,最早我是在去年11.27留意到的,那之前的11.24刚好是见证高发期,那几天强度是真的高,...
原来那么早就已经挖不了坟了,我都没注意到(bgm38)
/ 返回靠谱人生茶话会小组
© 2008-2025 Bangumi (a.k.a.Chobits), some rights reserved | r545
注册时我很沉默

[8]ページ先頭

©2009-2025 Movatter.jp