论坛首页 招聘求职论坛

一道简单的设计题,但是公司开发组基本上没有回答对

浏览 49819 次
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (13)
作者 正文
   发表时间:2011-10-27  
汗。。。。数学都忘记完了。。。。。
0 请登录后投票
   发表时间:2011-10-27  
貌似有答案了。~

我也来一个题吧,
平面上任给9个点,不存在3点共线,证明一定能找到5个点,构成凸五边形。
0 请登录后投票
   发表时间:2011-10-27   最后修改:2011-10-27
都对这个好奇了
0 请登录后投票
   发表时间:2011-10-27  
平面几何还是立体几何.....能给个确定的题目范围吗???
题目都没给别人描述清楚?语文没学好?
0 请登录后投票
   发表时间:2011-10-27  
楼主是不是很闲啊  还给别人出题目
0 请登录后投票
   发表时间:2011-10-27   最后修改:2011-10-27
kimmking 写道
貌似有答案了。~

我也来一个题吧,
平面上任给9个点,不存在3点共线,证明一定能找到5个点,构成凸五边形。



若P=>Q
则有^Q=>^p
^表示非.
这个命题,P是:不存在3点共线。
则^P:存在三点共线。

Q是:五点连线,至少存在一个凸五边形。
则^Q:任意五点连线,不能构成凸五边形。

所以其逆反命题就是:
平面上任意9个点,若其任意五点连线为凹五边形,则其至少有三点共线。

证明逆反命题,原命题得证。

另:平面上,凸五边形的直观定义就是:对任意两顶点的连线,其余三顶点必然居于该直线两侧。

用反证法证明其逆反命题:
设平面上9个点ABCD EFGH I

1. 若平面上9点中任意3点不共线,任取3点ABC,构成三角形。

2. 对于直线AB,BC,AC的连线,要满足任意9点为凹五边形,必须满足,剩余7个点在该直线的同侧。
则该6个点必须居于三角形ABC中。

3. 取点D,连结AD,BD,CD,则由2,剩余的EFGHI必须同时满足在三角形ABD,ACD,BCD中,矛盾。

由此得证逆反命题,进而得证原命题。

PS:不是很规范的证明,也可能有漏洞,还请高人指出。






  • 大小: 8 KB
0 请登录后投票
   发表时间:2011-10-27   最后修改:2011-10-27
kimmking 写道
貌似有答案了。~

我也来一个题吧,
平面上任给9个点,不存在3点共线,证明一定能找到5个点,构成凸五边形。

那么难的题:开一贴嘛。。。。。。。HOHO,,,画个凸五边形,连接所有点,让凸五边形内是个五角星,剩下的点,怎么放,都那个什么什么样的(明显的只能放在一个位置处)。但是这个位置,又会导出形成凸五边形的矛盾,然后就那那个什么没了。。。你懂的~~~
应该是中学数学竞赛题,或讲解手册。 或高中联合竞赛题嘛?
0 请登录后投票
   发表时间:2011-10-27  
kimmking 写道
貌似有答案了。~

我也来一个题吧,
平面上任给9个点,不存在3点共线,证明一定能找到5个点,构成凸五边形。


数学味道这么浓。

我也出道题,不过非常贴近计算机:

有无数个1x2的小矩形和一个n x m的大矩形。求1x2的矩形有多少种方式将n x m的矩形塞满。其中1<=n<=m<=16,程序运行时间上限为1s。(示例:对于2 x 2的矩形,有2中放法:两个小矩形横着放;两个小矩形竖着放)


请大家通过程序给出所有满足条件(1<=n<=m<=16)的n和m的输入组合以及小矩形有多少中放法。
0 请登录后投票
   发表时间:2011-10-27  
joe9i0 写道
平面几何还是立体几何.....能给个确定的题目范围吗???
题目都没给别人描述清楚?语文没学好?


正方形和正方体傻傻的分不清?
矩形和立方体或长方体傻傻的分不清?
让我情何以堪~~~~~
0 请登录后投票
   发表时间:2011-10-27  
shazhenli 写道
楼主是不是很闲啊  还给别人出题目

这几天狠闲,在看高中联合竞赛~~~~~~
0 请登录后投票
论坛首页 招聘求职版

跳转论坛:
Global site tag (gtag.js) - Google Analytics