Question

从1,2,3,……,30这30个数中,取出若干个数,使其中任意两个数的积都不能被4整除.问

从1，2，3，……，30这30个数中，取出若干个数，使其中任意两个数的积都不能被4整除。问最多可取几个数?

Answer 1

最多可取16个数：其中15个是奇数，再任选一个偶数。

追问

如果是4，和奇数还是能被4整除啊？我有点不明白

追答

哦，打字太快，说错了。应该是从单偶数（只能被2整除，不能被4整除的数）中任选一个。