# discrete math

posted by .

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 -

(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

## Similar Questions

1. ### Arithmetic Operations

Find a set of 4 distinct positive integers a,b,c,d such that the smallest positive integer that can not be represented by such expressions involving a,b,c,d (instead of 1,2,3,4) is greater than 22.You can use digits exactly once. You …
2. ### DISCRETE MATH

HOW MANY POSITIVE INTEGERS LESS THAN 1000 A.are divisible by exactly one of 7 and 11?
3. ### Discrete Math

Theorem: For every integer n, if x and y are positive integers with max(x, y) = n, then x = y. Basic Step: Suppose that n = 1. If max(x, y) = 1 and x and y are positive integers, we have x = 1 and y = 1. Inductive Step: Let k be a …
4. ### discrete math

How many strings of four decimal digits (Note there are 10 possible digits and a string can be of the form 0014 etc., i.e., can start with zeros.) (a) have exactly three digits which are 9s?
5. ### Algebra

Joe picks 2 distinct numbers from the set of the first 14 positive integers S = \{1,2,3,\ldots,14\}. The probability that the sum of the 2 numbers is divisible by 3 can be expressed as \frac{a}{b}, where a and b are coprime positive …
6. ### math

Find the sum of all positive integers m such that 2^m can be expressed as sums of four factorials (of positive integers). Details and assumptions The number n!, read as n factorial, is equal to the product of all positive integers …
7. ### Integers

Integers greater than 1000 are created using the digits 2, 0, 1, 4 exactly once in each integer. What is the difference between the average of the largest and smallest of these integers that can be created this way?
8. ### calculus

A positive multiple of 11 is good if it does not contain any even digits in its decimal representation. (a) Find the number of good integers less than 1000. (b) Determine the largest such good integer. (c) Fix b ≥ 2 an even integer. …
9. ### Pre Calculus 30

1.How many positive three-digit integers can be made from the digits {3,4,5,6,7} if digits may be repeated?
10. ### Pre Calculus 30

1.How many positive integers five-digit integers end with the digit 0?

More Similar Questions