16楼. 借楼,出一题
现有一边长4*4的正方形方桌,用一块1*1的抹布将桌子所有地方都抹到,但抹布不允许离开桌面。那么抹布移动的距离是多少?
例如,桌子是1*1,那么移动距离是0。桌子是2*2,那么抹布右下到左下到左上到右上,移动距离是4
gf10025 2019-6-20 回复(4) 18楼. 第四题如果是“至少”有两个人及格的话,还要好好考虑一下18个人到底能不能构造出来。但如果是“恰好”有两个人及格,那就没有疑问了,即使还没构造出来,也该知道,超过18个人是不可能“恰好”的、、、
贴吧用户_0Q6SaeW 2019-6-20 回复 19楼. 第三题出错了吧。第五人基本一定能活下来,而且如果他死必须全部死。肯定是第五人最可能存活啊。
知本人格 2019-6-21 回复(2) 23楼. 我来试图终结第一题。
图第一题和之前“10人住旅馆”问题非常相似,本质上都是求具有某种性质的最大子集族。
先说结论,n次测试能够从若干灯泡中检测出异常(即“该亮的不亮”或“不该亮的亮了”),等价于如下结论:
对n个元素组成的集合M,求最大的子集族P,使对于P中任何一个元素Pi,P中存在的Pi的全部真子集的并集不等于Pi。这里的n就是测试次数,Pi为灯泡,P的容量就是能保证测出的最大灯泡数。这个条件比“10人住旅馆”宽松一些,旅馆问题要求P中不存在Pi的真子集。因此P的最大容量也要大一些。
解释一下。
我们用ABC...表示不同的测试,把每一个灯泡参与的测试(即:在通电时打开开关)记录下来,例如“AB”表示这一开关参与了测试A和B。显然,若要保证检测出故障灯泡,不可能存在两个灯泡参与了完全一样的测试。即,这种表示方式必须是唯一的。于是P中的元素可以表示为{A,ABC,BCD...}
对一组测试P,如果任何一个元素Pi在P中的真子集{Pk,Pl....}的并集等于Pi,则只要Pi为坏灯1且Pk,Pl...均控制Pi,就可以保证P无法检测出异常。这是必要性。
如果Pi为坏灯,且Pi在P中的真子集的并集Pm小
(1/2)
下一段 东山老僧 2019-6-21 回复(7) 24楼. 第六题:假设六人由前到后分别是ABCDEF (A=菊花、F=无名),六人的名次值依次分别是abcdef。
F小声告诉E:「我随机选了一个整数n (非7倍数),然后把自己的名次值f加上去变成n+f,称这个数为【总和值s】。另外我把n*f除以7的余数算出来,称这个数为【余数值r】。待会我会把s和r值告诉你,请你把自己的名次值e加进去s,再把r值和新的s值连同这段话小声告诉你前面的人,让他们也把自己的名次值加进去s然后一直小声向前传话。最后,当传到A时,请他把n算出来,然后将n*a除以7的余数大声告诉所有人!好了,目前的s值和r值分别是【__】和【__】。」
毒酒滴冻鸭 2019-6-22 回复(6) 25楼. 为什么回复发不出去啊.....这百度真是...毒鸭子看这里~我觉得你的方法似乎有问题哦~
我举一个例子,a=2,n=9,那么B收到的s和r分别为11和4。
那么B可以如此分析:A的给出的s只有可能是1+10、2+9、3+8、4+7、5+6、6+5这6种情况之一。然而,其中只有2+9这一种情况下,r值才可以是4。所以B立刻就猜出来了A的排名是2。
一十才木本◎ 2019-6-22 回复 26楼. 过来帮顶顺便撒花卖可乐并喝卖不出去的可乐
包子先生爱吃肉 2019-6-25 回复