名企筆試常見智力題(二)

　　27、有4個女人要過一座橋。她們都站在橋的某一邊，要讓她們在17分鐘內全部通過這座橋。這時是晚上。她們只有一個手電筒。最多只能讓兩個人同時過橋。不管是誰過橋，不管是一個人還是兩個人，必須要帶著手電筒。手電筒必須要傳來傳去，不能扔過去。每個女人過橋的速度不同，兩個人的速度必須以較慢的那個人的速度過橋。

　　第一個女人：過橋需要1分鐘;

　　第二個女人：過橋需要2分鐘;

　　第三個女人：過橋需要5分鐘;

　　第四個女人：過橋需要10分鐘。

　　比如，如果第一個女人與第4個女人首先過橋，等她們過去時，已經過去了10 分鐘。如果讓第4個女人將手電筒送回去，那么等她到達橋的另一端時，總共用去了20分鐘，行動也就失敗了。怎樣讓這4個女人在17分鐘內過橋?還有別的什么方法?

　　28、如果你有兩個桶，一個裝的是紅色的顏料，另一個裝的是藍色的顏料。你從藍色顏料桶里舀一杯，倒入紅色顏料桶，再從紅色顏料桶里舀一杯倒入藍顏料桶。兩個桶中紅藍顏料的比例哪個更高?通過算術的方式來證明這一點。

　　B：瘋狂計算

　　29、已知兩個1~30之間的數字，甲知道兩數之和，乙知道兩數之積。

　　甲問乙："你知道是哪兩個數嗎?"乙說："不知道";

　　乙問甲："你知道是哪兩個數嗎?"甲說："也不知道";

　　于是，乙說："那我知道了";

　　隨后甲也說："那我也知道了";

　　這兩個數是什么?

　　30、4，4，10，10，加減乘除，怎么出24點?

　　31、1000!有幾位數，為什么?

　　32、F(n)=1 n>8 n<12

　　F(n)=2 n<2

　　F(n)=3 n=6

　　F(n)=4 n=other

　　使用+ - /和sign(n)函數組合出F(n)函數

　　sign(n)=0 n=0

　　sign(n)=-1 n<0

　　sign(n)=1 n>0

　　33、編一個程序求質數的和例如F(7)=1+3+5+7+11+13+17=58

　　34、。。。

　　請僅用一支筆畫四根直線將上圖9 各點全部連接

　　35、三層四層二叉樹有多少種

　　36、1--100000 數列按一定順序排列，有一個數字排錯，如何糾錯?寫出最好方法。兩個數字呢?

　　參考答案在第二頁