芯片测试:有2k块芯片,已知好芯片比坏芯片多.请设计算法从其中找出一片 好芯片,说明你所用的比较次数上限. 其中:好芯片和其它芯片比较时,能正确给出另一块芯片是好还是坏. 坏芯片和其它芯片比较时,会随机的给出好或是坏。
U2合唱团在17分钟 内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。一次同时最多可以有两人一起 过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同,若两人同行则 以较慢者的速度为准。Bono需花1分钟过桥,Edge需花2分钟过桥,Adam需花5分钟过桥,Larry需花10分钟过桥。他们要如何在17分钟内过 桥呢?
前提:
1 有五栋五种颜色的房子
2 每一位房子的主人国籍都不同
3 这五个人每人只喝一种饮料,只抽一种牌子的香烟,只养一种宠物
4 没有人有相同的宠物,抽相同牌子的香烟,喝相同的饮料
提示:
1 英国人住在红房子里
2 瑞典人养了一条狗
3 丹麦人喝茶
4 绿房子在白房子左边
5 绿房子主人喝咖啡
6 抽PALL MALL烟的人养了一只鸟
7 黄房子主人抽DUNHILL烟
8 住在中间那间房子的人喝牛奶
9 挪威人住第一间房子
10 抽混合烟的人住在养猫人的旁边
11 养马人住在抽DUNHILL烟的人旁边
12 抽BLUE MASTER烟的人喝啤酒
13 德国人抽PRINCE烟
14 挪威人住在蓝房子旁边
15 抽混合烟的人的邻居喝矿泉水
问题是:谁养鱼???
有5个工件需要先在甲机床上加工,然后在乙机床上加工,每个工件需加工的时间如下图所示,单位是小时.那么加工完这5个工件所需的总工时最短是多少小时?
某车队有4辆汽车,担负A,B,C,D,E,F这6个分厂的运输任务,下图标出了各分厂所需的装卸工人数.若各分厂自派装卸工,则共需6+5+8+4+3+7=33人.现在让一部分人跟车装卸,在需要装卸工人较多的分厂再配备装卸工,那么最少需要装卸工人多少名?
在一次射击练习中,甲、乙、丙3位战士各打了4发子弹,全部中靶.其命中情况如下:
①每人4发子弹所命中的环数各不相同;
②每人4发子弹所命中的总环数均为17环;
③乙有2发命中的环数分别与甲其中的2发一样,乙另2发命中的环数与丙其中的2发一样:
④甲与丙只有1发环数相同;
⑤每人每发子弹的最好成绩不超过7环.
问:甲与丙命中的相同环数是几?
在三只盒子里,一只装有两个黑球,一只装有两个白球,还有一只装有黑球和白球各一个.现在三只盒子上的标签全贴错了.你能否仅从一只盒子里拿出一个球来,就确定这三只盒子里各装的是什么球?
在2009张卡片上分别写着数字1、2、3、4、……、2009,现在将卡片的顺序打乱,让空白面朝上,并在空白面上又分别写上1、2、3、4、……、2009.然后将每一张卡片正反两个面上的数字相加,再将这2009个和相乘,所得的积能否确定是奇数还是偶数?
在1997×1997的正方形棋盘上的每格都装有一盏灯和一个按钮.按钮每按一次,与它同一行和同一列方格中的灯泡都改变一次状态,即由亮变为不亮,或由不亮变为亮.如果原来每盏灯都是不亮的,请说明最少需要按多少次按钮才可以使灯全部变亮?
在黑板上写上、、、、……、,按下列规定进行“操怍”:每次擦去其中的任意两个数和,然后写上它们的差(大数减小数),直到黑板上剩下一个数为止.问黑板上剩下的数是奇数还是偶数?为什么?
证明:在6×6×6的正方体盒子中最多可放入52个1×l×4的小长方体,这里每个小长方体的面都要与盒子的侧面平行.
如图,把正方体的6个表面剖分成9个相等的正方形.现用红、黄、蓝3种颜色去染这些小正方形,要求有公共边的正方形所染的颜色不同.那么染成红色的正方形的个数最多是多少个?
在平面上有7个点,其中任意3个点都不在同一条直线上.如果在这7个点之字连结18条线段,那么这些线段最多能构成多少个三角形 ?
将15×15的正方形方格表的每个格涂上红色、蓝色或绿色.证明:至少可以找到两行,这两行中某一种颜色的格数相同.