由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - google这题太玩人了吧
相关主题
问道题: prime factor[合集] 面试题 - white elephant gift exchange
A家电面面经上周Onsite题目及不爽之事
关于质数(prime number)的算法题贴个电话面试经历,攒点人品
面试题讨论,最优解puzzle, 娱乐一下
问个题?求质数发篇面经
请问个算法复杂度面试题目
以前见过的一道初中(或小学)数学题, 没有想出来...我也来道题吧
经典题:找前N个质数这题什么意思?
相关话题的讨论汇总
话题: 证明话题: 方法话题: observe话题: 质数话题: google
进入JobHunting版参与讨论
1 (共1页)
q*****9
发帖数: 85
1
在一个论坛上看到的,
Observe that 8 = 5 + 3, 10 = 3 + 7, 12 = 5 + 7; show that all even numbers
can be expressed as the sum of two primes.
k*****e
发帖数: 22013
2
能证明出来的人,还用得着去google?这辈子吃香喝辣不用愁了吧。

【在 q*****9 的大作中提到】
: 在一个论坛上看到的,
: Observe that 8 = 5 + 3, 10 = 3 + 7, 12 = 5 + 7; show that all even numbers
: can be expressed as the sum of two primes.

P**********c
发帖数: 3417
3
现在假goog题很多感觉。

【在 q*****9 的大作中提到】
: 在一个论坛上看到的,
: Observe that 8 = 5 + 3, 10 = 3 + 7, 12 = 5 + 7; show that all even numbers
: can be expressed as the sum of two primes.

c*********a
发帖数: 2265
4
orz。。。。。
行为艺术?
W**********r
发帖数: 8927
5
证明 1 + 1 = 2 ?
c****p
发帖数: 6474
6
某猜想的原文好像是证明一个较大的偶数可以表示为两个素数的和。
这说应该不包括2。

【在 W**********r 的大作中提到】
: 证明 1 + 1 = 2 ?
w****x
发帖数: 136
7
觉得还好吧,就像四色问题很难吧,用循环多算算就能证明。
这里Google要的不是说你一定能证明是对的,而是要你写程序去证明它不是错的。
那程序就按照常规的方式写好了。
(1)先写一个基本的证明是质数的function,这很简单吧。
(2)再写一个查找比任意偶数小的所有质数的function,这很简单吧。
(3)对于任意一个偶数,减去一个比它小的质数,看是否剩下的也是质数。把所有比
它小的质数都减一遍,如果有一个的差是也是质数,那么bingo。很不难
然后一个大function嵌套3个小的,对于任何一个偶数,只要返回是TRUE,就可以证明不是错的
了。
这是编程的思路,不是理论数学,大家不要想太多。
=================================
有人可能说我的方法不叫证明,那么我就解释一下什么叫做科学证明方法吧。
PhD的时候有一门课专门是关于科学方法定义的。什么是科学方法?简单讲,科学方法
是可以证伪的,而不是证实的。也就是说,如果一个方法可以证伪,那么我们就认为这
个方法得到的结论是可以信赖的,是科学的。
而数学方法里的证明比科学方法更高一级,因为数学证明很多都是可以证实的。所以数
学的证明比普通的科学证明要求要高很多。这也是为什么1+1=2要用数学的方法证明是很难的。
我的方法不能证实,但是足以证伪,因此是科学的证明方法。绝大多数学科都是基于证伪的,例如物
理,化学,商学院的,计算机的等等。
P**********c
发帖数: 3417
8
这些网上单个蹦出来的google题跟版上面经风格差很远,感觉没必要当真。大致看看就
行。个人感觉面经里的题才是王道

明不是错的

【在 w****x 的大作中提到】
: 觉得还好吧,就像四色问题很难吧,用循环多算算就能证明。
: 这里Google要的不是说你一定能证明是对的,而是要你写程序去证明它不是错的。
: 那程序就按照常规的方式写好了。
: (1)先写一个基本的证明是质数的function,这很简单吧。
: (2)再写一个查找比任意偶数小的所有质数的function,这很简单吧。
: (3)对于任意一个偶数,减去一个比它小的质数,看是否剩下的也是质数。把所有比
: 它小的质数都减一遍,如果有一个的差是也是质数,那么bingo。很不难
: 然后一个大function嵌套3个小的,对于任何一个偶数,只要返回是TRUE,就可以证明不是错的
: 了。
: 这是编程的思路,不是理论数学,大家不要想太多。

h****n
发帖数: 1093
9
问题是你怎么用程序证明对于“所有的偶数”返回都是true?

明不是错的

【在 w****x 的大作中提到】
: 觉得还好吧,就像四色问题很难吧,用循环多算算就能证明。
: 这里Google要的不是说你一定能证明是对的,而是要你写程序去证明它不是错的。
: 那程序就按照常规的方式写好了。
: (1)先写一个基本的证明是质数的function,这很简单吧。
: (2)再写一个查找比任意偶数小的所有质数的function,这很简单吧。
: (3)对于任意一个偶数,减去一个比它小的质数,看是否剩下的也是质数。把所有比
: 它小的质数都减一遍,如果有一个的差是也是质数,那么bingo。很不难
: 然后一个大function嵌套3个小的,对于任何一个偶数,只要返回是TRUE,就可以证明不是错的
: 了。
: 这是编程的思路,不是理论数学,大家不要想太多。

d*******d
发帖数: 2050
10
哥德巴赫?

【在 q*****9 的大作中提到】
: 在一个论坛上看到的,
: Observe that 8 = 5 + 3, 10 = 3 + 7, 12 = 5 + 7; show that all even numbers
: can be expressed as the sum of two primes.

s**********l
发帖数: 757
11
这不就是哥德巴赫猜想吗?如果仅仅是编程序测试,也许还可以。如果需要证明,那么
可以证明的人可以直接去任何一所大学当教授了。
1 (共1页)
进入JobHunting版参与讨论
相关主题
这题什么意思?问个题?求质数
一道onsite面试题请问个算法复杂度
问大家关于编程的经验以前见过的一道初中(或小学)数学题, 没有想出来...
请问这题有没有公式可以直接求解?经典题:找前N个质数
问道题: prime factor[合集] 面试题 - white elephant gift exchange
A家电面面经上周Onsite题目及不爽之事
关于质数(prime number)的算法题贴个电话面试经历,攒点人品
面试题讨论,最优解puzzle, 娱乐一下
相关话题的讨论汇总
话题: 证明话题: 方法话题: observe话题: 质数话题: google