發新話題
打印

110台灣師大個人申請筆試一

110台灣師大個人申請筆試一

老師們好~
最近在幫要考數學系的學生準備,所以一起寫各數學系筆試考古題。但奈何我數學能力有限,也有一些單元是弱項,還是會有部分題目未能解出,故與同事討論不出時,想向眾老師求教。
目前師大數學系的筆試已寫完3份了,覺得跟學科能力競賽的出題方式很像,筆試一為相對較難的計算證明題(當然還是比學科能力競賽還簡單),筆試二為高中數學課內難題。
其中筆試一的第五題(2)已經知道該方向要走鴿籠原理,也有想過應該是反證法,我有想試著先證5X5,但也不知該如何下手,故而請教大家!
無論如何,感激不盡!

5.
將1到50的正整數填入\(50 \times 50\)的格子內,使每個數恰出現五十次。
(1)設有\(r\)列出現1,亦有\(c\)行出現1,試證\(r+c\ge 15\)。
(2)試證一定存在某一列或某一行,出現至少8個不同的數。

以下網址可以下載詳細筆試檔案
https://www.lib.ntnu.edu.tw/sec_ ... 3-EB67-3FA891E41FED

附件

110台灣師大大學個人申請入學筆試一.pdf (72.55 KB)

2022-7-6 14:40, 下載次數: 458

TOP

似乎由第(1)小題的結論,就可以簡明地證明第(2)小題了

TOP

唉唉唉真的嗎?
我有證出第一小題
也有想過應該可以用第一小題來說明
但想很久也不知道怎麼做呢?
冒昧詢問可以再多給一些提示或指引嗎?

TOP

回復 3# rueichi 的帖子

由第 (1) 小題,任一數字出現的列數與行數之和 ≧ 15
全部 50 個數字出現的列數與行數之和 ≧ 15 * 50 = 750

假設任一列最多只出現 7 個不同的數字
那全部 50 列最多出現 7 * 50 = 350 個

故全部 50 行最少會出現 750 - 350 = 400 個
由鴿籠原理,某一行最少會出現 400 / 50 = 8 個不同的數字

TOP

非常感謝兩位老師的解說!真的很感謝!
當下看到真的是「哇~
確實使用了第一小題被很清楚簡明的完成證明了!」

我想我這方面的能力可能太粗淺 導致反應不靈敏 方向模糊
我想應該借本相關的書籍來做訓練

再次感謝兩位老師!

TOP

發新話題