智力游戏(2)

智力游戏-人机猜数游戏2 但在接收人的输入信息时缺少必要的出错保护功能,同时在进行第3步推理过程中,没有保留每次猜出的数字位置信息及人输入的回答,这样对于人输入的信息就无法进行合法性检验,即无法检查认得输入信息是否自相矛盾,同时也无法充分利用前面的结果。若差为2:说明前一次输入的一定为0,本次输入的为2,本次交换的两个数字的位置是正确的,只要交换两外两个没有交换过的数字即可结束游戏。j++) //实现四个数字的两两(a[j],a[k])交换。//若上次与本次的差为-2,则说明已交换的(a[j],a[k])是错误的。 阅读详情

原创文章,转载请注明: 转载自董的博客

本文链接地址: http://dongxicheng.org/brain/intelligence-problems-2/



【IT思想类】

1、 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒?(中级)

2、 共有三类药,分别重1g,2g,3g,放到若干个瓶子中,现在能确定每个瓶子中只有其中一种药,且每瓶中的药片足够多,能只称一次就知道各个瓶子中都是盛的哪类药吗?

如果有4类药呢?5类呢?N类呢(N可数)?(高级)

如果是共有m个瓶子盛着n类药呢(m,n为正整数,药的质量各不相同但各种药的质量已知)?你能只称一次就知道每瓶的药是什么吗?

(分析) 这类题目比较适合IT人做,因为要使用计算机中的概念或者思想。

对于问题1,需采用二进制思想。至少采用10只小鼠,这样,2^10=1024>1000。方法是:对老鼠和水进行编号,分别为1~10和1~1000,水的每个编号对应一个10位的二进制数,如编号为100的水对应二进制0001100100,其中第3,6,7个bit为1,则该水需编号为3,6,7的老鼠品尝,最后,统计死亡的老鼠的编号,如,死亡的老鼠编号为3,6,7,则编号为100的水有毒。也就是说,通过二进制思想,在老鼠的死亡组合方式与水的编号之间产生了一一对应关系。

对于问题2,如果是三类药,我们第一瓶取一颗,第二瓶取10壳,第三瓶取100颗即可,称得总重量,那么个位上的数代表第一类药的重量,十位上的数代表第二类药的重量,….

如果药的种类变多,这种方案的代价过高,我们可以考虑最重的药多重,然后采用对应的进制。如3类药,最重的是3g,则可以采用4进制而不是十进制,即,三种药,每类依次取4^0,4^1,4^2个,然后称重,得到的十进制重量转化为4进制,…。

【飞机加油问题】

每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈。 为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场) (很难)

(分析)在网上查找该题目,会发现该题目答案五花八门。本人认为,该题的最佳答案应该是5架飞机,具体可参考:http://blog.sina.com.cn/s/blog_48ef377d0100089h.html。

本题分析思路应该是从一架开始逐步增多,直到找不最少的数目;同时应该注意,(1) 本题允许飞机反向接应 (2)每个飞机油箱大小时固定的。

【硬币翻转问题】

一个圆盘上放4枚硬币,正反不确定(非4个正面朝上),排成正方型。你蒙着眼睛,每次可以翻转任意几枚 硬币一次(摸不出正反面)。每次翻转以后圆盘会随机的旋转一次若干个90度。然后你再翻转硬币,8。请问如果要想肯定结束游戏,你至少要翻转多少次?(非常难)

(分析) 这个题目非常难,但去年(2010年)某一师兄在某一家公司面试时遇到了,答案可参考:http://www.cublog.cn/u2/63316/showart_2236291.html。该题目实际上是一个自动机状态转换问题,已知初始状态和结束状态,让构造状态转换方式。

【概率题】

1、 你有两个罐子,50个红色弹球,50个蓝色弹球,随机选出一个罐子,随机选取出一个弹球放入罐子,怎么给红色弹球最大的选中机会?在你的计划中,得到红球的准确几率是多少?

2、 有一栋10层的楼,在每个升降机门跟前放上一颗钻石,这些个钻石巨细差别。一人坐升降机从1楼到10楼,升降机每一到一层楼就开一次门,怎么样能拿到最大的钻石?只有一次时机(就是出了升降机门就进不来了)

