[數學]最多銅幣情形

[數學]最多銅幣情形

yll 於 星期六 四月 26, 2003 11:59 am


在8 × 8方格板中,規定每個小方格至多放一個銅幣,且每一行,每一列和每一條對角線上至多放七個銅幣。請問最多可在方格板上放置幾個銅幣?為什麼?並畫出放置最多銅幣情形的圖形。 ㄏㄏㄏ

左鍵: 點擊縮放; 右鍵: 觀看原圖

(隱藏作答)
分享我的教學和生活,複雜的事情簡單做!
帥哥良&小帥 Youtube

yll
帥哥良~
帥哥良~
 
文章: 4382
註冊時間: 2002-08-28
來自: 我將來要去的地方~

---- 於 星期六 四月 26, 2003 12:31 pm


[hide:f4b0d087de]56?
左鍵: 點擊縮放; 右鍵: 觀看原圖[/hide:f4b0d087de]

----
訪客
 

kevin 於 星期六 四月 26, 2003 12:42 pm


[hide:b36d8eabe3]是不是在其中1條對角線上面全部不放
因為你任意放一個都違反規則..7個的規則
[/hide:b36d8eabe3]

kevin
教 授
教 授
 
文章: 1158
註冊時間: 2002-12-22

Raceleader 於 星期六 四月 26, 2003 3:39 pm


因為每行最多放7個
因此利用對角線,空放7個,餘下全放56個
左鍵: 點擊縮放; 右鍵: 觀看原圖

Raceleader
訪客
 

scsnake 於 星期六 四月 26, 2003 6:46 pm


如何證明沒有更多銅幣的情形?

scsnake
訪客
 

kevin 於 星期六 四月 26, 2003 8:24 pm


是不是鴿籠?
假設你放了57個
總共8排
則必有一排的數目>7
??right?

kevin
教 授
教 授
 
文章: 1158
註冊時間: 2002-12-22

scsnake 於 星期六 四月 26, 2003 9:36 pm


說的也是

scsnake
訪客
 

--- 於 星期日 四月 27, 2003 12:05 am


to raceleader: notice that 每一條對角線上至多放七個銅幣

---
訪客
 

Raceleader 於 星期日 四月 27, 2003 12:07 am


每一行,每一列和每一條對角線上至多放七個銅幣

Raceleader
訪客
 

scsnake 於 星期日 四月 27, 2003 11:31 am


呵呵,meowth好厲害∼
大家的解法都是有一條對角線放8個∼

scsnake
訪客
 

Raceleader 於 星期日 四月 27, 2003 11:39 am


How about 55

Raceleader
訪客
 

scsnake 於 星期日 四月 27, 2003 12:53 pm


wrong.....

how about
(1, 1)(2, 5)(3, 8)(4, 6)(5, 3)(6, 7)(7, 2)(8, 4) no coins

scsnake
訪客
 

--- 於 星期日 四月 27, 2003 1:46 pm


56

---
訪客
 

--- 於 星期日 四月 27, 2003 1:49 pm


All solutions of 8-queen question fit this Q.

---
訪客
 

Jar 於 星期日 四月 27, 2003 2:06 pm


不要公佈啦.......
這題我會耶..............
惰性公告~xD
-----------------------
左鍵: 點擊縮放; 右鍵: 觀看原圖
---
換個格式 8/5

Jar
版 主
版 主
 
文章: 2217
註冊時間: 2003-03-11
來自: 段考的偷懶隙間         職業: 實習女僕         狀態: 少女睡覺中

scsnake 於 星期日 四月 27, 2003 3:12 pm


to meowth:

wrong.........

how about
(1,3)(2, 6)(3, 2)(4, 7)(5, 1)(6, 4)(7, 8)(8, 5) no coins

scsnake
訪客
 

yll 於 星期日 四月 27, 2003 4:41 pm


Meowth 寫到:All solutions of 8-queen question fit this Q.



八后問題在這
http://yll.loxa.edu.tw/phpBB2/viewtopic.php?t=280

yll
帥哥良~
帥哥良~
 
文章: 4382
註冊時間: 2002-08-28
來自: 我將來要去的地方~

scsnake 於 星期日 四月 27, 2003 5:54 pm


不對啦,(1,3)(2, 6)(3, 2)(4, 7)(5, 1)(6, 4)(7, 8)(8, 5)是八皇后的一個解,但不是這題的解!(這只是其中一個例子)

scsnake
訪客
 

Herbie 於 星期三 四月 30, 2003 11:00 pm


[hide:7151e0d608]*表示銅板
0表示沒放

0*******
******0*
**0*****
***0****
****0***
*****0**
*0******
*******0

這是我去考的城市盃的題目

因為一行最多7個

總共8行

最多=8*7=56[/hide:7151e0d608]
流星~~流星~~雖然倏的而逝,但是他發出的光芒可是閃閃耀人、令人驚嘆!

IChO要再2005年時在台灣舉行喔

我們台灣奧運加油!

Herbie

 
文章: 841
註冊時間: 2003-01-16
來自: 港都-打狗

小四 於 星期日 四月 25, 2004 10:49 pm


64

   很簡單阿
    先在對角線放  ps.一行排裡至少要有一個

小四
訪客
 




機率及排列組合數學