最喜欢增强逻辑的方式,是读算法艺术与信息学奥赛开篇有个故事。
一位教逻辑学的教授有三名非常善于推理且精于心算的学生A、B和C。有一天,教授给他们三人出了一道题:教授在每个人的脑门上贴了一张纸条并告诉他们,每个人的纸条上都写了一个正整数,且某两个数之和等于第三个数。于是,每个学生都能看见贴在另外两个同学头上的数,但却看不见自己的数。
这时,教授先对学生A发问了:"你能猜出自己的数吗?"A回答:"不能。"教授又转身问B:"你能猜出自己的数吗?"B想了想,也回答:"不能。"教授再问学生C同样的问题,C思考了片刻后,摇了摇头:"不能。"接着,教授又重新问A同样的问题,再问B和C,…经过若干轮提问之后,当教授再次询问某人时,此人突然露出得意的笑容,把贴在自己脑门上的那个数准确无误的报了出来。
现在,如果告诉你:教授在第N次提问时,轮到回答问题的那个人猜出了贴在自己脑门上的那个数是M,你能推断出另外两个学生的头上贴的是什么数吗?
[
http://www.guokr.com/post/429655/]
这里是解答
我觉得增强逻辑思维的方式就是不断让自己进行DFS
一是锻炼记录之前的状态这样的记忆力
二是练习转移到下一个状态的能力
(额,我其实就是随便乱说说。。。真心狠佩服这个题和解答)