MyException - 我的异常网
当前位置:我的异常网» C++ » 小弟我对HW笔试逻辑题的解答

小弟我对HW笔试逻辑题的解答

www.MyException.Cn  网友分享于:2013-02-08  浏览:18次
我对HW笔试逻辑题的解答
HW笔试逻辑题
1,经理有3个女儿,年龄和是13岁.年龄的乘积等于经理年龄.有个员工知道经理年龄,但是不能确定他3个女儿都是多大.这时经理告诉他 "我只有一个女儿超过5岁 ",于是那个员工说 "哦,那我知道了 ".
问:经理的三个女儿各是多大?

2,38只猪,要选出3只跑的最快的.但场地只能允许6只同时赛跑.
问:在没有计时器的情况下,怎样可以用最快,最好的方法选出最快的3只猪?

第一题:员工一开始不知道,说明他从他知道的这个积(设为J)中可以得到两种以上的答案;而经理告诉他 "我只有一个女儿超过5岁 "   后就知道,说明员工不能确定的答案中有两种情况:一种   有两个大于5的组合(只有1,6,   6)和一个大于5的组合的积都一样(36),另一种就是一个大于5和没有一个大于5(没有的时候只有(4,4,5)积为80和(3,5,5)积为75.也就是说只有一个大于5的组合的积要么等于80,要么等于75);
但我们找不到在只有一个大于5的情况下的组合的积是80或75;所以就只能是第一种!也就是说这三个数的积是36;而只有一个大于5的组合的积为36的只有(2,2,9);

以下是论坛上某位高手的解法:
oo(为了名副其实,努力学习oo技术ing)

分7组   1-6组6个,7组2个
a:每组跑一次,排出顺序   (6次)
b:每组第一一起跑一次,分出顺序,假设1组最快,6组最慢(1次)
c:第一组的2,3,第二组的,1,2,第三组的第一,加上第7组的两个,跑一次,取前二,加上第一组的第一即为最快的3(1次)
共跑8次

这种解法的思路非常好,只是最后一步有一点小错误;最后一组有7个,只需再跑一次就可以了,所以是9次;
分析一下:
分为a组,b组,c组,d组,e组,f组,和g组(2个)
第二步之后;   设a1> b1> c1> d1> e1> f1;所以a1为36(除开g组)个中跑得最快的,接下来只需再选两个出来,
此时a2,a3可能就是要选的两个(因为a2,a3可能> b1> c1...),b组中的b1,b2也可能是,c组中最多只有c1是(因为有b1> c1,所以c1之后的都不可能是),索以将这几个和g组的两个再跑两次,选出最快的两个!
   
    最后在下才疏学浅,有错的话,多多包涵!

------解决方案--------------------
~up
------解决方案--------------------
up~~~
------解决方案--------------------
分7组 1-6组6个,7组2个
a:每组跑一次,排出顺序 (6次)
b:每组第一一起跑一次,分出顺序,假设1组最快,6组最慢(1次)
c:第一组的2,3,第二组的,1,2,第三组的第一,加上第7组的两个,跑一次,取前二,加上第一组的第一即为最快的3(1次)
共跑8次

请问第三步没错吗?

第一组的2,3,第二级的1,2,第三组的第1,已经5头猪了,再加上第7组的2头,不是7头了吗?所以按这种方法应该是9次才对。
------解决方案--------------------
第一道1,4,8不可以吗?
------解决方案--------------------
2
最后第三步多出一头来:可以修正为:
a2,b1,b2,c1,第7组两支,跑一次。(此时已跑8次)
取前二。

当且仅当a2为该组头名,才进行a3,该组第二,单独比一次,胜者入围(9次)
所以答案就是最少8次,最多9次。
------解决方案--------------------
又是一个不错的帖子!
------解决方案--------------------
题1有很多结果。
1 4 8(32岁正当年)
1 3 9(27岁可以早结婚啊!)
2 4 7(56岁就不能生育3个小孩吗?)
2 3 8(48岁也合理啊!)
3 3 7(63岁也有能力的!)
3 4 6(72岁什么奇迹都可能的!)
另外不排除孩子是领养的可能,HW的题,不做也罢!
引用:珍惜生命,远离HW。
呵呵,BS一下HW,这种题目也好意思出。

------解决方案--------------------
第三题:当人从二楼和二十楼跳下来时,有什么不同。

第四题:上吊自杀和跳楼自杀,哪一个更好一些,为什么?

