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

Respond to this Question

First Name
School Subject
Your Answer

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