难倒犹太人的11个数学问题

标签: 趣题 Brain Storm 几何 导数 | 发表时间:2011-10-12 16:30 | 作者:Matrix67 周
出处:http://www.matrix67.com/blog

    这个并不是标题党。很多年以前,要想进入莫斯科国立大学的数学系,你必须通过四项入学考试;头两个都是数学考试,一个笔试,一个面试。在面试中,学生和考官都是一对一的,考官可以自由向学生提出任何他喜欢的问题。考官们都准备了很多“棺材问题”,这些问题的答案非常简单,但由于思路太巧妙了,以至于学生很难想到。考官便可以以“你连这个都没想到”为理由,光明正大地拒绝学校不想要的人(主要是犹太人)。这个 Blog 之前就曾经介绍过这样的问题

    最近网上的一篇文章介绍了 21 个这样的“棺材问题”,其中有些这个 Blog 以前讲过的经典问题,但也有不少我第一次见到的好题。我选取了 11 个比较有意思的问题,在这里和大家分享。

1. 找出所有的函数 F(x): R→R ,使得对于任意两个实数 x1 、 x2 都满足 F(x1) - F(x2) ≤ (x1 - x2)2

 

答案:不等式可以变为 (F(x1) - F(x2)) / |x1 - x2| ≤ |x1 - x2| ,于是我们立即可知,对于任意实数 x2 ,函数在 x2 处的导数都为 0 。因此, F(x) 是常函数。

 
 

2. 给定三角形 ABC ,用尺规作图找出 AB 上的一点 K 以及 BC 上的一点 M ,使得 AK = KM = MC 。
  

 

答案:先在 BC 上任取一个点 M' ,然后用圆规截取 AD = CM' 。过 D 作 AC 的平行线,以 M' 为圆心 M'C 为半径作圆,与这条平行线交于点 K' 。过 K' 作 AB 的平行线。容易看出,此时 A'K' = K'M' = M'C ,并且三角形 A'B'C' 与整个大三角形 ABC 是相似的。如果以 C 为中心将 A'B'C' 放大到 ABC ,就可以得到满足要求的 K 点和 M 点了。因此,我们延长 CK' ,并把它与 AB 的交点记为点 K ,这个点 K 就是要求的点。既然 AK 的长度知道了, M 点的位置也就确定了。
  

 
 

3. 求出 2 · 32y - 1 = y3 + 1

 

答案:令 x = (y3 + 1) / 2 ,原式就变成了 y = (x3 + 1) / 2 。如果令函数 f(t) = (t3 + 1) / 2,你会发现 x 和 y 同时满足 f(x) = y 和 f(y) = x 。然而函数 f(t) 是严格单调递增的,因此 x 一定等于 y 。
于是,方程就变成了 y3 - 2y + 1 = 0 。等式左边可以变为 (y3 - y2) + (y2 - y) - (y - 1) ,进而分解为 (y - 1)(y2 + y - 1) 。于是得到方程的三个解: y = 1 和 y = (- 1 ± √5) / 2 。

 
 

4. 给定平面上的一个点 M 以及一个角 XOY 。用尺规作图确定出一条过 M 的直线,使得它与这个角的两边围成的三角形周长为一个给定值 p 。
  

 

答案:在角的两边上分别作出 A 、 B 两点,使得 AO = BO = p / 2 。过 A 、 B 两点分别作所在直线的垂线,两垂线交于点 C 。不难看出, AC 和 BC 的长度相等。事实上,如果以 C 为圆心作一个经过 A 、 B 的圆,这个圆将正好和角 XOY 的两边切于 A 、 B 两点。现在,过 M 作这个圆的切线,将切点记为 T 。只需要注意到 PT = PA ,并且 QT = QB ,因此三角形 OPQ 的周长就等于 AO + BO ,也就是 p 。
  
补充一下切线的作法:以 MC 为直径作圆,与圆 C 交于点 T 。于是 ∠CTM 是一个直角,因而 MT 就是切线。

 
 

5. 给定一个等边三角形 ABC ,以及三角形内的一个点 O ,满足 ∠AOC = x , ∠BOC = y 。如果用线段 AO 、 BO 、 CO 组成一个三角形,它的各个内角是多少(用 x 和 y 来表示)?
  

 

答案:将整个三角形绕着点 A 顺时针旋转 60 度,把 B 和 O 的落点分别记作 B' 和 O' 。这样的话, ∠AO'B 和 ∠BO'B' 的角度也是 x 和 y ,并且 CO = BO' 。另外,由于 AO 与 AO' 长度相等且夹角为 60 度,因此三角形 AOO' 是等边三角形, AO = OO' 。因此,三角形 BOO' 的三边长度实际上就分别等于 AO 、 BO 、 CO 。根据已知条件很容易算出它的三个内角度数,他们分别是 x - 60° 、 y - 60° 和 300° -x - y 。
  
这里有一个相关的问题。

 
 

6. 给定平面上的两条相交直线。到这两条直线的距离和等于某个给定值 p 的所有点将组成一个什么样的图形?

 

答案:一个矩形。假设有一个等腰三角形 ABC ,底边 BC 上有一个动点 P 。把三角形腰长记为 l ,把 P 到两腰的距离分别记作 PM 和 PN 。线段 AP 将三角形 ABC 分成了左右两个小三角形,他们的面积和 (l · PM) / 2 + (l · PN) / 2 = l · (PM + PN) / 2 是一个定值(即整个三角形的面积),因此 PM + PN 也是一个定值。这个定值就是等腰三角形腰上的高。
  
两条相交直线将产生四个角,每个角里都有这么一个“底边”。这四条“底边”组成了一个矩形。
  

 
 

7. 能否在平面上放置六个点,使得任意两点之间的距离都是整数,并且任意三点不共线?

 

答案:可以。我们先专心构造出任意两点之间的距离都是有理数的点集,再把所有点的坐标都扩大一个相同的倍数即可。把三边长分别为 3 、 4 、 5 的经典直角三角形放在平面直角坐标系上,斜边放在 x 轴上,斜边的中点和原点重合。那么,斜边上的高 CH 一定是有理数,因为由面积法可知它等于 AC · BC / AB 。另外,由于 △AHC 、 △BHC 、 △ABC 都是相似的,他们都是 3 : 4 : 5 的三角形,可知 AH 、 BH 也都是有理数。另外, C 到原点 O 的距离也是有理数,因为它是直角三角形斜边上的中线,它等于斜边长度的一半。
  
现在,把 C 沿着 x 轴翻折到 C' ,再把 C 和 C' 分别沿 y 轴翻折到 D 和 D' 。于是 A 、 B 、 C 、 C' 、 D 、 D' 就是满足要求的六个点。为了去掉分母,我们需要把他们的坐标都扩大到原来的 10 倍,于是得到一个答案:(±25, 0) 以及 (±7, ±24) 。
事实上,我们有办法构造出平面上任意多个点,使得他们两两之间距离都为整数,同时任意三点都不共线。

 
 

8. 给出 AB 、 BC 、 CD 、 DA 四条边的长度,以及 AB 和 CD 两边中点的连线长度,用尺规作图还原出四边形 ABCD 来。

 

答案:让我们先来看一个简单的问题:已知三角形其中两边的长以及第三边上的中线,如何用尺规作图还原出这个三角形来?我们可以先倍长中线 AD 到 E ,容易看出 BE 和 AC 平行且相等。我们已经知道 AB 、 BE 和 AE 的长度( AE 的长度就是两倍 AD ),便能作出三角形 ABE 来。然后,截取 AE 的一半 AD ,再把 BE 平移到 AC ,就得到要求的三角形 ABC 了。
  
回到原问题。将 AB 的中点记为 E 。把 AD 和 BC 分别平移到 ED' 和 EC' 。于是, CC' 和 DD' 是平行且相等的(他们都平行且等于 AB 的一半),如果把 C'D' 和 CD 的交点记作 F ,那么 △CC'F 和 △DD'F 是全等的, F 既是 CD 的中点,又是 C'D' 的中点。由于我们知道 EC' 、 EF 、 ED' 的长度,用刚才的方法我们就能画出三角形 EC'D' 了。
  
现在,把 BC 平移到 AC'' ,容易看出 △EC'D' 和 △AC''D 是全等的,而 CC'' 和 CD 的长度是已知的。这样一来,问题就解决了。把刚才画的三角形当作 △AC''D ,再以 C'' 和 D 为圆心分别作圆,找出 C 点的位置。最后把 AC'' 平移到 BC ,我们就作出了四边形 ABCD 的全部四个顶点。

 
 

9. 给定线段 AB ,再预先给定一条与 AB 平行的直线。只用直尺作图,将线段 AB 六等分。
  

 

答案:在平行线上任取 C 、 D 两点。我们可以用如下方法找出 CD 的中点:先在平面上取一个点 E ,然后依次作出 F 、 G 、 H 、 I 各点,那么 I 就是 CD 的中点。具体的证明可以参见这里
  
现在,对 CD 上的每一个小线段继续平分下去,直到把 CD 分为八等分。用下图的方法把 AB 分为六等分。
  

 
 

10. 给定正方形各边上的一个点。用尺规作图恢复出这个正方形来。

 

答案:假设 A 、 B 、 C 、 D 依次是正方形四条边上的点。过 B 作 AC 的垂线,截取 BD' = AC 。那么, D' 也在正方形上, D 和 D' 的连线就是正方形的其中一条边。剩下的事情就简单了。
  

 
 

11. 两条水平线之间有一段严格单调递增的函数。函数上有一个动点 P 。过 P 点作一条竖直线,它与其他已有线条围成了两块阴影面积。当 P 运动到什么位置时,阴影面积之和最小?
  

 

答案:当 P 运动到两条水平线正中间(到两条水平线距离相等)时,阴影面积之和最小。此时,如果 P 往右移动,将导致下边面积增加的速度超过上边面积减少的速度;如果 P 往左移动,将导致上边面积增加的速度超过下边面积减少的速度。
  

 

