逻辑面试题及答案 逻辑面试题一 1.有十种水果: a 有 550 个,b 有 600 个,c 有 700 个,d 有 700 个,e 有 650 个,f 有 500 个,g 500 个,h 有 600 个,i 有 600 个,j 有 500 个 现在有个 1000 人小学校,要求把这些水果平均分到孩子手里 一年级 200 人 每人要求分到:9 个 二年级 100 人 每人要求分到:8 个 三年级 200 人 每人要求分到:5 个 四年级 100 人 每人要求分到:3 个 五年级 200 人 每人要求分到:6 个 六年级 200 人 每人要求分到:4 个 要求:要每个人手里实际分到的水果和要求分到的水果恰好相等,没人多拿没人少拿,并且所有水果全部分完,一个不剩 还有一点要求,就是每个人手里的水果不能有重复品种的水果的,也就是说,比如:某人手里不能同时拿到两个 A 水果,这样是错误的做法 答:略 析:此题主要考察动态规划的决策:需要的总量越多的年级先分;另外要把 a 的 50 和 e 的 50 拿出来,放在最后分。 2.两个圆环,半径分别是 1 和 2,小圆在大圆内部绕大圆圆周一周,问小圆自身转了几周?假如在大圆的外部,小圆自身转几周呢? 答:一样,都是 2 周。 析:不管在内部还是在外部。小圆滚过的路径是相同的,都是大圆的周长。 3.小明和小强都是张老师的学生,张老师的生日是 M 月 N 日,2人都知道张老师的生日是下列 10 组中的一天,张老师把 M 值告诉了小明,把 N 值告诉了小强,张老师问他们知道他的生日是那一天吗? 3 月 4 日 3 月 5 日 3 月 8 日 6 月 4 日 6 月 7 日 9 月 1 日 9 月 5 日 12 月 1 日 12 月 2 日 12 月 8 日 小明说:假如我不知道的话,小强肯定也不知道 小强说:原来我也不知道,但是现在我知道了 小明说:哦,那我也知道了 请根据以上对话推断出张老师的生日是哪一天 答:9 月 1 日 析:三句话的意思是:1)M 月对应的所有 N 日均有两个以上,2)而 N 日对应的所有 M 月只有一个满足 1)。由 1)M 可能为 3 或 9,再由2)可得 3 月和 9 月中只有 N 为 1 时满足。 逻辑面试题二 1.有个小镇有 100 对夫妇,每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言,但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸,妻子一旦证明丈夫不忠就应该立即杀死他,镇上所有妇女都必须严格遵守这项法律。有一天,镇上的...