竞技场12胜算法问题
炉石传说吧
全部回复
仅看楼主
level 8
1. 玩家失败3次就淘汰
2. 玩家可以重复对垒
3. 只有胜场相同的玩家可以互相对战
4. 一名玩家需要达成12胜
5. 每场对战必然一胜一负
那么请问至少需要多少玩家参赛,才能保证一名玩家达到12胜
2025年05月07日 01点05分 1
level 8
我把问题丢给deepseek直接思考到宕机,是否有高手能解?
2025年05月07日 01点05分 2
level 14
两个0胜的玩家对战,才能出现一个1胜的玩家
两个1胜的玩家对战,才能出现一个2胜的玩家
……
以此类推
两个11胜的玩家对战,才能出现一个12胜的玩家。
从0胜到12胜,至少需要2的12次方个玩家,也就是至少需要4096个玩家,才能出现一个12胜。
但考虑到玩家中间可以重复匹配(0负 1负 2负是等价的,算三次),极限情况下,这群人全部重复匹配,那至少需要4096除以3=1365个玩家,才能出现一个12胜。
所以,每一个12胜,概率上都是千里挑一,考虑到金币号和专门打竞技场的主播,普通人能打12胜,难度可能是万里挑一。
2025年05月07日 01点05分 3
要胜场相同才能匹配,简单的除以3能保证胜场相同吗?理论上可以最大利用失败次数,计算出最少参加人次
2025年05月07日 01点05分
哪可能万里挑一,高手打个10把出一个12胜很轻松,普通人打了100把怎么着也该有12胜了
2025年05月07日 01点05分
@一分之四 如果你是百里挑一,你的对手胜场和你一样,也是百里挑一
2025年05月07日 01点05分
level 8
假设 A 是 12 胜玩家
A 要获得 12 胜,就需要 12 场对手失败
每个对手最多失败 3 次 → 最少需要 12/3 = 4 个陪练
每个陪练将被打败 3 次,分别在 A 的第3、第6、第9、第12场,这样加起来对手的胜场最小
再加上A 可以失败两次
假如 E 原本需要 11 胜场,就降到 9 胜场了
以这个思路,加上败场优化,去计算每个陪练需要的最小人数
得出 213人
这是我粗略思考的结果,感觉还是有漏洞
2025年05月07日 01点05分 4
level 11
我记得是4096出一个12-0
2025年05月07日 01点05分 5
这是粗略的吧,2的12次方,理论上可以重复匹配玩家,这样最少的参赛选手就不是4096
2025年05月07日 01点05分
@武陵人捕我为生 怎么匹配重复?总会有人一直不输,除非你1-0匹2-1
2025年05月07日 01点05分
level 10
[呵呵]百里挑一遇上百里挑一算万里挑一吗[呵呵]
2025年05月07日 02点05分 6
1