10 个精彩智力问题,看你会做几道?

吐槽/反馈/建议:我的咸鱼心  爱发电-@wdssmq

1、给一个瞎子 52 张扑克牌,并告诉他里面恰好有 10 张牌是正面朝上的。要求这个瞎子把牌分成两堆,使得每堆牌里正面朝上的牌的张数一样多。瞎子应该怎么做?

答案:把扑克牌分成两堆,一堆 10 张,一堆 42 张。然后,把小的那一堆里的所有牌全部翻过来。

2、如何用一枚硬币等概率地产生一个 1 到 3 之间的随机整数?如果这枚硬币是不公正的呢?

答案:如果是公正的硬币,则投掷两次,“正反” 为 1,“反正” 为 2,“正正” 为 3,“反反” 重来。

如果是不公正的硬币,注意到出现 “正反” 和 “反正” 的概率一样,因此令 “正反反正”、“反正正反”、“正反正反” 分别为 1、2、3,其余情况重来。另一种更妙的办法是,投掷三次硬币,“正反反” 为 1,“反正反” 为 2,“反反正” 为

3,其余情况重来。

3、30 枚面值不全相同的硬币摆成一排,甲、乙两个人轮流选择这排硬币的其中一端,并取走最外边的那枚硬币。如果你先取硬币,能保证得到的钱不会比对手少吗?

答案:先取者可以让自己总是取奇数位置上的硬币或者总是取偶数位置上的硬币。数一数是奇数位置上的面值总和多还是偶数位置上的面值总和多,然后总是取这些位置上的硬币就可以了。

4、一个环形轨道上有 n 个加油站,所有加油站的油量总和正好够车跑一圈。证明,总能找到其中一个加油站,使得初始时油箱为空的汽车从这里出发,能够顺利环行一圈回到起点。

答案:总存在一个加油站,仅用它的油就足够跑到下一个加油站 (否则所有加油站的油量加起来将不够全程)。把下一个加油站的所有油都提前搬到这个加油站来,并把油已被搬走的加油站无视掉。在剩下的加油站中继续寻找油量足以到达下个加油站的地方,不断合并加油站,直到只剩一个加油站为止。显然从这里出发就能顺利跑完全程。

另一种证明方法:先让汽车油箱里装好足够多的油,随便从哪个加油站出发试跑一圈。车每到一个加油站时,记录此时油箱里剩下的油量,然后把那个加油站的油全部装上。试跑完一圈后,检查刚才路上到哪个加油站时剩的油量最少,那么空着油箱从那里出发显然一定能跑完全程。

5、初始时,两个口袋里各有一个球。把后面的 n-2 个球依次放入口袋,放进哪个口袋其概率与各口袋已有的球数成正比。这样下来,球数较少的那个口袋平均期望有多少个球?

答案:先考虑一个看似无关的问题 —— 怎样产生一个 1 到 n 的随机排列。首先,在纸上写下数字 1; 然后,把 2 写在 1 的左边或者右边;然后,把 3 写在最左边,最右边,或者插进 1 和 2 之间…… 总之,把数字 i 等概率地放进由前面 i-1 个数产生的 (包括最左端和最右端在内的) 共 i 个空位中的一个。这样生成的显然是一个完全随机的排列。

我们换一个角度来看题目描述的过程:假想用一根绳子把两个球拴在一起,把这根绳子标号为 1。接下来,把其中一个小球分裂成两个小球,这两个小球用标号为 2 的绳子相连。总之,把 “放进第 i 个球” 的操作想象成把其中一个球分裂成两个用标有 i-1 的绳子相连的小球。联想我们前面的讨论,这些绳子的标号事实上是一个随机的全排列,也就是说最开始绳子 1 的位置最后等可能地出现在每个地方。也就是说,它两边的小球个数 (1,n-1)、(2,n-2)、(3,n-3)、……、(n-1,1) 这 n-1 种情况等可能地发生。因此,小袋子里的球数大约为 n/4 个。准确地说,当 n 为奇数时,小袋子里的球数为 (n+1)/4; 当 n 为偶数时,小袋子里的球数为 n^2/(4n-4)。