3、三个小伙子同时爱上了一个姑娘,为了决定他们谁能娶这个姑娘,他们决定用手枪进行一次决斗。阿历克斯的命中率是30%,克里斯比他好些,命中率是50%,最出色的枪手是鲍博,他从不失误,命中率是100%。由于这个显而易见的事实,为公平起见,他们决定按这样的顺序:阿历克斯先开枪,克里斯第二,鲍博最 后。然后这样循环,直到他们只剩下一个人。那么这三个人中谁活下来的机会最大呢?他们都应该采取什么样的策略?

(分析)对于这类问题,一般要采用数据概率的方法进行计算,得出结果。

对于问题1,需要打破思维,不要总想着两个罐子放入相同的求。如果想使取到红球的概率最大,最好能够做到一个罐子中全是红球(从这个罐子中获取红球的概率为1),另一个罐子中红球尽可能多,于是便得到 答案:往一个罐子中放一个红球,剩余的球全部放到另一个罐子中,这样,获取红球的概率为1/2+1/2*49/100

对于问题2,是一个难度较大的概率计算问题。这个模型变形于博弈论中的“秘书问题”,也曾是微软的应聘试题之一。秘书问题是这样的:要聘请一名秘书,有n人来面试。每次面试一人,面试过后便要即时决定聘不聘他,如果当时决定不聘他,他便不会回来。面试时总能清楚了解求职者的适合程度,并能和之前的每个人作比较。问凭甚么策略,才使选得到最适合担任秘书的人的机率最大?基本解决策略如下:对于某些整数r,其中,先面试首r人,都不聘请他们,在之后的n − r人中,如果任何一人比之前面试的人都更佳,便聘请他。

r的值应该是甚么呢?答案是r≈n/e≈0.368n(可以用概率公式推导出来),其中e是自然对数的底。使用这个r的值的成功率是0.368n。在提问的电梯问题中,楼层数n=10,求得r≈3.68,取其最近的整数为4。即:前4层都不选,但记下所见过的最大钻石的大小,从第5层开始遇到与该钻石大小最相近的一个就选。

