如題 http://i.imgur.com/Dguh1uP.jpg
這題有人有想法嗎?
我完全沒有頭緒,這要怎麼解呢?
題目的意思應該是 " 1~3000當中 不為 n^2 或 n^3 或 n^5 的數是多少 " 吧?

排容原理，1~3000中為n^2的數有54個，n^3的數有14個n^5的數有4個，為n^2且為n^3的數，也就是為n^6的數有3個，為n^2且為n^5的數，也就是為n^10的數有2個為n^3且為n^5，也就是為n^15的數有1個，為n^2且n^3且n^5的數有1個

1～3000中 完全平方數有√3000取floor個立方數3√3000取floor個n^5有5√3000取floor個也就是說這三個性質要同時成立N(非square且非cube且非fifth)=|U|-[N(square)+N(cube)+N(fifth)]+[N(square且cube)+N(cube且fifth)+N(fifth且square)]-N(square且cube且fifth)

推s大講解詳細，要找非n^2的就把1^2、2^2、3^2、4^2...√3000^2砍掉就可以了，也就是說√3000以下的數再平方都會是我們想砍掉的對象