Homework Help: discrete math

Posted by carlton on Sunday, April 8, 2012 at 2:04pm.

Find how many positive integers with exactly four decimal digits, that is, positive integers between 1000 and 9999 inclusive, have the following properties:
(a) are divisible by 5 and by 7.

(b) have distinct digits.

(c) are not divisible by either 5 or 7.

discrete math - MathMate, Sunday, April 8, 2012 at 3:47pm
(a) div. by 5 and by 7 => div. by 35
We can find out that
35*286=10010 and 35*29=1015
Therefore the number divisible by 35, n35
= 286-29=257

(b) distinct digits
First digit has 9 choices (1-9)
second and subsequent digits 9,8,7 choices each
Numbers with distinct digits
= 9*9*8*7
= 4536

(c) not divisible by either 5 or 7
Divisible by 5, n5= (10000-1000)/5=1800
Divisisble by 7, n7 = (10003-1001)/7=1286
Divisible by 5 or 7 or both
=n5+n7-n35
=1800+1286-257
=2829

Numbers NOT divisible by either 5 or 7
=(10000-1000)-2829
=6171

Answer this Question

Related Questions

Discrete Math - Theorem: For every integer n, if x and y are positive integers ...
DISCRETE MATH - HOW MANY POSITIVE INTEGERS LESS THAN 1000 A.are divisible by ...
Integers - The larger of two positive integers is five more than twice the ...
math - The sum of two positive integers is 60 and their positive difference is ...
math - the sum of two positive integers is 60, and their positive difference is ...
MATH - Let’s agree to say that a positive integer is prime-like if it is ...
math - Let’s agree to say that a positive integer is prime-like if it is ...
discrete math - 1)prove that if x is rational and x not equal to 0, then 1/x is ...
math - the sum of the squares of four consecutive positive integers is 734. what...
math - How many different positive four-digit integers can be formed if the ...

For Further Reading

First Name:
School Subject:
Answer: