奧數題最簡分數

從1，2，3，4，5，6，7，8中選出一些數（至少選一個，不能不選），使它們的.和為4的倍數，一共有幾種方法？

答案與解析：

先從3，4，5，6，7，8中隨便選幾個（可以不選）。之後根據在3，4，5，6，7，8中選出數的和除以4的餘數來決定選不選1，2，

方法如下：

若那個和除以4餘1則1，2都選;餘2則選2不選1;餘3則選1不選2;餘0則都不選。這樣總共有2的6次方共64種方法，但是其中有一種一個數都不選的方法，需要去掉，故滿足條件的選法有63種。