设为首页收藏本站

数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
12
返回列表 发新帖
楼主: luyuanhong

有六个城市,任两个城市间可铺路也可不铺路,要使得六城市两两联通,有几种铺路法?

[复制链接]
发表于 2017-10-3 17:06 | 显示全部楼层
      1=2^0
      1=2^1 - 1×1×1
      4=2^3 - 1×1×2 - 2× 1 × 1
    38=2^6 - 1×4×3 - 2× 1 × 3 -  8× 1×1
  728=2^10-1×38×4 -2× 4 × 6 -  8× 1×4-64×1×1
a(6)=2^15-1×728×5-2×38×10 - 8× 4×10-64×1×5-1024×1×1
a(7)=2^21-1×a(6)×6-2×728×15-8×38×20-64×4×15-1024×1×6-2^15×1×1
a(8)=2^28-1×a(7)×7-2×a(6)×21-8×728×35-64×38×35-1024×4×21-2^15×1×7-2^21×1×1
a(9)=2^36-1×a(8)×8-2×a(7)×28-8×a(6)×56-64×728×70-1024×38×56-2^15×4×28-2^21×1×8-2^28×1×1
 楼主| 发表于 2017-10-3 20:45 | 显示全部楼层
谢谢楼上 王守恩 的解答。我已将帖子转贴到“陆老师的《数学中国》园地”。
发表于 2017-10-11 14:56 | 显示全部楼层
王守恩 发表于 2017-10-3 17:06
1=2^0
      1=2^1 - 1×1×1
      4=2^3 - 1×1×2 - 2× 1 × 1

王守恩您好,想請教一下,你這樣的式子的思路是什麼呢?
我知道應該是用全部減去不合的,但該如何解釋您的式子呢?
謝謝您。
发表于 2017-10-11 19:33 | 显示全部楼层
pgcci7339 发表于 2017-10-11 14:56
王守恩您好,想請教一下,你這樣的式子的思路是什麼呢?
我知道應該是用全部減去不合的,但該如何解釋您 ...

我说不好,也不知道如何转载。《数学研发论坛》里有位kastin先生挺厉害的,有公式,有解释。
发表于 2017-10-13 09:35 | 显示全部楼层
王守恩 发表于 2017-10-11 19:33
我说不好,也不知道如何转载。《数学研发论坛》里有位kastin先生挺厉害的,有公式,有解释。

謝謝您,我已找到了。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|Archiver|数学中国 ( 京ICP备05040119号 )  

GMT+8, 2017-10-17 10:14 , Processed in 1.111052 second(s), 16 queries .

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表