日本精品一区,蜜桃六月天综合网,欧美99,草草影院ccyycom

奧數(shù)網(wǎng)
全國站

奧數(shù) > 小學(xué)資源庫 > 奧數(shù)知識點(diǎn) > 數(shù)論問題 > 中國剩余定理 > 正文

一道中國剩余定理類型題(附兩種解法)

2009-09-22 11:39:41      下載試卷

  一個(gè)三位數(shù)除以9余7,除以5余2,除以4余3,這樣的三位數(shù)共有幾個(gè)?

  答案:

  方法一:

  用剩余定理做:

  7*100+2*36+3*45=907

  9、5、4的最小公倍數(shù)是:180 907/180=5。。。7

  所以這樣的三位數(shù)是:180*1+7=187 180*2+7=367 180*3+7=547 180*4+7=727 180*5+7=907

  共有:五個(gè)

  方法二:

  枚舉法: 類似題型若無特殊的條件,一般都通過枚舉法找出符合條件的最小值,然后在此基礎(chǔ)上加上各除數(shù)的最小公倍數(shù),則可以得出相應(yīng)的答案。

  具體到此題,我們可以利用一些特殊條件縮小范圍,減少枚舉次數(shù)。

  ①因?yàn)槌?余3,因此該數(shù)為奇數(shù);

 、谝?yàn)槌?余2,因此該數(shù)個(gè)位數(shù)為2或7,根據(jù)①,可知該數(shù)個(gè)位數(shù)應(yīng)為7;

 、垡?yàn)槌?余7,結(jié)合②,該數(shù)最少應(yīng)為97;結(jié)合①,經(jīng)過嘗試,得到符合條件的最小數(shù)值為187

 、3個(gè)除數(shù)9、5、4的最小公倍數(shù)180,

  因此符合條件的三位數(shù)有187、367、547、727、907共5個(gè)。

來源:網(wǎng)絡(luò) 作者:奧數(shù)網(wǎng)整理

      歡迎訪問奧數(shù)網(wǎng),您還可以在這里獲取百萬真題,2023小升初我們一路相伴。>>[點(diǎn)擊查看]

分類

專題

類型

搜索

  • 歡迎掃描二維碼
    關(guān)注奧數(shù)網(wǎng)微信
    ID:aoshu_2003

  • 歡迎掃描二維碼
    關(guān)注中考網(wǎng)微信
    ID:zhongkao_com

本周新聞動態(tài)

重點(diǎn)中學(xué)快訊

奧數(shù)關(guān)鍵詞

廣告合作請加微信:17310823356

廣告服務(wù) - 營銷合作 - 友情鏈接 - 網(wǎng)站地圖 - 服務(wù)條款 - 誠聘英才 - 問題反饋 - 手機(jī)版

京ICP備09042963號-15 京公網(wǎng)安備 11010802027854號

違法和不良信息舉報(bào)電話: 010-56762110 舉報(bào)郵箱:wzjubao@tal.com

奧數(shù)版權(quán)所有Copyright@2005-2021 . All Rights Reserved.