|
藍森林 http://www.lslnet.com 2006年6月6日 10:18
 IBM面試的三道題目
4.在房裡有三盞燈,房外有三個開關,在房外看不見房內的情況,你只能進門一次,你用什麼方法來區分那個開關控制那一盞燈.
5.有兩根不均勻分佈的香,每根香燒完的時間是一個小時,你能用什麼方法來確定一段15分鐘的時間.
6.一個經理有三個女兒,三個女兒的年齡加起來等於13,三個女兒的年齡乘起來等於經理自己的年齡,有一個下屬已知道經理的年齡,但仍不能確定經理三個女兒的年齡,這時經理說只有一個女兒的頭髮是黑的,然後這個下屬就知道了經理三個女兒的年齡.請問三個女兒的年齡分別是多少?為什麼? |
IBM面試的三道題目
答案什麼呀？ |
IBM面試的三道題目
4, 5好說， 就是6要試很多次 |
IBM面試的三道題目
有點奇怪， 3個加起來13歲， 怎麼會只有一個頭髮是黑的？ 難道那兩個還沒有張頭髮？ |
IBM面試的三道題目
1。應該是利用燈泡的冷暖，先開一個幾分鐘，然後關掉，開第二個，然後進去，就知道現在的是那個了，然後摸一下燈泡，就知道剛才開的是那個了。
2。點第一根的兩頭和第二根的一頭，當第一根完了以後就是30分鐘，然後點第二根的另外一頭，著完了就是15分鐘。
3。不知道。頭髮黑的小孩子是年紀大？還是小？ |
IBM面試的三道題目
第三題我用shell算了一下
[code]
#!/usr/bin/bash
#x,y,z daughters's age
#age father's age
for x in `seq 11`
do
for y in `seq 11`
do
z=`expr 13 - $x - $y`
if [ $z -le 0 ]
then
continue
fi
age=`expr $x \* $y \* $z`
if [ $x -eq $y -a $x -lt $z ]
then
echo "$x $y $z $age"
elif [ $y -eq $z -a $y -lt $x ]
then
echo "$y $z $x $age"
elif [ $x -eq $z -a $x -lt $y ]
then
echo "$x $z $y $age"
fi
done
done | sort -u -k1,3 | sort -k4,4
[/code]
結果為：
1 1 11 11
2 2 9 36
3 3 7 63
4 4 5 80
只有2,2,9,36有可能 :lol: :lol: |
IBM面試的三道題目
樓上的算法有錯誤，
難道 1, 2, 10 1，3，9不可以嗎？ |
IBM面試的三道題目
-->
我覺的根據只有一個女孩是黑頭髮這句話，得到的結論是其他兩個女孩是同齡的，所以我只是把有兩個年齡相同的，並且這兩個相同年齡的應該比另一個的年齡小得出的結果，不知是否正確。 |
IBM面試的三道題目
-->
哈哈，10歲的時候就有孩子了？ |
IBM面試的三道題目
第三道題我用C計算了一下
[code]
#include <stdlib.h>;
main()
{
int x, y, age;
for(age = 20; age <= 70; age++)
for (x = 12; x >; 1; x--)
for (y = x; y >; 1; y--)
{
if ((x + y >; 13) || (13 - x - y) >; y) continue;
if (x * y * (13 - x - y) == age)
printf("%3d %3d %3d %3d\n", x, y, 13 - x - y, age);
}
}
[/code]
結果為：
10 2 1 20
9 3 1 27
8 4 1 32
7 5 1 35
9 2 2 36
6 6 1 36
8 3 2 48
7 4 2 56
6 5 2 60
7 3 3 63 |
IBM面試的三道題目
答案不是9，2，2就是6，6，1，關鍵在黑頭髮是什麼意思？ |
IBM面試的三道題目
肯定不是9，2，2 和6，6，1
因為他知道經理的年紀如果是，9，2，2的話，那麼是36歲，但是6，6，1也是36歲，所以不能推斷出是孩子的年齡。
感覺應該是7，5，1 |
IBM面試的三道題目
樓上看清楚題義：「有一個下屬已知道經理的年齡,但仍不能確定經理三個女兒的年齡」。 |
IBM面試的三道題目
如果像你說的經理35歲，可能只有你不知道1，5，7這個答案，呵呵 |
IBM面試的三道題目
:oops: :oops: :oops: :oops:
說反了 |
IBM面試的三道題目
這時經理說只有一個女兒的頭髮是黑的
這個條件很重要
另外bombbaby 的前兩個問題回答是正確的 |
IBM面試的三道題目
如果兩個6歲的女兒染了金髮，只有1歲的女兒是黑髮，這也可以成立。
如果9歲的女兒黑髮，那麼兩個2歲的女兒都還是黃發，也不是沒有可能，
所以這黑髮的條件實在無法判斷 |
IBM面試的三道題目
有沒有人知道只有一個女兒是黑頭髮代表什麼意思呢？？？？ |
IBM面試的三道題目
我想應該是不考慮染髮的
不然的話答案有許多 |
IBM面試的三道題目
是不是老外的小孩小時候是黑頭髮的？？
那就是1，6，6了 |
| |