相关 [犹太人 数学 问题] 推荐:

难倒犹太人的11个数学问题

- 周 - Matrix67: My Blog
很多年以前,要想进入莫斯科国立大学的数学系,你必须通过四项入学考试;头两个都是数学考试,一个笔试,一个面试. 在面试中,学生和考官都是一对一的,考官可以自由向学生提出任何他喜欢的问题. 考官们都准备了很多“棺材问题”,这些问题的答案非常简单,但由于思路太巧妙了,以至于学生很难想到. 考官便可以以“你连这个都没想到”为理由,光明正大地拒绝学校不想要的人(主要是犹太人).

灭绝人性的犹太人大屠杀

- lonelymc - 爱历史---老照片的故事
纳粹德国在第二次世界大战中针对犹太民族的清洗行为,也是二战中最被人所熟知的暴行之一. 1941年6月22日,德国偷袭苏联的战争开始以后,盖世太保跟随德军进入苏联境内,对住在乡村地区的犹太人进行了大规模的屠杀. 盖世太保最初的杀人方法是用手枪射杀,然后将尸体埋葬在万人坑里面. 但是柏林想出了更“人道”的杀人方法以降低秘密警察的压力——用毒气杀人.

ChinaTeX数学排版常见问题集V1.1发布了

- 卡卡 - LaTeX-学习园地
选自:http://www.chinatex.org 首页新闻. 感谢 TeX 用户的热心反馈,这一次修改了上一版中的排版错误,去掉了些冗余的内容. 文档下载:http://ftp.chinatex.org/document/FAQ/ChinaTeXMathFAQ_V1.1.pdf. 讨论贴为:http://bbs.chinatex.org/forum.php?mod=viewthread&tid=7250&extra=page=1.

【全球书评】德系犹太人的智商为什么那么高?

- Dexter.Yy - 东西
德系犹太人,亦是中欧犹太人,为源自中世纪德国犹太人的后裔,之后,也有来自东欧的. 当今世界大约有80% 的犹太人是德系犹太人;余下的大抵为西班牙系犹太人. 他们的智商平均值在117左右体现在《从机会到选择:遗传学与司法》(2000),剑桥大学出版社出版. 比他们的近敌——东北部亚洲人高出10个百分点——几乎高出全球平均水平的20%.

黎曼猜想即将解开?一篇文章讲清楚这个“纯数学领域最重要的问题之一”

- - IT之家
昨天,一条大新闻炸翻了学术界:著名数学家、菲尔兹奖和阿贝尔奖双料得主阿提亚爵士(Sir Michael Francis Atiyah)宣布要在本月24号(也就是3天后)在海德堡宣讲自己对于黎曼猜想的证明. 本文来自微信公众号:果壳(ID:Guokr42),作者: Yilong(群论研究公众号,清华大学丘成桐数学中心助理教授,UCLA数学PhD),原文标题:《黎曼猜想即将解开.

稿费问题

- Ruixing F - 创造社新任社长宋石男
据说现在全中国靠给平媒自由撰稿为生的,超不过1000人,而且不少处于相当窘迫的境况,就算想买根绳子来上吊,都买不起质量好的,结果绳子老断. 作为自由撰稿人的一员,我对此深有体会. 1999年国家版权局出台的基本稿酬标准,每千字30元-100元,至今仍为全国发行的报刊的“行业指导价”. 业内估计,全国报刊的稿费中位数大约也就在100元.

lvs 问题

- - 操作系统 - ITeye博客
1: LVS连接的持久时间. 1)同一个ip发来请求到同一台RS的持久超时时间. ipvsadm -A -t 192.168.169.100:80 -s rr -p 120     #该客户的请求120秒内被分配给同一台web.  2)一个链接创建后空闲时的超时时间(分别是:tcp的空闲超时时间、lvs收到客户端tcp fin的超时时间、udp的超时时间).

跨机房问题

- Shengbin - NOSQL Notes
跨机房问题一直都是一个老大难的问题,先看传统数据库的跨机房方案. Master/Slave方案. 这是最常用的方案,适用于大多数需求. Master将操作日志实时地发送到Slave,Slave当成Master的一个Hot Backup. Master宕机时,服务切换到Slave,需要修改客户端逻辑使得Master失效时自动寻找新的Master.

Hash Collision DoS 问题

- mazhechao - 酷壳 - CoolShell.cn
最近,除了国内明文密码的安全事件,还有一个事是比较大的,那就是 Hash Collision DoS (Hash碰撞的拒绝式服务攻击),有恶意的人会通过这个安全弱点会让你的服务器运行巨慢无比. 这个安全弱点利用了各语言的Hash算法的“非随机性”可以制造出N多的value不一样,但是key一样数据,然后让你的Hash表成为一张单向链表,而导致你的整个网站或是程序的运行性能以级数下降(可以很轻松的让你的CPU升到100%).