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

联想面试智力题，所说前面三道题必考，这个没有被证实过。不过，当用来完完了没有什么不可的。
    题目如下：
    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先生:"我也知道了。" 请问:这张牌是什么牌?