歡迎來到 財團法人台北市九章數學教育基金會
首頁 新聞區 討論區 檔案下載
重要公告

2020 澳洲AMC數學能力檢定


2020年國際中小學數學能力檢測(IMAS)


第23屆小學數學世界邀請賽(PMWC 2020,香港)與2020國際小學數學競賽(IIMC 2020,印尼雅加達市)


2020青少年數學國際城市邀請賽(IIMC 2020,印尼雅加達市))


2019年國際小學數學及自然科學奧林匹亞 (IMSO 2019,越南 Hanoi市)


2019國際青少年數學奧林匹亞 (ITMO 2019,印度 Lucknow市)

歷史公告

澳洲AMC數學能力檢定

2019 澳洲AMC

2018 澳洲AMC


國際中小學數學能力檢測(IMAS)

IMAS 2018

IMAS 2017


小學數學競賽

小學數學世界邀請賽與國際小學數學競賽

PMWC 2019與SAIMC 2019

PMWC 2018與BIMC 2018

國際小學數學及自然科學奧林匹亞(IMSO)

IMSO 2018

IMSO 2017


中學數學競賽

青少年數學國際城市邀請賽

SAIMC 2019

BIMC 2018

國際青少年數學奧林匹亞(ITMO )

ITMO 2017

ITMO 2015

國際青少年數學家會議(IYMC )

IYMC 2016

越南河內數學邀請賽(HOMC )

HOMC 2019


欲查詢其餘歷史公告,可利用首頁右側之關鍵字搜尋功能
目前並未有最新新聞!
主選單
· 回首頁
· 新聞區
· 討論區
· 檔案下載
· 網站連結
· 電子相薄
· 夥伴網站
· 精華文章
/  討論區主頁10
   /  國中
      /  數學競賽問題
限會員
發布者內容列
abc831128
Just can't stay away



註冊日: 2007-06-26
發表數: 104


 數學競賽問題

某命題單位要出10份數學考卷,每份考卷至少要有4道題目,且任
意兩份考卷之中至多只有一道題目相同。試求此命題單位至少要
準備多少道題目

 2008-08-06 21:46個人資料
笑哥
Just can't stay away



註冊日: 2007-11-14
發表數: 76


 Re: 數學競賽問題

每次回答你的問題好像對牆壁說
沒半點回應
所以我再也不想算了
反正感覺有夠怪
沒有一題你告訴我寫對了沒
也沒有一題你告訴我寫錯了沒
那有人這樣的
上了國中大家都會這樣嗎

 2008-08-06 22:47個人資料
abc831128
Just can't stay away



註冊日: 2007-06-26
發表數: 104


 Re: 數學競賽問題

實際上我也沒有解答 有些是網站上的或書上的
我也沒有正確答案 不過我看你的解答應賑O對的
像這就是能力競賽中的一題
婐是有用土法煉鋼方法算出好像室13不過好像怪怪的 我正試試能不能購造出12或用反證法

 2008-08-06 23:28個人資料
笑哥
Just can't stay away



註冊日: 2007-11-14
發表數: 76


 Re: 數學競賽問題

設a份試卷至少要b題
則(a,b)分別是(2,7),(3,9),(4,10),(5,11),(6,12),(7,13),(8,13),(9,13),(10,13)
其中六份試卷,我們可用正方體有12個邊,形成六個面,每兩個面共用一個邊
也就是說,12題最多只能組成六份試卷
所以要組合成10份試卷符合所求,至少要13題

 2008-08-07 13:49個人資料
abc831128
Just can't stay away



註冊日: 2007-06-26
發表數: 104


 Re: 數學競賽問題

設 題目A1~An各出現 P1~Pn次

10>=Pi>=1

P1+P2+...+Pn=40

出現題目A1的考卷, 共有3*P1+1道不相同題目 3*P1+1

 2008-08-07 22:39個人資料
abc831128
Just can't stay away



註冊日: 2007-06-26
發表數: 104


 Re: 數學競賽問題

為什麼我打的好長只顯示出一些呢??

 2008-08-07 22:42個人資料
abc831128
Just can't stay away



註冊日: 2007-06-26
發表數: 104


 Re: 數學競賽問題

那這是第2種解法
假設總共出了n個題目,且令第i個題目出現在x(i)份考卷上

其中 1≦x(i)≦10,for i=1~n

則x(1)+x(2)+...+x(n)=40...........(1)

將10份考卷視為10個點,有相同題目的2份考卷
(點),用一個邊連接

因為2份考卷最多有1個題目相同,所以任2點最多只有1個邊相連

10個點最多決定C(10,2)=45個邊

另一方面,因為第 i 題出現在x(i)份考卷上

所以這x(i)個點中任2點間都有一個邊相連,共有C(x(i),2)=x(i)*[x(i)-1]/2個邊

因此可得x(1)*[x(1)-1]/2+x(2)*[x(2)-1]/2+...+x(n)*[x(n)-1]/2 ≦ 45

即x(1)^2+x(2)^2+...+x(n)^2 ≦ 130............(2)



由(1),(2)配合柯西不等式

n*[x(1)^2+x(2)^2+...+x(n)^2] ≧ [x(1)+x(2)+...+x(n)]^2

n ≧ 40^2/[x(1)^2+x(2)^2+...+x(n)^2] ≧ 40^2/130≒12.308,n≧13

最少出13題即可
順便附上構造出來的圖
( 1)1 2 3 4
( 2)1 5 6 7
( 3)1 8 9 10
( 4)1 11 12 13
( 5)2 5 8 11
( 6)2 6 9 12
( 7)2 7 10 13
( 8)3 5 9 13
( 9)3 6 10 11
(10)3 7 8 12

 2008-08-07 22:50個人資料


九章數學出版社、九章數學基金會版權所有
本網頁各鍊結標題及鍊結內容歸原權利人所有
Copyright 2000 ~2004九章數學出版社、九章數學基金會
本網站內所有文字及資料版權均屬九章所有,未經書面同意之商業用途必究
This web site was made with XOOPS, a web portal system written in PHP.
XOOPS is a free software released under the GNU/GPL license.

TW XOOPS Official WebsiteFreeBSD Official WebsiteApache Official Website

Powered by XOOPS 1.3.10 © 2002 The XOOPS Project