联想面试智力题，听说前面三道题必考（有部份解答）

联想面试智力题，所说前面三道题必考，这个没有被证实过。不过，当用来完完了没有什么不可的。
题目如下：
1、一条绳子，从一头点燃，全部烧完要耗时1个小时，问如何用这条绳子测出半个小时。

我的答案：假设绳子是钧匀的，把绳子剪成两断，其中一断烧完，那就是半小时。
2、排成3行3列的矩阵形式的九个点。如何用一笔划出4条直线，经过这所有九个点。

用1~9九个数字代表点 从左至右 由上往下排列
第一条经过左边147 并且延伸一个点的距离
第二条经过86也延伸一个点
第三条经过321
第四条经过159

这是百度知道里的答案，没有仔细理解题意，题中并没有说明我们不可以做其它的，只是说了四条线。我就是考我们在遇到问题的时候，是否总是钻在一个洞里，还是出洞来寻求合适的帮助。做人真的很难呀。
3、有100盏灯，从1~100编上号，开始时所有的灯都是关着的，第一次，把所有编号是1的倍数的灯的开关状态改变一次；第二次，把所有编号是2的倍数的灯的开关状态改变一次；第三次，把所有编号是3的倍数的灯的开关状态改变一次；以此类推，直到把所有编号是100得倍数的灯的开关状态改变一次。问，此时所有开着的灯的编号。

我编程解决了：

public class ConditionChange100Times {

int[][] numArray=new int[100][2];

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

ConditionChange100Times c=new ConditionChange100Times();

c.initNumArray();//初使化

c.change100Times();//改变一百次,并且把每一次的改变结果都打印出来

}

/**

* 初使化

*/

void initNumArray()

{

for(int i=0;i<100;i++)

{

numArray[i][1]=0;

}

}

/**

* 改变100次

*/

void change100Times()

{

printResult(0);//初使化打印

for(int i=1;i<=100;i++)

{

for(int j=i;j<=100;j++)

{

if(j%i==0)

{

if(numArray[j-1][1]==0)

numArray[j-1][1]=1;

else

numArray[j-1][1]=0;

}

}

printResult(i);//打印每一次的更改结果

}

}

/**

* 打印

*/

void printResult(int current)

{

System.out.print("第"+current+"次:");

for(int i=0;i<100;i++)

{

System.out.print(numArray[i][1]+" ");

}

System.out.println("");

}

}
4、 P先生、Q先生都具有足够的推理能力。这天，他们正在接受推理面试。
> 他们知道桌子的抽屉里有如下16张扑克牌:
> 红桃A、Q、4
> 黑桃J、8、4、2、7、3
> 草花K、Q、5、4、6
> 方块A、5
> 约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉P先生，把这张牌的花色告诉Q先生。这时，约翰教授问P先生和Q先生:你们能从已知的点数或花色中推知这张牌是什么牌吗?
> P先生:"我不知道这张牌。" Q先生:"我知道你不知道这张牌。" P先生:"现在我知道这张牌了。" Q先生:"我也知道了。" 请问:这张牌是什么牌?

评论

1 楼 ruruo 2010-04-08  

第一题的答案，貌似应该是同时点燃绳子的两端，这样燃完的时候应该就是半个小时吧。
第四题，没把握，不过我的推理是这样的： 因为P先生:"我不知道这张牌。" 所以，这张牌是有重复的，然后Q先生:"我知道你不知道这张牌。" ，那么花色就只可能是方块或者红桃了，因为另外两种花色里的牌包含不重复的，接着P先生:"现在我知道这张牌了。"，那么就不是A了，因为是A，P先生就没办知道这张牌是什么了， Q先生:"我也知道了。"，所以这张牌就是方块5，不知道对不对。。。