discrete math
posted by carlton .
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.

(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
= 28629=257
(b) distinct digits
First digit has 9 choices (19)
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= (100001000)/5=1800
Divisisble by 7, n7 = (100031001)/7=1286
Divisible by 5 or 7 or both
=n5+n7n35
=1800+1286257
=2829
Numbers NOT divisible by either 5 or 7
=(100001000)2829
=6171
Respond to this Question
Similar Questions

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 … 
DISCRETE MATH
HOW MANY POSITIVE INTEGERS LESS THAN 1000 A.are divisible by exactly one of 7 and 11? 
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 … 
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? 
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 … 
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 … 
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? 
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. … 
Pre Calculus 30
1.How many positive threedigit integers can be made from the digits {3,4,5,6,7} if digits may be repeated? 
Pre Calculus 30
1.How many positive integers fivedigit integers end with the digit 0?