江湖传闻的微软面试题

<!--
/* Font Definitions */
@font-face
{font-family:宋体;
panose-1:2 1 6 0 3 1 1 1 1 1;
mso-font-alt:SimSun;
mso-font-charset:134;
mso-generic-font-family:auto;
mso-font-pitch:variable;
mso-font-signature:3 135135232 16 0 262145 0;}
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;
mso-font-charset:0;
mso-generic-font-family:roman;
mso-font-pitch:variable;
mso-font-signature:-1610611985 1107304683 0 0 159 0;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;
mso-font-charset:0;
mso-generic-font-family:swiss;
mso-font-pitch:variable;
mso-font-signature:-1610611985 1073750139 0 0 159 0;}
@font-face
{font-family:"/@宋体";
panose-1:2 1 6 0 3 1 1 1 1 1;
mso-font-charset:134;
mso-generic-font-family:auto;
mso-font-pitch:variable;
mso-font-signature:3 135135232 16 0 262145 0;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-parent:"";
margin:0cm;
margin-bottom:.0001pt;
text-align:justify;
text-justify:inter-ideograph;
mso-pagination:none;
font-size:10.5pt;
mso-bidi-font-size:11.0pt;
font-family:"Calibri","sans-serif";
mso-fareast-font-family:宋体;
mso-bidi-font-family:"Times New Roman";
mso-font-kerning:1.0pt;}
.MsoChpDefault
{mso-style-type:export-only;
mso-default-props:yes;
font-size:10.0pt;
mso-ansi-font-size:10.0pt;
mso-bidi-font-size:10.0pt;
mso-ascii-font-family:Calibri;
mso-fareast-font-family:宋体;
mso-hansi-font-family:Calibri;
mso-font-kerning:0pt;}
/* Page Definitions */
@page
{mso-page-border-surround-header:no;
mso-page-border-surround-footer:no;}
@page Section1
{size:595.3pt 841.9pt;
margin:72.0pt 90.0pt 72.0pt 90.0pt;
mso-header-margin:42.55pt;
mso-footer-margin:49.6pt;
mso-paper-source:0;
layout-grid:15.6pt;}
div.Section1
{page:Section1;}
-->

只解出1和5，其他的过几天再说，太累了，准备休息。

1。好多正方体的小木块，大小相同，每一面都是用同一种颜料涂的要么是红的要么是兰的

问，最少取出多少块可以保证2块所有相对应面的颜色一样，（可以旋转到所有面一样的）

我觉得是10个
分析：若要保证有2块一样，就应该是把所有的可能的颜色排列数+1。
由于颜色只有是红或兰，所以只需考虑一种颜色，因为不是红色，就是兰色，以红色为例

一面是红色的情况只有 1
二面是红色的情况有：2（相邻或者相对）
三面是红色的情况有：2（三个面相邻或两两相邻）
四面是红色的情况有：2（两两相邻或三三相邻）
五面是红色的情况有：1
六面 ：1
共：9
所以拿出是10个，可以保证至少有两个相同。

2。1024个灯 第一次从左往右开1，3，5。。。。到了那一头再返回来开

1024 1020。。。这样来回 最后是哪一个灯被开了
不知道

3。一个篮球在上面画黑点，要求所有黑点之间的连线（在球面上的）相同

最多有几个点
两个点。估计不对。

4体育彩票1-100（100个自然数），选取10个数作为你的彩票，开奖的时候

工作人员从1-100中间取出10个，只要你的10个数字在其余的90个数字内

就算中将，问中奖的得机会？？还是最少几张就可以中将？
不知道。

5有如下几张牌

黑J 8 4 2 7 3

红A Q 4

草K Q 5 4 6

方A 5

你取出一张牌把数字告诉A吧花色告诉B

A:我不知道是哪一张牌 B:我知道你不知道！过了一会儿A:我知道了！

B:我也知道了！问是哪一张牌 为什么？
是方块5。
第一步：由 A:我不知道我的是哪一张牌
可以推出数字是重复的，否则A就能推出是哪一张牌。

第二步： 由 B:我知道你不知道！可以推出那张牌的花色对应的所有数字都是重复的，所以只能是：
红A Q 4
方A 5
中的一个。
第三步： 由 A:我知道了，可以排除A了，因为数字必须是唯一的。
第四步：由 B:我也知道了
可以推出 是 方5。因为如果花色是红色的话B是不能确定知道的。