没有合适的资源?快使用搜索试试~ 我知道了~
首页2015最新逻辑思维训练(java新人必修内功)
2015最新逻辑思维训练(java新人必修内功)
5星 · 超过95%的资源 需积分: 10 48 下载量 149 浏览量
更新于2023-03-16
评论 1
收藏 123KB DOC 举报
本文档旨在帮助学习编程的人在短时间内对逻辑思维有一个快速的训练,对未来的编程进阶将会起到事半功倍的效果。有人说过,思维是编程的灵魂,尤其是逻辑思维,没有良好的逻辑思维,干再久,也只能是一枚小码农,无法成为大牛。
资源详情
资源评论
资源推荐
自学 Java,快进大胡子 Java 交流群(161259500)
逻辑思维训练(献给自学 Java 的小伙伴)
【1】假设有一个池塘,里面有无穷多的水。现有 2 个空水壶,容积分别为 5 升和 6 升。问题是如何只用这
2 个水壶从池塘里取得 3 升的水。
1、先把 5 升的灌满,倒在 6 升里,这时 6 升的壶里有 5 升水
2.再把 5 升的灌满,用 5 升的壶把 6 升的灌满,这时 5 升的壶里剩 4 升水
3.把 6 升的水倒掉,再把 5 升壶里剩余的水倒入 6 升的壶里,这时 6 升的壶里有 4 升水
4.把 5 升壶灌满,倒入 6 升的壶,5-2=3
【2】周雯的妈妈是豫林水泥厂的化验员。 一天,周雯来到化验室做作业。做完后想出去玩。 "等等,妈妈
还要考你一个题目,"她接着说,"你看这 6 只做化验用的玻璃杯,前面 3 只盛满了水,后面 3 只是空的。
你 能只移动 1 只玻璃杯,就便盛满水的杯子和空杯子间隔起来 吗?" 爱动脑筋的周雯,是学校里有名的"小
机灵",她只想了一会儿就做到了。 请你想想看,"小机灵"是怎样做的?
把第二个满着的杯子里的水倒到第五个空着的杯子里
【3】三个小伙子同时爱上了一 个姑娘,为了决定他们谁能娶这个姑娘,他们决定用手枪进行一次决斗。小
李的命中率是 30%,小黄比他好些,命中率是 50%,最出色的枪手是小林,他从不失 误,命中率是
100%。由于这个显而易见的事实,为公平起见,他们决定按这样的顺序:小李先开枪,小黄第二,小林最
后。然后这样循环,直到他们只剩下一个 人。那么这三个人中谁活下来的机会最大呢?他们都应该采取什
么样的策略?
小黄。因为小李是第一个出手的,他要解决的第一个人就会是
小林,这样就会保证自己的安全,因为如果小黄被解决,自己理所当然地会成为小林的目标,他也必定会被
打死。而小黄如果第一枪不打小林而去打小李,自己肯定会死(他命中较高,会成为接下来的神枪手小林的
目标)。他必定去尝试先打死小林。那么 30% 50%的几率是 80%(第一回合小林的死亡率,但会有一点
点偏差,毕竟相加了)。那么第一回合小黄的死亡率是 20%多一点点(小林的命中减去自己的死亡率)。
假设小林第一回合死了,就轮到小李打小黄了,那么小李的命中就变成了 50%多一点点(自己的命中加上小
黄的死亡率)。这样就变成了小李小黄对决,
第二回合的小李的第一枪命中是 50%,小黄也是。可是如果拖下去的话占上风的自然就是小黄了,可能赢
得也自然是小黄了。至于策略我看大家都领悟了吧。
【4】一间囚房里关押着两个犯人。每天监狱都会为这间囚房提供一罐汤,让这两个犯人自己来分。起初,
这两个 人经常会发生争执,因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的
办法:一个人分汤,让另一个人先选。于是争端就这么解决了。可 是,现在这间囚房里又加进来一个新犯
人,现在是三个人来分汤。必须寻找一个新的方法来维持他们之间的和平。该怎么办呢
按:心理问题,不是逻辑问题
甲分三碗汤,乙选认为最多和最少的倒回灌里再平分到剩余的两个碗里,让丁先选,其次是甲,最后是乙
【5】在一张长方形的桌面上放了 n 个一样大小的圆形硬币。这些硬币中可能有一些不完全在桌面内,也可
能有一些彼此重叠;当再多放一个硬币而它的圆心在桌面内时,新放的硬币便必定与原先某些硬币重叠。请
证明整个桌面可以用 4n 个硬币完全覆盖
假如先前 N 个中没有重叠且边上的都超出桌子的边上且全都是紧靠着的.那么根据题意就可以有:
空隙个数 Y=3N/2 3(自己推算) 每一个空都要一个圆来盖
桌面就一共有圆的数为:
Y N=3N/2 3 =5N/2 3 <=4N(除 N=1 外) 所以可以用 4N 个硬币完全覆盖.
【6】一个球、一把长度大约是球的直径 2/3 长度的直尺.你怎样测出球的半径?方法很多看看谁的比较巧妙
用绳子围球一周后测绳长来计算半径(用纸筒套住球来测更准)
借助排水法测体积后计算半径
【7】五个大小相同的一元人民币硬币。要求两两相接触,应该怎么摆?
要两人才能做到, 先在平面上摆放一枚,再在这枚硬币的正面立着放两枚(这两枚是侧面接触的),这样,
自学 Java 有问题,速找大胡子(1819827434)
自学 Java,快进大胡子 Java 交流群(161259500)
这三枚硬币之间形成一个三角形空隙。剩下的两枚在空隙处交叉就行了,注意这两枚同样是平躺着,但可能
需要翘起一定的角度。
【8】猜牌问题
S 先生、P 先生、Q 先生他们知道桌子的抽屉里有 16 张扑克牌:红桃 A、Q、4 黑桃 J、8、4、2、7、3
草花 K、Q、5、4、6 方块 A、5。约翰教授从这 16 张牌中挑出一张牌来,并把这张牌的点数告诉 P 先生,
把这张牌的花色告诉 Q 先生。这时,约翰教授问 P 先生和 Q 先生:你们能从已知的点数或花色中推知这张
牌是什么牌吗? 于是,S 先生听到如下的对话:P 先生:我不知道这张牌。
Q 先生:我知道你不知道这张牌。
P 先生:现在我知道这张牌了。
Q 先生:我也知道了。
听罢以上的对话,S 先生想了一想之后,就正确地推出这张牌是什么牌。
请问:这张牌是什么牌? 方块 5
【9】一个教授逻辑学的教授,有三个学生,而且三个学生均非常聪明!
一天教授给他们出了一个题,教授在每个人脑门上贴了一张纸条并告诉他们,每个人的纸条上都写了一个正
整数,且某两个数的和等于第三个!(每个人可以看见另两个数,但看不见自己的)
教授问第一个学生:你能猜出自己的数吗?回答:不能,问第二个,不能,第三个,不能,再问第一个,不
能,第二个,不能,第三个:我猜出来了,是 144!教授很满意的笑了。请问您能猜出另外两个人的数吗?
经过第一轮,说明任何两个数都是不同的。第二轮,前两个人没有猜出,说明任何一个数都不是其它数的两
倍。现在有了以下几个条件:1.每个数大于 02.两两不等 3.任意一个数不是其他数的两倍。每个数字可能是
另两个之和或之差,第三个人能猜出 144,必然根据前面三个条件排除了其中的一种可能。假设:是两个数
之差,即 x-y=144。这时 1(x,y>0)和 2(x!=y)都满足,所以要否定 x+y 必然要使 3 不满足,
即 x+y=2y,解得 x=y,不成立(不然第一轮就可猜出),所以不是两数之差。因此是两数之和,即 x+
y=144。同理,这时 1,2 都满足,必然要使 3 不满足,即 x-y=2y,两方程联立,可得 x=108,y=
36。
这两轮猜的顺序其实分别为这样:第一轮(一号,二号),第二轮(三号,一号,二号)。这样分大家
在每轮结束时获得的信息是相同的(即前面的三个条件)。
那么就假设我们是 C,来看看 C 是怎么做出来的:C 看到的是 A 的 36 和 B 的 108,因为条件,两个数的
和是第三个,那么自己要么是 72 要么是 144(猜到这个是因为 72 的话,108 就是 36 和 72 的和,144 的
话就是 108 和 36 的和。这样子这句话看不懂的举手):
假设自己(C)是 72 的话,那么 B 在第二回合的时候就可以看出来,下面是如果 C 是 72,B 的思路:这
种情况下,B 看到的就是 A 的 36 和 C 的 72,那么他就可以猜自己,是 36 或者是 108(猜到这个是因为
36 的话,36 加 36 等于 72,108 的话就是 36 和 108 的和):
如果假设自己(B)头上是 36,那么,C 在第一回合的时候就可以看出来,下面是如果 B 是 36,C 的思
路:这种情况下,C 看到的就是 A 的 36 和 B 的 36,那么他就可以猜自己,是 72 或者是 0(这个不再解释
了):
如果假设自己(C)头上是 0,那么,A 在第一回合的时候就可以看出来,下面是如果 C 是 0,A 的思路:
这种情况下,A 看到的就是 B 的 36 和 C 的 0,那么他就可以猜自己,是 36 或者是 36(这个不再解释了),
那他可以一口报出自己头上的 36。(然后是逆推逆推逆推),现在 A 在第一回合没报出自己的 36,C(在
B 的想象中)就可以知道自己头上不是 0,如果其他和 B 的想法一样(指 B 头上是 36),那么 C 在第一回
合就可以报出自己的 72。现在 C 在第一回合没报出自己的 36,B(在 C 的想象中)就可以知道自己头上不
是 36,如果其他和 C 的想法一样(指 C 头上是 72),那么 B 在第二回合就可以报出自己的 108。现在 B
在第二回合没报出自己的 108,C 就可以知道自己头上不是 72,那么 C 头上的唯一可能就是 144 了。
【10】某城市发生了一起汽车撞人逃跑事件 该城市只有两种颜色的车,蓝色 15% 绿色 85%
事发时有一个人在现场看见了 他指证是蓝车 但是根据专家在现场分析,当时那种条件能看正确的可能性是
80% 那么,肇事的车是蓝车的概率到底是多少?
自学 Java 有问题,速找大胡子(1819827434)
自学 Java,快进大胡子 Java 交流群(161259500)
15%*80%/(85%×20%+15%*80%)
【11】有一人有 240 公斤 水,他想运往干旱地区赚钱。他每次最多携带 60 公斤,并且每前进一公里须耗
水 1 公斤(均匀耗水)。假设水的价格在出发地为 0,以后,与运输路程成正比, (即在 10 公里处为 10
元/公斤,在 20 公里处为 20 元/公斤......),又假设他必须安全返回,请问,他最多可赚多少钱?
f(x)=(60-2x)*x,当 x=15 时,有最大值 450。
1820 元设是 X 公里处赚最多钱。问题就成是求一个一元二次方程的最大值,求得是在 15 公里处赚钱最多,
450 元。一共 240 公斤……
【12】现在共有 100 匹马跟 100 块石头,马分 3 种,大型马;中型马跟小型马。其中一匹大马一次可以
驮 3 块石头,中型马可以驮 2 块,而小型马 2 头可以驮一块石头。问需要多少匹大马,中型马跟小型马?
(问题的关键是刚好必须是用完 100 匹马)
6 种结果
大、中、小:(2\30\68)(5\25\70)(8\20\72)(11\15\74)(14\10\76)(17\5\78)
【13】1=5 2=15 3=215 4=2145 那么 5=? 因为 1=5,所以 5=1
【14】有 2n 个人排队进电影院,票价是 50 美分。在这 2n 个人当中,其中 n 个人只有 50 美分,另外 n
个人有 1 美元(纸票子)。愚蠢的电影院开始卖票时 1 分钱也没有。
问: 有多少种排队方法 使得 每当一个拥有 1 美元买票时,电影院都有 50 美分找钱
注: 1 美元=100 美分 拥有 1 美元的人,拥有的是纸币,没法破成 2 个 50 美分
本题可用递归算法,但时间复杂度为 2 的 n 次方,也可以用动态规划法,时间复杂度为 n 的平方,实现起来
相对要简单得多,但最方便的就是直接运用公式:排队的种数=(2n)!/[n!(n 1)!]。
如果不考虑电影院能否找钱,那么一共有(2n)!/[n!n!]种排队方法(即从 2n 个人中取出 n 个人的组合
数),对于每一种排队方法,如果他会导致电影院无法找钱,则称为不合格的,这种的排队方法有(2n)!/
[(n-1)!(n 1)!](从 2n 个人中取出 n-1 个人的组合数)种,所以合格的排队种数就是(2n)!/[n!n!]-
(2n)!/[(n-1)!(n 1)!] =(2n)!/[n!(n 1)!]。至于为什么不合格数是(2n)!/[(n-1)!(n 1)!],说起来太复杂,这
里就不讲了。
【15】一个人花 8 块钱买了一只鸡,9 块钱卖掉了,然后他觉得不划算,花 10 块钱又买回来了,11 块卖
给另外一个人。问他赚了多少? 2 元
【16】有一种体育竞赛共含 M 个项目,有运动员 A,B,C 参加,在每一项目中,第一,第二,第三名分别的
X,Y,Z 分,其中 X,Y,Z 为正整数且 X>Y>Z。最后 A 得 22 分,B 与 C 均得 9 分,B 在百米赛中取得第
一。求 M 的值,并问在跳高中谁得第二名。
M=5 C 得第二名
因为 ABC 三人得分共 40 分,三名得分都为正整数且不等,所以前三名得分最少为 6
分,40=5*8=4*10=2*20=1*20,不难得出项目数只能是 5.即 M=5.
A 得分为 22 分,共 5 项,所以每项第一名得分只能是 5,故 A 应得 4 个第一名一个第二名.22=5*4 2,第二名得
2 分,又 B 百米得第一,9=5 1 1 1 1 所以跳高中只有 C 得第二名
B 的 5 项共 9 分,其中百米第一 5 分,其它 4 项全是 1 分,9=5 1=1 1 1.即 B 除百米第一外全是第三,跳高第二
必定是 C 所得
【17】前提:1 有五栋五种颜色的房子 2 每一位房子的主人国籍都不同
3 这五个人每人只喝一种饮料,只抽一种牌子的香烟,只养一种宠物
4 没有人有相同的宠物,抽相同牌子的香烟,喝相同的饮料
提示:
1 英国人住在红房子里
2 瑞典人养了一条狗
3 丹麦人喝茶
4 绿房子在白房子左边
5 绿房子主人喝咖啡
自学 Java 有问题,速找大胡子(1819827434)
自学 Java,快进大胡子 Java 交流群(161259500)
6 抽PALL MALL烟的人养了一只鸟
7 黄房子主人抽DUNHILL烟
8 住在中间那间房子的人喝牛奶
9 挪威人住第一间房子
10 抽混合烟的人住在养猫人的旁边
11 养马人住在抽DUNHILL烟的人旁边
12 抽BLUE MASTER烟的人喝啤酒
13 德国人抽PRINCE烟
14 挪威人住在蓝房子旁边
15 抽混合烟的人的邻居喝矿泉水 问题是:谁养鱼???
房子 黄 蓝 红 绿 白
国籍 挪威 丹麦 英国 德国 瑞士
饮料 矿泉水 茶 牛奶 咖啡 啤酒
宠物 猫 马 鸟 鱼 狗
香烟 DUNHILL 混合烟 PALLMALL PRINCE BLUE MASTER
【18】5 个人来自不同地方,住不同房子,养不同动物,吸不同牌子香烟,喝不同饮料,喜欢不同食物。
根据以下线索确定谁是养猫的人。
1. 红房子在蓝房子的右边,白房子的左边(不一定紧邻)
2. 黄房子的主人来自香港,而且他的房子不在最左边。
3. 爱吃比萨的人住在爱喝矿泉水的人的隔壁。
4. 来自北京的人爱喝茅台,住在来自上海的人的隔壁。
5. 吸希尔顿香烟的人住在养马人的右边隔壁。
6. 爱喝啤酒的人也爱吃鸡。
7. 绿房子的人养狗。
8. 爱吃面条的人住在养蛇人的隔壁。
9. 来自天津的人的邻居(紧邻)一个爱吃牛肉,另一个来自成都。
10.养鱼的人住在最右边的房子里。
11.吸万宝路香烟的人住在吸希尔顿香烟的人和吸“555”香烟的人的中间(紧邻)
12.红房子的人爱喝茶。
13.爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。
14.吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁,也不与来自上海的人相邻。
15.来自上海的人住在左数第二间房子里。
16.爱喝矿泉水的人住在最中间的房子里。
17.爱吃面条的人也爱喝葡萄酒。
18.吸“555”香烟的人比吸希尔顿香烟的人住的靠右
1 2 3 4 5
蓝房子 绿 黄 红 白
北京人 上海 香港 天津 成都
茅台酒 葡萄 矿泉水 茶 啤酒
豆腐 面条 牛肉 比萨 鸡
健牌 希尔顿 万宝路 555 红塔山
马 狗 蛇 猫 鱼
【19】斗地主附残局
地主手中牌 2、K、Q、J、10、9、8、8、6、6、5、5、3、3、3、3、7、7、7、7
长工甲手中牌大王、小王、2、A、K、Q、J、10、Q、J、10、9、8、5、5、4、4
自学 Java 有问题,速找大胡子(1819827434)
剩余18页未读,继续阅读
KF2012
- 粉丝: 0
- 资源: 3
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
- SPC统计方法基础知识.pptx
- MW全能培训汽轮机调节保安系统PPT教学课件.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论1