昌爸工作坊論壇
  |─ 11的倍數
回覆
回覆 搜尋 返回 管理

作者 標題: 11的倍數
雍雍雍     發表於: 2024/4/24 上午 12:02:26            
1~125的正整數中,試問最多可從這125個數取出_______個數,使得取出的數中,任意兩個數的
和均不為11的倍數?
Lopez          回覆於: 2024/4/24 下午 07:16:18                        

令f(x)=這125個數除以11餘x的個數
f(1)=f(2)=f(3)=f(4)=12
f(0)=f(5)=f(6)=f(7)=f(8)=f(9)=f(10)=11
顯然f(0)這11個只能選1個.
Lopez          回覆於: 2024/4/24 下午 07:16:26                        

f(1)與f(10)不能並存,又f(1)比f(10)多1個,故選f(1).
同理,f(2)比f(9)多1個,故選f(2);後續以此類推.
所求=1+f(1)+f(2)+f(3)+f(4)+f(5)=1+12*4+11=60

此討論區程式由哇哩勒網路程式SHOP製作 ,程式版權屬於哇哩勒工作室所有   Copyrights© 2000Reserved For Walilay Program Studio

Copyright © 昌爸工作坊(數學網站) All Rights Reserved.