SOLUTION: Melissa wrote down several distinct positive integers, none of them exceeding 100. Their product was not divisible by 18. At most how many numbers could she have written?

Algebra.Com
Question 1070519: Melissa wrote down several distinct positive integers, none of
them exceeding 100. Their product was not divisible by 18. At
most how many numbers could she have written?

Answer by Edwin McCravy(20060)   (Show Source): You can put this solution on YOUR website!
18 = 2*3*3

So to avoid getting a product divisible by 18, she could either 
avoid multiples of 2 or 3.  There are fewer multiples of 3, so she
would write down more numbers by avoiding the multiples of 3.

The multiples of 3 not exceeding 100 are 

3,6,9,...,99.

To see how many they are, divide those all by 3

1,2,3,...,33.

So, there are 33 multiples of 3. To exclude them, 100-33 = 67.  

However she can also write ONE multiple of 3 (that isn't a multiple
of 9), without getting a multiple of 18, so that's one more she could 
write, making her list contain 68 numbers.

Answer: 68.  She might as well include 3 as her ONE multiple of 3
(that isn't a multiple of 9), so her list could go: 

1*2*3*4*5*7*8*10*11*13*...95*97*98*100.

Edwin

RELATED QUESTIONS

how many positive integers not exceeding 1000 are divisible by 3?,by 5?,by 3or 5? (answered by Fombitz,meldocallos)
How many positive integers not exceeding 3278 are divisible by neither 12 nor 15? (answered by Fombitz,Edwin McCravy)
James wrote several positive numbers smaller than 7 on a piece of paper. Jia then crossed (answered by ikleyn,greenestamps)
Vasya wrote down several consecutive integers. Which of the following could not be the... (answered by KMST)
Levans writes a positive fraction in which the numerator and denominator are integers,... (answered by greenestamps)
If the ratio of two positive integers is 3 to 2,which of the following statements about... (answered by Alan3354)
Prove that the product of three consecutive positive integers is divisible by... (answered by CubeyThePenguin)
Determine the number of 4-tuples (a, b, c, d) of (not necessarily distinct) positive... (answered by greenestamps)
How many positive integers below 2009 are divisible by both 4 and 6? A. 502 B. 334 C.... (answered by Theo)