SOLUTION: Please show me how to solve this problem " how many numbers are there between 1 and 150 inclusive which are divisible by 5 and leave a remainder of 2 when you divide them by 3?"

Question 1011715: Please show me how to solve this problem
" how many numbers are there between 1 and 150 inclusive which are divisible by 5 and leave a remainder of 2 when you divide them by 3?"
Thanks
Answer by mathmate(429) (Show Source): You can put this solution on YOUR website!

Question:
How many numbers are there between 1 and 150 inclusive which are divisible by 5 and leave a remainder of 2 when you divide them by 3?

Solution:
The number of multiples of 5 between 1 and 150 is floor(150/5)=30
where floor(x) is the greatest integer that does not exceed x.

However, question requires that these multiples must leave a remainder of 2 when divided by 3. The smallest number that satisfies this is 5, the next one is 5+(5*3)=20, where 5*3 is the product of the two factors 3 and 5. This continues as 5+(5*3)n where n is an integer, giving 5,20,35,.... as possible candidates.

This will allow you to find the number of candidates required by the question. Since you asked for the method to find it, I will leave it to you to complete the solution.

For more information, google "Chinese remainder theorem" for more explanations and examples.

RELATED QUESTIONS
How many numbers between 1 and 100 (inclusive) are divisible by 5 or 8? (answered by Edwin McCravy)

How many numbers are there between 20 and 100 which are divisible by... (answered by KMST)

how many integers between 1 and 2012,inclusive, are divisible by neither 3 nor... (answered by Edwin McCravy)

How many integers, 1 to 1000, inclusive, are divisible by neither 2 nor... (answered by solver91311)

how many numbers between 150 and 300 are divisible by... (answered by Tatiana_Stebko)

How many integers are there between 1-199 that are divisible by both 4 and 5? (answered by josgarithmetic)

How many whole numbers between 1 to 200 are divisible by 6 and not by 10... (answered by rfer,jim_thompson5910)

Leap years occur every four years, but sometimes a leap year is skipped. This is to... (answered by robertb)

I am having a difficult time with finding the formula for additive counting and finding... (answered by stanbon)