微创试题

智力题：
1。100白球100黑球，每次拿出两个，如白＋白，则放一个黑球进去，黑＋黑，也放个黑
球进去，白＋黑，放个白球进去，直到只剩下一个球为止，问剩下黑球的概率。
2。10个人排队带帽子，10个黄帽子，9个蓝帽子，带好后后面的人可以看见前面所有人
的帽子，然后从后面问起，问自己头上的帽子，结果一直问了9个人都说不知道，而最前
面的人却知道自己头上的帽子的颜色，问是什么颜色，为什么。
3。正方形边长为1，以各个顶点半径为1做弧，在正方形中间有一个公共区域，求面积。
编程题：
1）一个人在小雨中走了5分钟，求落在他身上的雨滴的总质量；
2）求一个字串中的全部不相同的子串，大小写不分。这题80分，我没来得及做多少时间
就到了。真是惭愧啊！！！