6、考虑一个 n*n 的棋盘,把有公共边的两个格子叫做相邻的格子。初始时,有些格子里有病毒。每一秒钟后,只要一个格子至少有两个相邻格子染上了病毒,那么他自己也会被感染。为了让所有的格子都被感染,初始时最少需要有几个带病毒的格子?给出一种方案并证明最优性。

答案:至少要 n 个,比如一条对角线上的 n 个格子。n 个格子也是必需的。当一个新的格子被感染后,全体被感染的格子所组成的图形的周长将减少 0 个、2 个或 4 个单位 (具体减少了多少要看它周围被感染的格子有多少个)。又因为当所有格子都被感染后,图形的周长为 4n,因此初始时至少要有 n 个被感染的格子。

7、在一个 m*n 的棋盘上,有 k 个格子里放有棋子。是否总能对所有棋子进行红蓝二染色,使得每行每列的红色棋子和蓝色棋子最多差一个?

答案:可以。建一个二分图 G (X,Y),其中 X 有 m 个顶点代表了棋盘的 m 个行,Y 有 n 个顶点代表了棋盘的 n 个列。第 i 行第 j 列有棋子就在 X (i) 和 Y (j) 之间连一条边。先找出图 G 里的所有环 (由于是二分图,环的长度一定是偶数),把环里的边红蓝交替染色。剩下的没染色的图一定是一些树。对每棵树递归地进行操作:去掉一个叶子节点和对应边,把剩下的树进行合法的红蓝二染色,再把刚才去掉的顶点和边加回去,给这个边适当的颜色以满足要求。

8、任意给一个 8*8 的 01 矩阵,你每次只能选一个 3*3 或者 4*4 的子矩阵并把里面的元素全部取反。是否总有办法把矩阵里的所有数全部变为 1?

答案:不能。大矩阵中有 36 个 3*3 的小矩阵和 25 个 4*4 的小矩阵,因此总共有 61 种可能的操作。显然,给定一个操作序列,这些操作的先后顺序是无关紧要的;另外,在一个操作序列中使用两种或两种以上相同的操作也是无用的。因此,实质不同的操作序列只有 2^61 种。但 8*8 的 01 矩阵一共有 2^64 种,因此不是每种情况都有办法达到目的。

9、五个洞排成一排,其中一个洞里藏有一只狐狸。每个夜晚,狐狸都会跳到一个相邻的洞里;每个白天,你都只允许检查其中一个洞。怎样才能保证狐狸最终会被抓住?

答案:按照 2, 3, 4, 2, 3, 4 的顺序检查狐狸洞可以保证抓住狐狸。为了说明这个方案是可行的,用集合 F 表示狐狸可能出现的位置,初始时 F ={1, 2, 3, 4, 5}。如果它不在 2 号洞,则第二天狐狸已经跑到了 F = {2, 3, 4, 5}。如果此时它不在 3 号洞,则第三天狐狸一定跑到了 F ={1, 3, 4, 5}。如果此时它不在 4 号洞,则再过一晚后 F = {2, 4}。如果此时它不在 2 号洞,则再过一天 F = {3,5}。如果此时它不在 3 号洞,再过一天它就一定跑到 4 号洞了。

方案不是唯一的,下面这些方案都是可行的:

2, 3, 4, 4, 3, 2

4, 3, 2, 2, 3, 4

4, 3, 2, 4, 3, 2

10、一个经典老题是说,把一个 3*3*3 的立方体切成 27 个单位立方体,若每一刀切完后都允许重新摆放各个小块的位置,最少可以用几刀?答案仍然是 6 刀,因为正中间那个单位立方体的 6 个面都是后来才切出来的,因此怎么也需要 6 刀。考虑这个问题:若把一个 n*n*n 的立方体切成一个个单位立方体,最少需要几刀?

