从世界杯竞猜骗局谈二分法
四年一度的足球盛典——世界杯即将在本月14号响起号角，32路豪门跃跃欲试。
世界杯的影响范围已经不仅仅局限于球迷之间，更是辐射了以球场为中心的一大片商业活动，其中之一就是赌球。
世界杯鸣锣开哨，想必各大博彩网站早已恭候多时，同时各大天台上也开始预订站席。
这是一场球迷的狂欢，同时也是骗子的节日。今天来聊一聊一个著名的经典骗局。
小刘是一名铁杆球迷，同时也是博彩爱好者。2014年小组赛期间，他凭着自己的感觉参与了多次投注，都是小亏小赚。他看着网上各路大神赚得盆满钵满，心里很是痒痒，凭什么大家都看了这么些年球，有的人能如此顺风顺水，难道真的是有内幕吗？
16进8的八分之一决赛就要开始了，小刘突然收到一份匿名邮件，上面赫然写着自己有内幕消息，可以预测比赛的胜负，为了证实自己的预测能力，将免费发送4场比赛的预测结果，下面一场哥伦比亚踢乌拉圭，哥伦比亚准赢。
小刘觉得完全就是无稽之谈，我苏神苏亚雷斯岂是浪得虚名？随后不屑地点击了删除键。
神奇的是那场比赛哥伦比亚真的以2：0大胜乌拉圭。小刘一边吐槽着一边想起了前几天的邮件，觉得这件事好像有点蹊跷。不过仅仅是一场比赛而已，猜对的概率有50%，邮件可能是蒙对的吧！
过了几天小刘又收到几份邮件，成功地预测了荷兰战胜墨西哥，法国战胜尼日利亚，阿根廷战胜瑞士， 这4场比赛每次都预测正确 ！
这下子小刘坐不住了！ 这怎么可能？！ 这个神秘邮件的背后一定有内幕消息！
四分之一决赛第一场，德国和法国之战打响之前，小刘又收到了邮件，这次邮件里断定德国获胜，并声明这是最后一次免费预测，想要得知后续的胜负情况，需要汇款一万元或者支付若干比特币。
小刘这次大胆了一些，他押宝2000元在德国队身上，那场比赛十分紧张，但小刘心里居然多了一丝稳健。90分钟的胶着之后，德国队获胜。小刘赚到了10000元。
金钱使他彻底信服了，赌徒心态冲昏了他的理智，他毫不犹豫地汇款一万给邮件里的账户。
四分之一决赛一共四场，“神秘邮件”全部猜中，小刘不但将成本全部收回，还净赚近10万。
但后来事情的发展就不像他想象的那样了，半决赛中，小刘将自己的全部身家按照邮件提示押在巴西身上，结果德国7：1豪取巴西。
在去天台的路上，小刘还是想不通，为什么会这样呢？
骗子其实只用到了一个最简单的二分法思想。
(点击看大图)
假设有50万真球迷（已经很保守了，伪球迷排除哈哈），1/8决赛有8场，1/4决赛有4场，半决赛有2场，决赛有1场。
-
1/8决赛有8场，不必每场都发，选择其中比较热门的4场，最终将会有31250（5000000/16）人收到四次完全正确的邮件，而他们也即将成为你的潜在付费用户。
-
1/4决赛第一场提供最后一次免费预测，并开始提及收费。此时可以在邮件中提供主流博彩网站的当前赔率，刺激用户欲望。最终将会剩下15625名潜在付费用户。
-
经过5次的洗脑，相信会有很多“小刘”甘愿为此掏钱。
本文的目的是为了预防诈骗，不支持任何形式的诈骗行为，在这些高利润的同时，中国法律请务必了解一下！
下面来写一写代码实现一下这种二分算法。
这是一种最典型的二分查找，在一个数组中查找一个数值是否存在。时间复杂度为O（logN）
|
数组长度 |
顺序查找次数O(N) |
二分查找次数O（logN） |
|
100 |
100 |
7 |
|
40亿 |
40亿 |
32 |
Python实现
下面就上面的骗局，做一个简单的实现：
1#假设这个函数用来筛选用户
2def filter(users,team_name):
3 filter_users={}
4 start = min(users.keys())
5 end = max(users.keys())
6 for i in range(start,end):
7 if users[i]==team_name:
8 temp_user={}
9 temp_user[i]=users[i]
10 filter_users.update(temp_user)
11 return filter_users
12
13#假设这个函数发邮件
14def send_email(user,email_content):
15 start=min(user.keys())
16 end=max(user.keys())
17 flag=(start+end)/2
18 for i in range(start,end):
19 if i<flag:
20 user[i]+=email_content[0]
21 else:
22 user[i]+=email_content[1]
23 return user
24
25if __name__ == '__main__':
26 #用户字典
27 users={}
28 #初始化1万个用户
29 for i in range(0,10000):
30 users[i]=""
31
32 #第一轮发送邮件的内容
33 email_content_1=["哥伦比亚","乌拉圭"]
34 #发送邮件
35 user=send_email(users,email_content_1)
36 #比赛结束，知道胜者为哥伦比亚，筛选用户
37 users=filter(users,"哥伦比亚")
38
39 #第二轮邮件内容
40 email_content_2 = ["比利时", "美国"]
41 #发送第二轮邮件
42 users=send_email(users,email_content_2)
43 # 比赛结束，知道胜者为比利时，筛选用户
44 users = filter(users, "哥伦比亚比利时")
45 print(users)
（友情提示：可左右滑动）
此时，0-2500编号的用户，是你的潜在付费用户。
可能有读者觉得这么低级的骗局怎么可能骗的了人，我最初也是这么想的。不过在看到新闻上各种骗局后，我真的觉得骗子实在不够用了。一句不恰当的引用：“姜太公钓鱼，愿者上钩”。
二分法在生活中的用处非常广，就比如我写了一篇文章，但发表时总是提示存在敏感字符，一篇2000字的文章中如何去查找呢？用二分法，基本上你只要尝试5次，就能找到了。
最后有人问我即将到来的世界杯怎么看，我当然是不要怂一把梭，买中国队啦。
