然鵝我智力有限qwq而且這種題真的做了一部分就不想動了...
1.有50家人家，每家一條狗。有一天警察通知，50條狗當中有病狗，行為和正常狗不一樣。每人只能通過觀察別人家的狗來判斷自己家的狗是否生病，而不能看自己家的狗，如果判斷出自己家的狗病了，就必須當天一槍打死自己家的狗。結果，第一天沒有槍聲，第二天沒有槍聲，第三天開始一陣槍響，問：一共死了幾條狗？
假設論證：
假設有1只病狗：那么第一天病狗的主人會看到沒有一只病狗，已知一定存在病狗，所以病狗的主人第一天就能判斷出自己家的是病狗了，所以第一天就會有槍聲。
假設有2只病狗：那么第一天病狗A的主人會看到有一只病狗，病狗B的主人也會看到有一只病狗，所以他們都不能判斷自家的是否是病狗，所以第一天沒有槍聲，但是第二天病狗A的主人看到仍然還有一只病狗，病狗B的主人也是，那么就會懷疑存在2只病狗，所以第二天就會有槍聲。
以此類推。
所以可以推廣一個結論，就是有N只病狗就會在第N天都死掉。
3
2.一次朋友聚會，大家見面時總共握手45次。如果參加聚會的人和其余的每個人只握手一次，問參加聚會的共有多少人？
設參加聚會的有N人，那么第一個人和其他人要握N-1次，第二個握N-2....，計算（N-1）*N/2=45。
10
3.在一個平面上有三個不在一條直線上的點。請問在這個平面能夠作出幾條與這些點距離相同的線？
這題自己隨便畫一下就知道啦
3
4.有一組卡牌，所有卡都滿足一面是數字另一個面是字母，桌上放了6張卡片，向上的一面分別是A、C、D、1、2、3，如果要在這6張卡內同時驗證下面命題真假：“如果卡片一面A或者B，另一面必然不是1”和“如果卡片一面是C，另一面必然是1或者2”，至少需要翻開幾張卡片？
首先證明第一個命題：需要翻開A（證明另一面不是1）和1（證明另一面不是A或B）
證明第二個命題：需要翻開C（證明另一面是1或2）和3（證明另一面不是C）
4
5.有三段代碼進行一個字符串處理，對於兩個輸入，三個段代碼分別給出了如下輸出：輸入1：代碼A：Hello，代碼B：World，代碼C：Hello。輸入2：代碼A：World，代碼B：Hello，代碼C：Hello。已知三段代碼一個兩次輸出都對，一個兩次輸出都錯，一個一次對一次錯，問哪段代碼只對了一次？
假設代碼A全對，那么B全錯，C對一錯一
假設代碼B全對，那么A全錯，C對一錯一
假設代碼C全對，那么A和B都對一錯一（與題意不符）
代碼C
6.我有10個盒子，其中1個盒子里面有禮物，其他9個盒子都是空的，讓你隨機選1個后，我隨機打開了另外1個盒子（我是知道哪只盒子里有禮物的），里面是空的，這時你有1次機會在除我打開的盒子之外的剩余9個盒子里重新選1個。請問你是否應該重新選擇以獲得更大的得到禮物的機會？
分4種情況：
（1）第一次拿到了有獎的盒子，且不重新選擇，那么中獎的概率是0.1*1=0.1
（2）第一次拿到了有獎的盒子，且重新選擇，那么中獎概率是0.1*0=0
（3）第一次拿到了沒獎的盒子，且不做選擇，則中獎概率是0.9*0=0
（4）第一次拿到了沒獎的盒子，且重新選擇，則中獎概率是0.9*0.8=0.1125
如果重做選擇中獎概率為0.1125>0.1
要重新選擇
7.有一對夫婦，先后生了兩個孩子，其中一個孩子是女孩，問另一個孩子是男孩的概率是
因為夫婦是先后生的孩子，可能的情況有（男，女），（男，男），（女，男），（女，女），已知一個是女孩，所以（男，男）的情況可以忽略。
2/3
8.有8層台階，開始在第0層，每次可以爬一層或者兩層，請問爬到8層一共有（ ）種方法
斐波那契數列問題。動態轉移方程式：F(n)=F(n-1)+F(n-2)，因為第n層可以由第n-1層或第n-2層爬到，所以一直遞推即可。
34
9.在區間[-3, 3]里任取兩個實數，它們的和>2的概率是( )
畫圖（不知道咋旋轉，這圖可能能治好你們的頸椎病）：
2/9
10.某天49名司機來滴滴注冊，注冊人員發現他們中在某個月出生的人最多，有N人。我們可以猜到N最小是（）
49/12=4...1，4+1=5
5
11.某種比賽的規則是五局三勝制。A.B兩球員的勝率分別是60%和40%，若A先連勝了前兩局，則A最后獲勝的概率：（）
A獲勝的概率=1-B連勝3局的概率（5局3勝制）=1-0.4*0.4*0.4
在91%以上
12.找出下列數列的下一個數：3,5,8,13,21,（）
F(n)=F(n-1)+F(n-2)
34
13.找出下列圖中不屬於同一類的那個
只有兩個圓形重疊區域不是原圖形
D
14.將下面圖形折疊后得到的圖形是：
隨便腦補一下
A
15.在一次聚會中10個人彼此握了手，那么一共有幾次握手？
跟第2題一樣，N*（N-1）/2
45
16.桌上有12個黑球和1個白球圍成一個圓，按一個方向順序數到13就拿走對應的一個球，如果要求最后拿走的是白球，請問該從哪個求開始數數
約瑟夫環問題：f(n,m)=(f(n-1,m)+m)%n
順時針方向白球后第6個黑球、逆時針方向白球后第6個黑球
17.有一個人下9級的樓梯，他一次可以跨一個或兩個台階，請問這個人有多少種方式下樓？
還是斐波那契數列問題
55
18.100人參加乒乓球單打比賽（采用七局四勝制），當選手數量不夠配對時，采取抽獎模式選出一位選手直接進入下一輪。最少需要比多少場才能確定冠軍人選？
100/2=50（需要50場）
50/2=25（需要25場）
25/2=12（需要12場，另一人直接晉級）
13/2=6
7/2=3
4/2=2
2/2=1
50+25+12+6+3+2+1=99
99
19.黃球和綠球各70個，放到2個空間足夠大的盒子中。使用某種放置方法，使得隨機取一個盒子，並從中隨機取一個球時，得到黃球的概率最大，請問這時取得黃球的概率是多少？
想要黃球的概率最高，就在一個盒子里放一個黃球，另一個盒子里放剩余黃球和綠球。
那么概率=0.5+0.5*69/139=0.7482
%74.82
20.滴滴專快車團隊30個人搞戶外團建，口渴難耐去飲料店買冰啤；飲料店搞促銷，4個空冰啤瓶可以對1瓶冰啤，請問他們最少要買多少瓶冰啤才能保證每人有一瓶。
把答案代入驗證一下即可。23瓶可以滿足23個人，可以滿足23個人，瓶蓋可以換5瓶還余3個瓶蓋，此時已經滿足了28個人，8個瓶蓋又可以換兩個人。
23
21.2016年歐洲杯小組賽，分4個小組進行，每個小組由6支球隊組成，每支球隊都與同組對手比賽1場，小組賽共多少場比賽：
每個球隊都與同組對手比賽1場，所以每個組需要比賽5*6/2=15場，總共4個組，所以是60
60
22.假如技術團隊共有50人，其中會C語言的有36人，會JAVA語言的有44人，會GO語言的有32人，同時會這3種語言的至少有多少人：
完全不會C語言的有50-36=14人，完全不會java的有50-44=6，完全不會GO的有50-32=18。
50-14-6-18=12。
12
23.如圖3個正方形並列，x+y+z等於多少度：
易得Z=45°，但是X和Y需要用到tan(x+y)=tanx+tany/1-tanxtany來計算，可以得到tan(x+y)=1，所以X+Y+Z=90
90
24.一個小猴子邊上有100根香蕉，它要走過50米才能到家，每次它最多搬50根香蕉，（多了就被壓死了），它每走1米就要吃掉一根，請問它最多能把多少根香蕉搬回家里。
經分析來回折的次數越少則最終能帶回家的也就越多。即前半段X（即往回折的部分）必須走3次而后半段50-X則至少是1次第一次背50根香蕉，走到X處，再拿夠返回的香蕉剩余50-2X，從出發點背50根香蕉到達X處時剩余50-X，當（50-2X）+（50-X)>=50 時即X<=50/3。
16
25.32!的計算結果，尾數總共有幾個零？
只要計算2的因子個數和5的因子個數即可（2*5=10），有個坑點是25有個5。
7
26.一個不透明的箱子里共有紅，黃，藍，綠，白五種顏色的小球，每種顏色的小球大小相同，質量相等，數量充足。每個人從籃子里抽出兩個小球， 請問至少需要多少個人抽球，才能保證有兩個人抽到的小球顏色相同？
這個問題就相當於是箱子里有5種顏色的球，每次取兩個取出的顏色有多少種可能。
如果兩個顏色相同：C(1,5)=5
如果兩個顏色不同：C(2,5)=10
所以有15種可能。
16
27.一根長度為100米長的棍子，需要被切割成10000根長度為1厘米的小段，若一次可以同時切割多根棍子，問最少需要切割幾次？
log2(10000)
14
28.52張牌，四張A，隨機打亂后問，從左到右一張一張翻直到出現第一張A，請問平均要翻幾張牌？
4張A可以把整副牌隔成5份XAXAXAXAX
所以每份的平均長度為（52-4）/5=9.6，摸完9.6張牌后下一張就是A。
11
29.某酒店推出每4個空酒瓶可以換一瓶酒活動，如果買10瓶酒，那么最多可以喝到多少瓶酒？
答案代入驗證即可。
13
30.已知某一個比賽中，前三名小張、小周、小李是ABC三隊中的選手。已知：
①C隊選手的成績比小李好
②A隊選手的成績比B隊選手的成績好
③C隊選手的成績比小周差
根據上述條件，下列選項中，（ ）項肯定為真
由①可得小李肯定不是C隊的，由③可得小周也不是C隊的，那么小張肯定是C隊的，然后就只剩兩種可能啦，判斷一下是否滿足條件即可。
小張、小周、小李依次為C隊、A隊和B隊選手