面试笔试遇到的一些题（1）

1、甲乙丙3人轮流掷硬币,第一次甲掷,第二次乙掷,第三次丙掷,规定先掷出正面者获胜，求各人获胜概率

2、一段木棒随机折成三段，三段构成三角形概率。
假设木棒长L，三段长度分别为x，y，L-x-y，三者满足下列关系：
在坐标系中表示为

根据三角形两边之和大于第三边得到坐标系中表示如下：


面积为大三角的四分之一，所以概率为1/4。
参考：https://www.cnblogs.com/xudong-bupt/p/4032639.html
3、8个球，只有一个质量轻，使用天平最少需要几次找出这个球？
第一次：天平两边各放三个，如果相同称剩下的两个找出。不同则从轻的三个中拿出两个称，能找到轻的，所以2次。
12个球的情况：https://www.cnblogs.com/siwy/p/5307081.html
4、25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛？
（1）首先分成5组，得到每组第一，比赛5次。
（2）每组最后两匹淘汰，第6次每组第一比赛，4，5名及其属于的组淘汰。
（3）最快的马上一步得出，2，3名由第二步中第一名的后面两匹，第二名及其后一匹，第三名比赛一场得出。
共7次。参考：https://blog.csdn.net/cmsbupt/article/details/17404183
5、（0，0）点移动到（x，y）点共有多少种路径，不包含回路。
对于任一点（x，y），到该点的路径为到（x-1，y）和到（x，y-1）的路径之和（我们假设是从（0，0）点为起始点的），而到边界上的点的路径，显然都是1，因为不包含回路。比如到（0，y）点的路径，都是1。
参考：https://blog.csdn.net/sunshaodong_1988/article/details/11701409
6、100个球两个人每次最多取五个最少取一个，谁能拿到最后一个就赢，第一个必胜需要拿几个球?
倒推，要拿100个，保证剩的球为6个，拿到94，保证再剩6个，拿到88.。。。。。最终100%6=4。