北京小學(xué)奧數(shù):關(guān)于分組問題的奧數(shù)題
今天的目標(biāo)是讓小朋友練習(xí)并講解如下奧數(shù)題,所用知識(shí)不超過小學(xué)5年級(jí)。
題目(難度:五星)
某次馬拉松比賽,共有2017名運(yùn)動(dòng)員參賽。組委會(huì)給每一名運(yùn)動(dòng)員發(fā)了一件印有不同號(hào)碼的背心,號(hào)碼為從1到2017的所有自然數(shù)。組委會(huì)希望如果兩名運(yùn)動(dòng)員號(hào)碼的差是質(zhì)數(shù),他們的背心顏色就不相同。請(qǐng)問組委會(huì)的背心顏色至少有多少種?
答案:4種。
輔導(dǎo)辦法:
將題目寫給小朋友,讓他自行思考解答,若20分鐘還不能解答,由家長(zhǎng)進(jìn)行講解。
講解思路:
解答這種類型的問題,
需考慮兩個(gè)問題:
一是如何安排才能使相同顏色的背心號(hào)碼差都不是質(zhì)數(shù)?
二是什么時(shí)候顏色最少?
步驟1:
先思考第一個(gè)問題,
給定一個(gè)合數(shù)n和n種顏色,
對(duì)1-2017中的任意一個(gè)數(shù)m,
按照m除以n的余數(shù)進(jìn)行分類,
只要余數(shù)相同就是同一種顏色。
則任意兩種相同顏色的號(hào)碼,
差一定是n的倍數(shù),
肯定不是質(zhì)數(shù)。
步驟2:
再思考第二個(gè)問題,
只要找到一個(gè)最小的合數(shù),
問題就解決了,
最小的合數(shù)是4,
因此4種顏色可以滿足題目要求。
事實(shí)上,1、3、6、8這4個(gè)數(shù)任意兩個(gè)的差都是質(zhì)數(shù),
故,顏色種類確實(shí)不可能比4小,
所以,至少需4種顏色。
沒有找到相關(guān)結(jié)果
0 個(gè)回復(fù)