爱问知识人 爱问教育 医院库

世界级难题

首页

世界级难题

有24个圆圈,按每行5个排列,排成5行,其中第五行的第四个位置没有圆圈,用一根线把这24个圆圈连起来,不许连斜线和重复线(图形如下)
O O O O O
O O O O O
O O O O O
O O O O O
O O O O
上面的图形有错误,应该是最后一行第四个位置上没有圆圈

提交回答
好评回答
  • 2006-03-28 14:42:06
    题目无解,证明如下:
    采用染色的方法
    先不考虑少的那个圆,依次用黑白两色给圆染色,我用1代表黑,0代表白如下:
    1 0 1 0 1
    0 1 0 1 0
    1 0 1 0 1
    0 1 0 1 0
    1 0 1 0 1
    这时看出1比0多一个,
    去掉第5行第4个后:
    1 0 1 0 1
    0 1 0 1 0
    1 0 1 0 1
    0 1 0 1 0
    1 0 1   1
    这时又去了一个0,1比0要多两个
    再看题目要求是一笔连成,我们在连到一个点处时,如果是黑色的,那么下一个一定是白色的,反之也是。如果能够连成,要么黑白相等,要么相差1,最多也不会是2。
    所以不能够连成
    晕啊,明白楼主为什么打少了一个空格,原来是自动被去掉了,我上面也是
    

    冬***

    2006-03-28 14:42:06

其他答案

类似问题

换一换
  • 学习帮助 相关知识

  • 教育培训
  • 教育科学
  • 教育考试

相关推荐

正在加载...
最新资料 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):