来自某公司的一个面试题:
经理有3个女儿,年龄和是13岁,年龄的乘积等于经理的年龄。有个员工知道经理的年龄,但是不能确定他3个女儿都是多大。这时经理告诉他:“我只有一个女儿超过5岁”,于是那个员工说:“哦,那我知道了。”
问:经理的3个女儿各是多大?
我个人的解析方式:
假设3个女儿的年龄分别为:x, y, z
其中:x > 5, z <= 5, y <= 5, x + y + z = 13, x * y * z = A (经理年龄)
结合以上条件以及经理年龄不可能太大或者太小我找出了以下几种可能:
1,5,7
1,4,8
2,2,9
但是我仅仅猜测出了这三种合理的可能,不知道为什么那名员工就可以知道确切的年龄呢。最后忍不住看了解析:
原来忽略了员工已经知道了经理的年龄,如果是35,那不用经理提示也只可能是1,5,7。如果是40,当然也可以直接得知经理女儿的年龄是1,4,8。因此必须得年龄之和为13已经之积为经理年龄的组合有两组,且其中只有一组满足经理后来所说只有一个女儿超过5岁的条件,也就是说:
2 + 2 + 9 = 13 2 * 2 * 9 = 36
6 + 6 + 1 = 13 6 * 6 * 1 = 36
这两组数就是员工在经理告诉前提条件前所猜测到的,最后将第二组排除,理所当然的猜出了2,2,9。
这道题的盲点在于:总是先考虑经理后来给出的条件,而为先考虑员工已经知道经理的确切年龄,所以就会出现我这种情况。
我还看到了解决这道题的程序:(也就是穷举出来方便找)
#include <iostream>
int main(int argc, char *argv[])
{
int x[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11};
int y[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11};
int z[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11};
int flag = 0;
int i, j, k;
for (i = 0; i < 11; i++) {
flag = 0;
for (j = i; j < 11; j++) {
for (k = j; k < 11; k++) {
if (x[i] + y[j] + z[k] == 13) {
flag = 1;
std::cout << "x = " << x[i] << ", y = " << y[j]
<< ", z = " << z[k] << "\tM:"
<< x[i] * y[j] * z[k] << std::endl;
break;
}
}
}
}
return 0;
}
运行结果:
从结果可以看出来等于36符合题中的情况,继而得出2,2,9。