答案:事实上,从一个更强的命题出发反而能使问题变得更简单。对于一个 a*b*c 的长方体,我们需要 f (a)+f (b)+f (c) 刀,其中 f (x)=⌈log (x)/log (2)⌉。只需要注意到,在整个过程中的任何一步,切完当前最大的块所需要的刀数也就等于整个过程还需要的刀数,因为其它小块需要的刀数都不会超过最大块所需刀数,它们都可以与最大块一道并行处理。这表明,我们的最优决策即是让当前的最大块尽可能的小,也就是说要把当前的最大块尽可能相等地切成两半。利用数学归纳法,我们可以很快得到本段开头的结论。


爱发电

本文标题:《10 个精彩智力问题,看你会做几道?》作者:沉冰浮水
原文链接:https://www.wdssmq.com/post/10gejingcaizhiliwenti-kannihuizuojidao.html
特别注明外均为原创,转载请注明。

分享到微信

扫描二维码

可在微信查看或分享至朋友圈。

相关文章

囧啊囧 囧啊囧 发布于 2010-09-30 23:53:04  
#cmt26
你算数厉害啊,我可不会算了。都不记得这些数学公式了,囧。
回复
沉冰浮水 沉冰浮水 发布于 2010-09-30 22:34:44  
https://www.wdssmq.com
10-x=10-(10-x) (0<=x<=10且为整数)
----------
笑话不需要分类,只需要全文订阅
回复
囧啊囧 囧啊囧 发布于 2010-09-30 22:03:28  
#cmt24
全部翻过来就没有正面朝上的了。囧,但是怎么确定那10张正明朝上的呢?
回复
梦舞霓裳 梦舞霓裳 发布于 2010-02-05 23:33:22  
#cmt23
不是能答对几题,是我看不懂您的答案
回复
发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

网站分类

  • 订阅本站的 RSS 2.0 新闻聚合

搜索

本周旧文

搬家也告一段落,虽然搬过来的东西还得归置,新衣柜虽说已经散俩月味儿了,但还是不想放衣服进去。

要不我每年汇总整理一次??碎雨集_沉冰浮水_第1页

所以,不带这条的话,2024 年目前只发了 13 条嘟????

VSCode 内 git 操作卡住的时候没办法主动取消一直是个痛点,一般都是推送或拉取,今天连提交都卡了。。

又一个夏天过去了,所以今年也没买防水鞋套;然后天凉了,为了应对踢被子买了睡袋,不知道 1.2 米会不会略窄。。

《五至七时的克莱奥》,2018 年 6 月加入列表,21 年 11 月底发现 B 站上线了这部,直到前几天才看完,还是分两次看的。。接下来有五项是 2019 年的,都是电影 —— 略长的待办列表。。

有用程序自动抓取自己带 tag 的嘟,然后按年备份后从线上删除;刚发现去年的数据有备份但是没删线上??和本地数据对比后发现线上的还少一条,Why??

本质上,每个人需要的是「让自己面临的问题得到解决」的能力。。

这又涉及到直接能力和间接能力,,缺乏直接能力很正常,视情况可以通过学习来掌握直接能力,或者「请」有直接能力的人来帮自己解决。。

缺乏间接能力的情况是真没救,尤其是对「这是**我自己**面临的问题」这一前提没有明确认知的人。。

其实,在认知意义上,焦虑时我知道这种情绪对应「焦虑」这个文法词汇,此外还有「压抑」「悲伤」等等,然而「抑郁」其实是个我认知体系外的词,虽然经常一些情绪感受我找不到对应的语言词汇来表述,却也只能将其实表述为「找不到对应的语言词汇来表述」的某些感受。。

所以,我所面对的问题又可以明确向哪里寻求帮助呢?

爱发电支持者

最新留言

友情链接