日韩av无码久久一区二区-日韩av无码社区一区二区三区-日韩av无码一区二区三区-日韩av无码一区二区三区不卡-日韩av无码中文无码不卡电影-日韩av无码中文无码电影

奧數網
全國站

奧數 > 小學資源庫 > 奧數練習題 > 六年級奧數 > 工程問題 > 正文

奧數專題之一筆畫問題5

2009-05-05 15:07:39      下載試卷

  歐拉的一筆畫原理是:

  (1)一筆畫必須是連通的(圖形的各部分之間連接在一起);

  (2)沒有奇點的連通圖形是一筆畫,畫時可以以任一偶點為起點,最后仍回到這點;

  (3)只有兩個奇點的連通圖形是一筆畫,畫時必須以一個奇點為起點,以另一個奇點為終點;

  (4)奇點個數超過兩個的圖形不是一筆畫。

  利用一筆畫原理,七橋問題很容易解決。因為圖中A,B,C,D都是奇點,有四個奇點的圖形不是一筆畫,所以一個散步者不可能不重復地一次走遍這七座橋。

  順便補充兩點:

  (1)一個圖形的奇點數目一定是偶數。

  因為圖形中的每條線都有兩個端點,所以圖形中所有端點的總數必然是偶數。如果一個圖形中奇點的數目是奇數,那么這個圖形中與奇點相連接的端點數之和是奇數(奇數個奇數之和是奇數),與偶點相連的線的端點數之和是偶數(任意個偶數之和是偶數),于是得到所有端點的總數是奇數,這與前面的結論矛盾。所以一個圖形的奇點數目一定是偶數。

  (2)有K個奇點的圖形要K÷2筆才能畫成。

  例如:下頁左上圖中的房子共有B,E,F,G,I,J六個奇點,所以不是一筆畫。如果我們將其中的兩個奇點間的連線去掉一條,那么這兩個奇點都變成了偶點,如果能去掉兩條這樣的連線,使圖中的六個奇點變成兩個,那么新圖形就是一筆畫了。將線段GF和BJ去掉,剩下I和E兩個奇點(見右下圖),這個圖形是一筆畫,再添上線段GF和BJ,共需三筆,即(6÷2)筆畫成。

  一個K(K>1)筆畫最少要添加幾條連線才能變成一筆畫呢?我們知道K筆畫有2K個奇點,如果在任意兩個奇點之間添加一條連線,那么這兩個奇點同時變成了偶點。如左下圖中的B,C兩個奇點在右下圖中都變成了偶點。所以只要在K筆畫的2K個奇點間添加(K-1)筆就可以使奇點數目減少為2個,從而變成一筆畫。

  到現在為止,我們已經學會了如何判斷一筆畫和多筆畫,以及怎樣添加連線將多筆畫變成一筆畫。

  1.下列圖形分別是幾筆畫?怎樣畫?

  2.能否用剪刀從左下圖中一次連續剪下三個正方形和兩個三角形?

  3.從A點出發,走遍右上圖中所有的線段,再回到A點,怎樣走才能使重復走的路程最短?

  4.如下圖所示,兩條河流的交匯處有兩個島,有七座橋連接這兩個島及河岸。問:一個散步者能否一次不重復地走遍這七座橋?
 

來源:網絡

      歡迎訪問奧數網,您還可以在這里獲取百萬真題,2023小升初我們一路相伴。>>[點擊查看]

分類

專題

類型

搜索

  • 歡迎掃描二維碼
    關注奧數網微信
    ID:aoshu_2003

  • 歡迎掃描二維碼
    關注中考網微信
    ID:zhongkao_com

本周新聞動態

重點中學快訊

奧數關鍵詞

廣告合作請加微信:17310823356

廣告服務 - 營銷合作 - 友情鏈接 - 網站地圖 - 服務條款 - 誠聘英才 - 問題反饋 - 手機版

京ICP備09042963號-15 京公網安備 11010802027854號

違法和不良信息舉報電話: 010-56762110 舉報郵箱:wzjubao@tal.com

奧數版權所有Copyright@2005-2021 www.xmglf.cn. All Rights Reserved.

主站蜘蛛池模板: 亚洲精品一区二区久久这里 | 亚洲阿v天堂在线观看2017 | 夜色成人免费观看 | 精品一久久香蕉国产线看观 | 日韩欧美一区二区在线 | 狠狠狠色丁香婷婷综合久久五月 | 国产精品久久精品福利网站 | 国产亚洲精品免费 | 黄色免费毛片 | 亚洲一区精品视频在线 | 国产成人综合欧美精品久久 | 久草久| 亚洲欧美一级久久精品 | 一级做a爱片特黄在线观看 一级做a爱片特黄在线观看免费看 | 嫩草成人国产精品 | 天天爽夜夜爽夜夜爽精品视频 | 99精品国产高清一区二区麻豆 | 九九在线免费视频 | 模特视频一二三区 | 中文字幕精品久久 | 夜夜摸夜夜操 | 日日拍夜夜嗷嗷叫视频 | 欧美在线视频一区二区三区 | 精品视频入口 | 99热在线免费观看 | 国内精品视频一区二区三区八戒 | 美女久久久久久久久久久 | 久久这里只有精品国产99 | h片免费在线观看 | 91视频香蕉视频 | 尹人香蕉久久99天天拍欧美p7 | 国产精品综合一区二区 | 2020久久精品永久免费 | 91探花在线视频 | 国产99re| 欧美日韩中文国产一区二区三区 | 香蕉久久a毛片 | 国产午夜精品视频 | 精产国品一二二区视 | 自拍视频精品 | 久久国产免费福利永久 |