对于问题3(网上答案http://wenku.baidu.com/view/1d816c4fe518964bcf847c60.html ) ,

设:A——阿历克斯、B——克里斯、C——鲍博

只有AB相对

A活下来的可能性为

30%+70%×50%×30%+70%×50%×70%×50%×30%+……=0.3/0.65

B活下来的可能性为

70%×50%+70%×50%×70%×50%+70%×50%×70%×50%×70%×50%+……=0.35/0.65

应该恰好等于1-0.3/0.65。

只有AC相对

A活下来的可能性为30%

C活下来的可能性为70%

只有BC相对

B活下来的可能性为50%

C活下来的可能性为50%

三人相对

A活下来有三种情况

1.A杀了C,B杀不死A,A又杀了B,概率30%×50%×0.3/0.65

2.A杀不死C,B杀了C,A杀了B,概率70%×50%×0.3/0.65

3.A杀不死C,B杀不死C,C杀了B,A杀了C,概率70%×50%×30%

所以A活下来的可能性为0.105+3/13≈0.336大于三分之一,比较幸运了。

B活下来有三种情况

1.A杀了C,B杀了A,概率30%×50%

2.A杀不死C,B杀了C,AB相对的情况下B杀了A,概率70%×50%×0.35/0.65

3.A杀了C,B杀不了A,AB相对的情况下B杀了A,概率30%×50%×0.35/0.65

所以B活下来的可能性为0.15+3.5/13≈0.419大于三分之一,非常幸运了。

C活下来只有一种情况

1.A杀不死C,B杀不死C,C杀了B,A杀不死C,C杀了A,概率70%×50%×70%

所以C活下来的可能性为0.245小于三分之一,非常不幸。

而且ABC活下来可能性之和恰为1。

【圆环问题】

两个圆环,半径分别是1和2,小圆在大圆内部绕大圆圆周一周,问小圆自身转了几周?如果在大圆的外部,小圆自身转几周呢?

(分析) 该题目比较简单。小圆旋转的距离取决于圆心运动的圆周周长,在大圆外部时,小圆运动轨迹的半径为3,而在大圆内部时,小圆运动轨迹的半径为1。

蓝桥杯2012年-2017决赛&省赛真题.zip 十分齐全的蓝桥杯2012年-2017决赛&省赛真题,欢迎下载,祝比赛愉快 立即下载

相关推荐

倍福Twincat 3.0软件与C++通讯问题(ADS通讯)

倍福Twincat 3.0软件与C++通讯问题 倍福公司所开发的Twincat 3.0软件是基于Visual studio开发环境的一款自动化软件,目前其与C++程序通讯的方式主要还是靠ADS-DLL接口进行数据和信息传递,作者在Visual C++上进行混合编程开发,通过TwinCAT路由器和C语言API函数实现混合编程。 倍福软件提供: TcAdsDll.dll—动态链接库; TcAdsDll...

weixin_42811651的博客 1万+

智力题研究(二)

【IT思想类】 1、 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒?(中级) 2、 共有三类药,分别重1g,2g,3g,放到若干个瓶子中,现在能确定每个瓶子中只有其中一种药,且每瓶中的药片足够多,能只称一次就知道各个瓶子中都是盛的哪类药吗? 如果有4类药呢?5类呢?N类呢(N可数)?(高级...

weixin_33910137的博客 349

Win11下Android模拟器报HAXM未安装?三步搞定虚拟化配置(附终端命令)

本文详细解析了Win11下Android模拟器HAXM报错的解决方案,从虚拟化配置到终端命令实战。通过检查BIOS设置、调整Windows功能及执行PowerShell命令,三步搞定虚拟化配置问题,有效提升模拟器性能。特别针对Win11与HAXM的兼容性问题提供了专业指导。

weixin_29215815的博客 146

关于75条逻辑思维题

【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。由满6向空5倒,剩1升,把这1升倒5里,然后6剩满,倒5里面,由于5里面有1升水,因此6只能向5倒4升水,然后将6剩余的2升,倒入空的5里面,再灌满6向5里倒3升,剩余3升。 【2】周雯的妈妈是豫林水泥厂的化验员。一天,周雯来到化验室做作业。做完后想出去玩。"等等,妈妈还要考...

u011709128的专栏 1万+

RK3588视频转码实战:如何用FFmpeg+MPP实现16路1080P硬解压(附完整命令)

本文详细介绍了如何在RK3588处理器上使用FFmpeg和MPP框架实现16路1080P视频的硬件加速转码。通过解析RK3588的视频处理架构、环境搭建步骤和实战配置,提供了完整的命令示例和性能调优建议,帮助开发者高效处理多路视频转码任务。

weixin_29233333的博客 558

PCIE协议版--M.2接口规范V1.0中文版1——物理规格篇

5.1.3.双模块键模块:同时支持Socket1-DP、Socket1-SD。2.4.7.3.3.双面模块(使用H2.8、H3.2、H4.2连接器)6.5.8.2.5.热设计功率响应-带有风扇类别的薄平台笔记本电脑。2.3.7.1. Socket1&2射频连接器PIN-OUT。5.2.2.Socket2 PIN-OUT(机械KEY B)3.2.10.1.3.极薄的笔记本电脑的电源开关顺序的例子。5.1.1.Socket1-DP(机械KEY A)5.1.2.Socket1-SD(机械KEY E)

想你所想,做你所做 4680

智力题研究(一)

不管是找工作还是考公务员,常见的一种面试或者笔试题目就是智力题,这种题目有的比较简单,有的难度很大,有的是一种技巧,有的需要数学知识推导,不管怎样,绝对对于一个人锻炼自己的思维能力非常有益。本文整理了当前比较常见的智力题目,供大家一块研究与学习。 【绳子类】 1、 一条绳子(粗细不均,长短不一),从一头点燃,全部烧完要耗时1个小时,问如何用这条绳子测出半个小时?(初级) ...

weixin_33985679的博客 435

深入URP之Shader篇1: URP Shader概述

我们知道,URP和HDRP都是基于SRP的,尽管现在可以使用Shader Graph编写Shader,但是手写Shader仍然是有一定的优势,特别是在性能方面,手写Shader可以更极致的优化,因此我们在项目中前期都是直接使用Shader Graph编写Shader,项目后期会改成手写Shader来提高性能。而在SRP中手写Shader,我们仍然使用的是Shader Lab,这个结构并没有太大的变化,但是SRP Shader中使用Shader Lab语言还是有几点不同。

聚焦游戏和图形引擎开发技术 4640

见过的智力题及我的解题思路

小的时候答这些智力题非常头疼,经常想不出答案。开始准备面试的时候发现面试也会问这些题,我感到非常惶恐。幸好看面试经验说面试官只是看解题思路,并不一定要求解答出正确答案。然后我开始试着一步步想我能从题目中得到什么新的条件,结果发现这样经常能得到最终答案。^_^可能是以前太心急了,只想直接得到答案吧。也或许是这几年学习计算机,逻辑思维大大提高了。有的题的思路真是打开了我新世界的大门,而且对未来解题也有

liyue199512的博客 3188

AUTOSAR CP R18-10 架构总览与导航

AUTOSAR CP R18-10 架构总览 本文档系统整理了AUTOSAR CP R18-10版本的199篇技术规范,涵盖7大架构层级: 应用层(15篇):包含车身舒适、底盘控制、HMI、安全系统、动力系统等AI应用 RTE(1篇):虚拟功能总线规范 服务层(159篇):细分为系统服务(OS/ECU管理/加密)、存储服务、通信服务(CAN/LIN/Ethernet) ECU抽象层(20篇):I/O与通信硬件抽象 MCAL(41篇):微控制器驱动层 复杂驱动(14篇):CDD设计与SPAL支撑 规范模板(2

一名留德华的,康德的信徒的,专注于汽车电子领域的博客 724

第 8 篇:TMC2240 电机正反转实现|DIR 引脚控制 + 代码优化(稳定不抖动)

本文详细介绍了TMC2240电机驱动芯片的正反转实现方法,重点解决方向切换时的抖动和冲击问题。文章首先明确了硬件连接、基础配置和使能状态三个前提条件,然后阐述了DIR引脚电平控制方向的核心原理,提供了STM32的GPIO配置代码。针对方向切换时的电流冲击问题,作者提出了"停止-延迟-切换-启动"的平滑切换逻辑,并给出了包含方向枚举、转速控制和方向切换函数的完整代码实现方案。通过这种优化方法,可以有效避免电机在正反转切换时产生的抖动、冲击声和发热问题,实现稳定的双向控制。文章还提示了后续可

BackCatK Chen的博客 2084

智力题小结(4)

1. 某城市发生了一起汽车撞人逃跑事件,该城市只有两种颜色的车,蓝15%绿85%,事发时有一个人在现场看见了,他指证是蓝车,但是根据专家在现场分析,当时那种条件能看正确的可能性是80%那么,肇事的车是蓝车的概率到底是多少? 答案: 设看到蓝车为事件A 看到绿车为事件B 看正确为事件C 看错误为事件D 所求为发生事件C的情况下A发生 P(C|A)=P(CA)/P(A)=P(A)P(C|

day__day__up的博客 1324

innovus:set_clock_latency与insertion_delay

当1ns clock latency设置在capture上,在report_timing报告中体现在other end arrival time以及capture clock path的Arrival Time上。因为-1ns的insertion delay存在,所以skew group报告中显示的Arrival (ns)是减1ns的结果,即1.819-1=0.819 ns。CTS阶段create_ccopt_clock_tree_spec之后,spec中会产生对应的insertion_delay命令。

m0_61544122的博客 1630

【智力题】数字游戏2

有16枚硬币。双方轮流从中取走1枚、2枚或者4枚硬币,谁取最后一枚硬币就算输。请分析游戏的策略。可以将游戏转化为:轮流说出数字1或2或4并累加,先加到16的人输。从后往前推:我——>15他——>14\13\11我——>12他——>11\10\8我——>9他——>8\7\5我——>6他——&...

weixin_33918357的博客 173

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

信息系html5论文,基于HTML5的智力游戏设计电子信息工程本科学生毕业论文.doc

基于HTML5的智力游戏设计电子信息工程本科学生毕业论文本科学生毕业论文(设计)题目(中文):基于HTML5的智力游戏设计(英文):Design of Intelligent Game Based on HTML5姓 名 xxx学 号 xxx院 (系) 电子与信息工程学院专业、年级 ...

weixin_39987847的博客 397

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

网站推荐:blackflip 基于Flash的web 2.0解谜游戏站

    blackflip是一个有趣的智力游戏。在每一个关卡里,你需要画一条不自交的路线,这条路线经过的所有格子都将会反色,游戏的目标就是要让反色后同一行的所有格子恰好都同色。游戏规则很简单,但有一些关卡特别费脑子。我很喜欢这个游戏的一个Tagline:Waste Time and Get Smarter。    与其它Flash解谜游戏不同的是,这是一个完整的web 2.0应用。

matrix67的专栏 827

算法设计与分析: 6-23 重排n²宫问题

6-23 重排n²宫问题 问题描述 重排九宫是一个古老的单人智力游戏。据说重排九宫起源于我国古时由三国演义故事“关羽义释曹操”而设计的智力玩具“华容道”,后来流传到欧洲,将人物变成数字。原始 的重排九宫问题是这样的:将数字 1~8 按照任意次序排在 3×33×33\times3 的方格阵列中,留下一个空格。与空格相邻的数字,允许从上,下,左,右方向移动到空格中。游戏的最终目标是通过 合法移...

d3y1`5 81_09 796

「总结」LeetCode 上一行代码就能解决的智力算法题

点击蓝色“五分钟学算法”关注我哟 加个“星标”,天天中午 12:15,一起学算法 不知不觉更新了 LeetCode 一百多道题目,今天特意总结 LeetCode 上一行代码就能解决的智力算法题,希望你也能领略算法的魅力。 第一道:除数博弈 题目来源于 LeetCode 上第 1025 号问题:除数博弈。 题目解析 对于这种博弈类的...

墨鱼菜鸡 340

程序员有趣的面试智力题

转自:http://blog.youkuaiyun.com/hackbuteer1/article/details/6726419         偶然间在网上看到几个原来没见过的面试智力题,有几个题目在国内流传相当广,什么n个人怎么分饼最公平,屋里的三个灯泡分别由哪个开关控制,三架飞机环游世界,用火柴和两根绳子测量45分钟之类的题目,火星得已经可以考古了,这里就不再说了。      1、考虑一个双人

dianbo123的专栏 565

235球(1)246(2)

智力游戏235球(1)246(2)

nameofcsdn的博客 1731

java实现头脑王者辅助答题_头脑王者2答题神器app-头脑王者2答题辅助神器安卓版v1.0...

头脑王者2答题神器手机版下载,最近头脑王者2在微信群里非常流行,第二代的组队作战又勾起了大家的兴趣。小编给大家带来头脑王者2答题辅助软件,让你在朋友中高上一筹,成为众人眼中的“学霸”!软件功能1.第一时间自动选择正确答案2.胜利后自动分享,获得双倍金币3.答题速度可以自动调节,可快可慢,不会被系统检测到。基本用法1、准备一部手机,用来参与《微信头脑王者2》2、准备另一部手机,打开微信头脑微信头脑王...

weixin_35480412的博客 2082

chromatron,反射镜游戏一代心得

       chromatron是一个智力型小游戏,用来也许是件休闲很好,最近一直在玩,难度也很大,推荐给大家。  它的官方开发者是"silver spaceship",后来有个中国人,叫hawkpeng79的,把它的一代做成了flash(1-25关,26-50关),做得很好,也向他感谢。我的一代就是用他的flash玩的。     我感觉有以下心得:1. 开始前先别忙着动手,先看一下全局,在脑子

Webcraft的专栏 6032

分享一些有趣的面试智力题

原文作者:matrix67 原文地址:面试智力题(上)  面试智力题(下) 偶然间在网上看到几个原来没见过的面试智力题,有几个题目在国内流传相当广,什么n个人怎么分饼最公平,屋里的三个灯泡分别由哪个开关控制,三架飞机环游世界,用火柴和两根绳子测量45分钟之类的题目,火星得已经可

Linux for Anything ! 1323

DOTA中所有被动技能

海军上将 潮汐使者 每16/12/8/4秒附加一次,附加15/30/45/60的攻击和425/450/475/500范围的溅射。 兽王 野性之心 增加1000范围内友军18%/26%/32%/40%的攻击速度。 半人马酋长 反击 反击所有物理攻击酋长的单位12.5/25/37.5/50伤害。 半人马酋长 刚毅不屈 永久增加12/24/36点力量。 憾地神牛 余震 使用技能时

杨名天吓 1万+
上一篇: 智力游戏(1)
下一篇: Treap tree
SprintfWater
博客等级 码龄15年 242粉丝 139原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值