
五道逻辑思维题
发布日期:2021-05-09 04:15:08
浏览次数:10
分类:博客文章
本文共 1323 字,大约阅读时间需要 4 分钟。
文章首发于微信公众号:几何思维
问题1
1.1 问题描述
从1到100排列成一排,总共100个数,每一轮抽走奇数位置的数,问最后剩下哪个数?
1.2.分析
先思考小规模的问题,例如从1到10,模拟整个抽取过程如下。
第1轮抽取完剩下所有偶数,如果都除以2,就变成了1到5的小问题;第2轮抽取后,还是剩下偶数,再除以2,变成1到2。
所以最后剩下的数如果因式分解,就是包含因数2最多的数。那么还原上面的问题,1到100最后剩下的数是64。
问题2
2.1 问题描述
编号为1~100的灯,初始时都开着。
现进行如下操作:- 编号为1的倍数的灯反方向拨一次开关。
- 编号为2的倍数的灯反方向拨一次开关。
- ...
- 编号为100的倍数的灯反方向拨一次开关。
问最后哪些灯是关闭的状态?
2.2 分析
轮次数如果为灯编号的因数,那就需要操作一次开关。
而且还能得出:- 操作偶数次开关,状态不变
- 操作奇数次开关,状态改变
所以问题就转化为判断每个灯的编号有奇数个还是偶数个因数。
例如\(12=1\times 12=2\times 6=3\times 4\)。
可以看出因数是对称的,如果2个因数不一样,肯定有偶数个因数。只有能开平方的数才有奇数个因数,比如\(9=1\times 9=3\times 3\)。所以最后关闭的灯编号为1,4,9,16,25,36,49,64,81。问题3
3.1 问题描述
假设有8个球,其中有一个球偏重。给你一个天平,问最少要称几次就能找出这个偏重的球?
3.2 分析
天平不能称出具体的重量,只能比较,所以每一次两边的球数量要一样多。
很容易就可以想到用2分的方法,先4+4,再2+2,再1+1,总共3次就可以找出来。那有没有更少次数的方法呢?如果第一次称3+3,有2种情况如下:- 平,剩下2个球,再称一次就能找出来
- 不平,在重的3个球中,选择2个球1+1称一次,也能一次找出来
还能更少吗?答案是不能了,因为还剩下2+2或者1+1称第一次,都无法一次找出来,所以最少要两次就能找出偏重的球。
问题4
4.1 问题描述
两个桶分别装了一样多的红色和蓝色的颜料。先从蓝色桶里舀一杯倒入红色中,搅拌不均匀。再从有蓝色的红色桶中舀一杯倒入蓝色桶里,问两个桶中蓝:红与红:蓝的大小关系?
4.2 分析
第二步舀的时候,因为不均匀,所以无法知道具体有多少比例的红色和蓝色,可以换一个角度来考虑。
因为是用的相同大小的杯子,所以两次操作后,两边的桶里的总体颜色是一样多的。假设红色里面混了一部分蓝色的颜料体积为X升,那么就有X升的红色颜料到了蓝色的桶里,所以两边的比例是一样的。问题5
5.1 问题描述
有无限多的水,给你两个杯子,容量分别为5升和6升,问如何量出3升水?
5.2 分析
杯子没有具体的刻度,所以肯定要装满才有意义。两个杯子相差1升,所以要利用之间的差来量出其它的容量。
步骤如下:- 将6升装满,再倒入5升中,剩下1升;将这1升转移到5升容量的杯子里
- 再将6升装满,再倒入5升中,剩下2升;将这2升转移到5升容量的杯子里
- 继续将6升装满,再倒入5升中,剩下3升
扫描下方二维码关注公众号,第一时间获取更新信息!
发表评论
最新留言
关注你微信了!
[***.104.42.241]2025年04月01日 02时45分03秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
选择排序 C++实现
2021-05-09
自定义UITableView各种函数
2021-05-09
iOS UIAlertController
2021-05-09
iOS UISlider的使用
2021-05-09
Objective-C instancetype关键字
2021-05-09
iOS Xcode 打包之后,不能输出日志
2021-05-09
UIPickerView的使用(二)
2021-05-09
HTML5学习笔记一 简单学习HTML5
2021-05-09
iOS 多线程GCD简介
2021-05-09
MR单元测试以及DeBug调试
2021-05-09
不想eject,还咋修改create-react-app的配置?
2021-05-09
实现延迟消息队列
2021-05-09
写了一下 micropython 的文件系统单元测试
2021-05-09
说说字库和字模的故事,然后在 MaixPy 里实现打印中文字体(任意字体)吧!
2021-05-09
java中自定义注解的应用
2021-05-09
线性代数应该这样学9:上三角矩阵、对角矩阵
2021-05-09
【科学计算】插值理论
2021-05-09
centos7一步一步搭建docker jenkins 及自定义访问路径重点讲解
2021-05-09
Java 读取Excel百分数保留原格式(即不转换为小数)的方法
2021-05-09