版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、第十六講 棋盤中的數(shù)學(xué) 1棋盤中的圖形與面積;2棋盤中的覆蓋問題:(1)概念:用某種形狀的卡片,按一定要求將棋盤覆蓋住,就是棋盤的覆蓋問題。實際上,這里并不要求一定是某種棋盤,只要是有關(guān)覆蓋若干行、若干列的方格網(wǎng)的問題,就是棋盤的覆蓋問題。(2)分類:棋盤的覆蓋問題可以分為三類,一是能不能覆蓋的問題,二是最多能用多少種圖形覆蓋的問題,三是有多少種不同的覆蓋方法問題。(3)重要結(jié)論: m×n 棋盤能被2×1 骨牌覆蓋的條件是m、n中至少有一個是偶數(shù) 2×n 的方格棋盤能用形骨牌覆蓋的條件是3n3、棋盤中的象棋問題:所謂棋盤,常見的有中國象棋棋盤(下圖(1),圍棋盤(
2、下圖(2),還有國際象棋棋盤(下圖(3)以這些棋盤為背景而提出的問題統(tǒng)稱為棋盤問題。這里面與數(shù)學(xué)推理、計算相關(guān)的棋盤問題,就叫做棋盤中的數(shù)學(xué)問題。解決棋盤中的數(shù)學(xué)問題所使用的數(shù)學(xué)知識,統(tǒng)稱棋盤中的數(shù)學(xué)。1、利用卡片覆蓋已知圖形,掌握一是能不能覆蓋的問題,二是最多能用多少種圖形覆蓋的問題,三是有多少種不同的覆蓋方法問題;2、利用象棋知識尋找路線;例1 一種骨牌是由形如的一黑一白兩個正方形組成,則下圖中哪個棋盤不能用這種骨牌不重復(fù)地完全覆蓋?(A)3×4 (B)3×5 (C)4×4(D)4×5 (E)6×3答案:通過試驗,很容易看到,應(yīng)選擇答案(B
3、)分析:這類問題,容易更加一般化,即用2×1的方格骨牌去覆蓋一個m×n的方格棋盤的問題定理1: m×n棋盤能被2×1骨牌覆蓋的充分且必要的條件是m、n中至少有一個是偶數(shù)例2 下圖中的8×8棋盤被剪去左上角與右下角的兩個小方格,問能否用31個2×1的骨牌將這個剪殘了的棋盤蓋住?答案:我們將殘角棋盤黑、白相間染色(如圖),62個格中有黑格 32個,白格 30個另外,如果用2×1骨牌 31張恰能蓋住這個殘角棋盤,我們發(fā)現(xiàn),每個骨牌必定蓋住一個黑格,一個白格,31個骨牌將蓋住31個黑格及31個白格這與32個黑格數(shù),30個白格數(shù)的事實
4、相矛盾所以,無論如何用這31張2×1的骨牌蓋不住這個殘角棋盤分析 剛一想,31個2×1骨牌恰有62個小方格,棋盤去掉兩個角后也是62個格,好像很有可能蓋住但只要簡單一試,便發(fā)現(xiàn)不可能仔細分析,發(fā)現(xiàn)如果把棋盤格黑、白相間染色后,2×1骨牌一次只能蓋住一個黑格與一個白格只要發(fā)現(xiàn)這個基本事實立即可以找到解答例3 在下圖(1)、(2)、(3)、(4)四個圖形中:答案:圖形(1)和(2)中各有11個方格,11不是3的倍數(shù),因此不能用這兩種圖形拼成圖形來拼只有圖形(4)可以用這兩種三個方格的圖形來拼,具體拼法有多種,下圖僅舉出一種為例分析:這道類型題用排除法,排除圖(1)與(
5、2)的方法是很重要的因為一個圖形可以用這是“必要條件排除法”但要注意,一個圖形小方格數(shù)是3的倍數(shù),但是呢也不表明的就是這種情況。答案:當3n時,設(shè)n3k,則2×n2×3kk(2×3)2×n3×x則32n,但(2,3)1,3n分析:思考方法比如,若3n且2m時, m×n棋盤可分成若干個2×n棋例5、這是一個中國象棋盤,(下圖中小方格都是相等的正方形,“界河”的寬等于小正方形邊長)黑方有一個“象”,它只能在1,2,3,4,5,6,7位置中的一個,紅方有兩個“相”,它們只能在8, 9, 10, 11, 12, 13, 14中的兩個
6、位置問:這三個棋子(一個黑“象”和兩個紅“相”)各在什么位置時,以這三個棋子為頂點構(gòu)成的三角形的面積最大?答案:黑“象”在2或3的位置,兩個紅“相”分別在 10,12的位置時,以這三個棋子為頂點的三角形(2,10,12)或(3,10,12)的面積最大,如下圖所示分析:我們設(shè)每個小方格的邊長為1單位則小方格正方形面積為1平方單位由于三個頂點都在長方形邊上的三角形面積至多為這個長方形面積的一半所以要比較三角形面積的大小,只要比較三角形的三個頂點所在邊的外接長方形面積的大小就可見端倪直觀可見,只須比較(3,10,12)或(2,10,12)與(3,10,13)或(2,12,14)這兩類三角形面積就可以
7、了頂點為(3,10,13)或(2,12,14)的三角形面積等于:所以頂點在(2,10,12)或(3,10,12)時三角形面積最大例6、如下圖是半張棋盤,請你用兩個車、兩個馬、兩個炮、一個相和一個兵這八個子放在這半個棋盤上,使得其余未被占據(jù)的點都在這八個點的控制之下(要符合象棋規(guī)則,“相”走田字,只能放在“相”所能到的位置,同樣“兵”也只能放在“兵”所能到的位置馬走“日”字,“車”走直線,“炮”隔子控制等)答案:這仍是一個占位問題,只需要把指出的幾個子排布成所要求的陣勢即可,如下圖所示分析:主要考查棋盤中的覆蓋問題:完全覆蓋問題。只要把每個棋的走法掌握該類型題應(yīng)該沒有太大問題。A檔1、在4
8、15;4 的正方形中,至少要放多少個形如所示的卡片,才能使得在不重疊的情形下,不能再在正方形中多放一個這樣的卡片?(要求卡片的邊緣與格線重合)答案與提示:3 個。提示:右圖是一種放法。2、能否用9 個形如的卡片覆蓋6×6 的棋盤?答案與提示:不能。右圖中黑、白格各18 個,每張卡片蓋住的黑格數(shù)是奇數(shù),9 張卡片蓋住的黑格數(shù)之和仍是奇數(shù),不可能蓋住18 個黑格。3、有若干個邊長為1、邊長為2、邊長為3 的小正方形,從中選出一些拼成一個邊長為4 的大正方形,共有多少種不同拼法?(只要選擇的各種小正方形的數(shù)目相同就算相同的拼法)答案與提示: 6 種。用小正方形拼成邊長為4 的大正方形有6
9、種情形:(1)1 個3×3,7 個1×1;(2)1 個2×2,12 個1×1;(3)2 個2×2,8 個1×1;(4)3 個2×2,4 個1×1;(5)4 個2×2;(6)16 個1×1。B檔4、 要不重疊地剛好覆蓋住一個正方形,最少要用多少個右圖所示的圖形?答案與提示:因為圖形由3個小方格構(gòu)成,所以要拼成的正方形內(nèi)所含的小方格數(shù)應(yīng)是3的倍數(shù),從而正方形的邊長應(yīng)是3的倍數(shù)。經(jīng)試驗,不可能拼成邊長為3的正方形。所以拼成的正方形的邊長最少是6(見右圖),需要用題目所示的圖形36÷3= 12
10、(個)。5、下圖的七種圖形都是由4個相同的小方格組成的?,F(xiàn)在要用這些圖形拼成一個4×7的長方形(可以重復(fù)使用某些圖形),那么,最多可以用上幾種不同的圖形?答案與提示:先從簡單的情形開始考慮。顯然,只用1種圖形是可以的,例如用7個(7);用2種圖形也沒問題,例如用1個(7),6個(1)。經(jīng)試驗,用6種圖形也可以拼成4×7的長方形(見下圖)。能否將7種圖形都用上呢?7個圖形共有4×7=28(個)小方格,從小方格的數(shù)量看,如果每種圖形用1個,那么有可能拼成4×7的長方形。但事實上卻拼不成。為了說明,我們將4×7的長方形黑、白相間染色(見右圖),圖中黑
11、、白格各有14個。在7種圖形中,除第(2)種外,每種圖形都覆蓋黑、白格各2個,共覆蓋黑、白格各12個,還剩下黑、白格各2個。第(2)種圖形只能覆蓋3個黑格1個白格或3個白格1個黑格,因此不可能覆蓋住另6種圖形覆蓋后剩下的2個黑格2個白格。綜上所述,要拼成 4×7的長方形,最多能用上 6種圖形。6、用1×1,2×2,3×3的小正方形拼成一個11×11的大正方形,最少要用1×1的正方形多少個?答案與提示:用3個2×2正方形和2個3×3正方形可以拼成1個5×6的長方形(見左下圖)。用4個5×6的長方形
12、和1 個 1×1的正方形可以拼成 1個11×11的大正形(見右下圖)。上面說明用1個1×1的正方形和若干2×2,3×3的正方形可以拼成 11×11的大正方形。那么,不用1×1的正方形,只用2×2,3×3的正方形可以拼成11×11的正方形嗎?將11×11的方格網(wǎng)每隔兩行染黑一行(見下頁右上圖)。將2×2或3×3的正方形沿格線放置在任何位置,都將覆蓋住偶數(shù)個白格,所以無論放置多少個2×2或3×3的正方形,覆蓋住的白格數(shù)量總是偶數(shù)個。但是,右圖中的白格
13、有11×7=77(個),是奇數(shù),矛盾。由此得到,不用1×1的正方形不可能拼成11×11的正方形。綜上所述,要拼成11×11的正方形,至少要用1個1×1的小正方形。7、 用七個1×2的小長方形覆蓋下圖,共有多少種不同的覆蓋方法?答案與提示:盲目無章的試驗,很難搞清楚。我們采用分類討論的方法。如下圖所示,蓋住A所在的小格只有兩種情況,其中左下圖中兩個小長方形只能如圖覆蓋,其余部分有4種覆蓋方法:右下圖中三個小長方形只能如圖覆蓋,其余部分有3種覆蓋方法。所以,共有7種不同覆蓋方法。8、 有許多邊長為1厘米、2厘米、3厘米的正方形硬紙片。用這
14、些硬紙片拼成一個長5厘米、寬3厘米的長方形的紙板,共有多少種不同的拼法?(通過旋轉(zhuǎn)及翻轉(zhuǎn)能相互得到的拼法認為是相同的拼法)答案與提示:有一個邊長3厘米紙片有如下3種拼法:有兩個邊長2厘米紙片的有如下4種拼法:有一個邊長2厘米及11個邊長1厘米紙片的有2種拼法,邊長全是1 厘米紙片的有1種拼法。共有不同的拼法342+1=10(種)。答:共有10種不同的拼法。C檔9、小明有8張連在一起的電影票(如右圖),他自己要留下4張連在一起的票,其余的送給別人。他留下的四張票可以有多少種不同情況?答案與提示:25種。形如圖(A)(B)(C)(D)的依次有3,10,6,6種。10、有若干個邊長為1、邊長為2、邊
15、長為3的小正方形,從中選出一些拼成一個邊長為4的大正方形,共有多少種不同拼法?(只要選擇的各種小正方形的數(shù)目相同就算相同的拼法)答案與提示:6種。用小正方形拼成邊長為4的大正方形有6種情形:(1)1個3×3,7個1×1;(2)1個2×2,12個1×1;(3)2個2×2,8個1×1;(4)3個2×2,4個1×1;(5)4個2×2;(6)16個1×1。11、能不能用9個1×4的長方形卡片拼成一個6×6的正方形?答案與提示:不能。用1,2,3,4對6×6棋盤中的小方格編號
16、(見右圖)。一個1×4的矩形一次只能覆蓋1,2,3,4號各一個,而1,2,3,4號數(shù)目不等,分別有9,10,9,8個。12、一種游戲機的“方塊”游戲中共有如下頁圖所示的七種圖形,每種圖形都由4個面積為1的小方格組成現(xiàn)用7個這樣的圖形拼成一個7×4的長方形(可以重復(fù)使用某些圖形)那么,最多可以用上面七種圖形中的幾種?答案:要拼成4×7的方格,最多能用上七種“方塊”中的6種圖形13、由1×1、 2×2、3×3的小正方形拼成一個23×23的大正方形,在所有可能的拼法中,利用1×1的正方形最少個數(shù)是多少?試證明你的結(jié)論答案
17、:至少要用一個1×1的小正方形。14、如下左圖是一個國際象棋棋盤,A處有只螞蟻,螞蟻只能由黑格進入白格再由白格進入黑格這樣黑白交替地行走,已經(jīng)走過的格子不能第二次進入請問,螞蟻能否從A出發(fā),經(jīng)過每個格子最后返回到A處?若能,請你設(shè)計一種路線,若不能,請你說明理由解:這種爬行路線是存在的具體的設(shè)計一條,如右圖所示15、下圖是一個圍棋盤,另有一堆圍棋子,將這堆棋子往棋盤上放,當按格點擺成某個正方陣時,尚多余12枚棋子,如果要將這個正方陣改擺成每邊各加一枚棋子的正方陣,則差9枚棋子才能擺滿問:這堆棋子原有多少枚?解:第一次排方陣剩余12枚,加上第二次排方陣所不足的9枚,恰是原正方陣擴大后“
18、貼邊”的部分(如下圖所示),共21枚,它恰是原正方陣每邊棋子數(shù)與“擴陣”每邊棋子數(shù)之和恰是兩個相鄰自然數(shù)之和,所以原正方陣每邊10枚棋子,新正方陣每邊11枚棋子這堆棋子總數(shù)是10212112枚答:這堆棋子原有112枚1、如下左圖是一個國際象棋棋盤,A處有只螞蟻,螞蟻只能由黑格進入白格再由白格進入黑格這樣黑白交替地行走,已經(jīng)走過的格子不能第二次進入請問,螞蟻能否從A出發(fā),經(jīng)過每個格子最后返回到A處?若能,請你設(shè)計一種路線,若不能,請你說明理由答案:這種爬行路線是存在的具體的設(shè)計一條,如右圖所示。2、在8×8的方格棋盤中,如下圖所示,填上了一些數(shù)字1,2,3,4試將這個棋盤分成大小和形狀
19、都相同的四塊,并且每塊中都恰有1、2、3、4四個數(shù)字答案:將兩個并列在一起的“4”分開,先畫出這段劃分線,并將它分別繞中心旋轉(zhuǎn)90°,180°和270°,得到另外三段劃分線,如下圖(1)所示仿照上述方法,畫出所有這樣的劃分線,如上圖(2)所示從最里層開始,沿著畫出的劃分線作設(shè)想分塊,如上圖(3),這個分塊中要含1,2,3,4各一個,且恰為16塊小方格將上面的陰影部分繞中心旋轉(zhuǎn)180°,可以得到符合條件的另一塊,空白部分的兩塊也符合條件,所求的劃分如上頁圖(4)所示3、 要不重疊地剛好覆蓋住一個正方形,最少要用多少個右圖所示的圖形?答案:84、一種游戲機的“方塊”游戲中共有如下頁圖所示的七種圖形,每種圖形都由4個面積為1的小方格組成現(xiàn)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 年底移動營業(yè)員個人工作總結(jié)
- 幼師個人實習(xí)總結(jié)(5篇)
- 幼師心理健康心得體會
- DB12-T 601-2022 城市軌道交通運營服務(wù)規(guī)范
- 2024年SDH光纖傳輸系統(tǒng)項目資金申請報告代可行性研究報告
- 2023年排土機投資申請報告
- 2023年驅(qū)油用超高分子量聚丙烯酰胺資金需求報告
- 非金屬及其化合物教案
- 供應(yīng)鏈運營 教案項目六 供應(yīng)鏈績效管理
- 無堿玻璃纖維短切絲編制說明
- 自然災(zāi)害專題
- 鋼結(jié)構(gòu)外掛電梯施工方案
- 獵人海力布課本劇劇本
- 飛花令題庫(通用)
- GB/T 7404.1-2000內(nèi)燃機車用排氣式鉛酸蓄電池
- GB/T 12346-2006腧穴名稱與定位
- GA/T 145-2019手印鑒定文書規(guī)范
- 小學(xué)一年級家長會PPT1
- 貝加爾湖畔劉思遠 簡譜領(lǐng)唱與混聲四部合唱【原調(diào)-F】
- 企業(yè)員工職業(yè)道德培訓(xùn)(實用)課件
- 輸血查對制度-課件
評論
0/150
提交評論