数学吧 关注:882,912贴子:8,715,312
  • 6回复贴,共1
求助

这种难度的题目属于什么定位

只看楼主收藏回复

已知0.39X+0.47Y为整数,且X,Y均为小于100的整数,求x,y


IP属地:浙江来自Android客户端1楼2024-05-23 15:18回复


    IP属地:浙江来自Android客户端2楼2024-05-23 16:00
    回复
      瞪眼法,x=27,y=1


      IP属地:上海3楼2024-05-23 16:13
      收起回复
        先扩大100倍
        39X+47Y=100k
        45(x+y)+(2y-6x)=100k
        所以2y-6x一定是5的倍数,设2y-6x=5m
        40x-x+40y+7y=100k
        40(x+y)+(7y-x)=100k
        所以7y-x一定是20的倍数,设7y-x=20n
        所以
        x=(40n-35m)/40=n-7m/8
        y=(120n-5m)/40=3n-m/8
        m一定是8的倍数,代入0,8,16,24,32...验证即可


        IP属地:上海4楼2024-05-23 16:57
        收起回复
          假定你说的条件是0<x,y<100。39x≡-47y(mod100),
          也就是有x≡59×53y≡27y(mod100),对任意y,存在唯一x使得条件成立。所以有99组解。


          IP属地:北京来自Android客户端5楼2024-05-24 12:32
          回复