第五题:如果让你选择,加班累死,上吊自杀和跳楼自杀三种死法,你会选择哪一种?

第六题:现在让你重新选择一次,你还会来华为吗?
------解决方案--------------------
第一题显然是不对的。 
不推理了, 直接反证之, 如果答案是2 , 2, 9 那么显然还有 1, 4, 9的可能, 所以那个员工不可能确定三个女儿的各自年纪。所以2, 2, 9绝对不是答案。
------解决方案--------------------
头昏了, 我错了, sorry.
------解决方案--------------------
那就是对的, 是2, 2, 9

------解决方案--------------------
哈哈,路过!
------解决方案--------------------
n老的帖子lz也翻到了?

那个帖子好象后面有正确答案的?

也许是题目多了一头猪。
------解决方案--------------------
7楼的和9楼的显然没有明白第一题的关键所在
有个员工知道经理年龄,但是不能确定他3个女儿都是多大.这时经理告诉他 "我只有一个女儿超过5岁 ",于是那个员工说 "哦,那我知道了 ". 
由这个情景分析,答案只能是2,2,9

------解决方案--------------------
MARK

文章评论

那些争议最大的编程观点
那些争议最大的编程观点
5款最佳正则表达式编辑调试器
5款最佳正则表达式编辑调试器
十大编程算法助程序员走上高手之路
十大编程算法助程序员走上高手之路
Web开发人员为什么越来越懒了?
Web开发人员为什么越来越懒了?
聊聊HTTPS和SSL/TLS协议
聊聊HTTPS和SSL/TLS协议
为什么程序员都是夜猫子
为什么程序员都是夜猫子
程序员和编码员之间的区别
程序员和编码员之间的区别
如何区分一个程序员是“老手“还是“新手“?
如何区分一个程序员是“老手“还是“新手“?
老美怎么看待阿里赴美上市
老美怎么看待阿里赴美上市
看13位CEO、创始人和高管如何提高工作效率
看13位CEO、创始人和高管如何提高工作效率
程序员眼里IE浏览器是什么样的
程序员眼里IE浏览器是什么样的
亲爱的项目经理,我恨你
亲爱的项目经理,我恨你
程序员最害怕的5件事 你中招了吗?
程序员最害怕的5件事 你中招了吗?
如何成为一名黑客
如何成为一名黑客
中美印日四国程序员比较
中美印日四国程序员比较
为啥Android手机总会越用越慢?
为啥Android手机总会越用越慢?
Java 与 .NET 的平台发展之争
Java 与 .NET 的平台发展之争
60个开发者不容错过的免费资源库
60个开发者不容错过的免费资源库
要嫁就嫁程序猿—钱多话少死的早
要嫁就嫁程序猿—钱多话少死的早
程序员的鄙视链
程序员的鄙视链
老程序员的下场
老程序员的下场
一个程序员的时间管理
一个程序员的时间管理
“懒”出效率是程序员的美德
“懒”出效率是程序员的美德
每天工作4小时的程序员
每天工作4小时的程序员
科技史上最臭名昭著的13大罪犯
科技史上最臭名昭著的13大罪犯
代码女神横空出世
代码女神横空出世
程序员都该阅读的书
程序员都该阅读的书
 程序员的样子
程序员的样子
不懂技术不要对懂技术的人说这很容易实现
不懂技术不要对懂技术的人说这很容易实现
我的丈夫是个程序员
我的丈夫是个程序员
写给自己也写给你 自己到底该何去何从
写给自己也写给你 自己到底该何去何从
做程序猿的老婆应该注意的一些事情
做程序猿的老婆应该注意的一些事情
程序员必看的十大电影
程序员必看的十大电影
旅行,写作,编程
旅行,写作,编程
当下全球最炙手可热的八位少年创业者
当下全球最炙手可热的八位少年创业者
漫画:程序员的工作
漫画:程序员的工作
10个帮程序员减压放松的网站
10个帮程序员减压放松的网站
鲜为人知的编程真相
鲜为人知的编程真相
10个调试和排错的小建议
10个调试和排错的小建议
“肮脏的”IT工作排行榜
“肮脏的”IT工作排行榜
程序员应该关注的一些事儿
程序员应该关注的一些事儿
团队中“技术大拿”并非越多越好
团队中“技术大拿”并非越多越好
Java程序员必看电影
Java程序员必看电影
什么才是优秀的用户界面设计
什么才是优秀的用户界面设计
总结2014中国互联网十大段子
总结2014中国互联网十大段子
软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有