点染色问题

zhiqiang8月 20, 2008 科学

继上次的硬币游戏（解答在此）之后，Sariel又出了一个有意思的题目。

给定平面上若干个点。证明总存在一个黑白染色方法，使得对于平面上任何一个直线，若此直线这一侧有多于50个点，则此侧的点颜色不完全一样。

更多：

  1. 这是一个研究性问题，从一些论文里抽取，会比较难。
  2. 50这个数字没有特殊的含义，改成4和8应该也可以。
  3. 推广这个问题？

查看更多关于的内容。

你可能感兴趣的
相关文章

板凳 -> 跳到留言表格

  • At 2008.08.28 09:25, Du F. said:

    答案呢？

    [Reply]
    (Required)
    (Required, not published)

      B | I | U | D | 添加链接 | 插入引用 | 插入代码 | 插入表情 | 甲 | + | ?
    « 同一WordPress的blog可拥有多个域名
    时间机器上的计算 - Quantum Computing Since Democritus 19th »
    guest | 注册 | BBS | 管理 | English | 繁體 | https
    Loading...
    Loading...
    Loading...