据说是微软的一道笔试题，大致如下：
有一堆立方体，每个面都涂有红色或蓝色涂料，这些立方体放在箱子里，问再一次抓一个的情况下至少抓几次才能保证抓出来的立方体中存在两个完全一样的立方体。
首先要解决的问题是这种立方体最多有几种样子：
0个红面时，1个样子（0个蓝面也是1个样子）
1个红面时，1个样子（1个蓝面也是1个样子）
2个红面时，2个样子（2个蓝面也是2个样子）
3个红面时，2个样子
一共10个样子，所以至少要抓11次
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
