Question

. How many integers from 1 to 2000 are multiples of 2, 3 or 7? Here...

. How many integers from 1 to 2000 are multiples of 2, 3 or 7?

Here 2, 4, 6,...,2000 are multiples of 2; and 3, 6, 9 .... are multiples of 3

Homework Answers

Answer #1

number of multiples of 2 =N(2) =[2000/2 ] =1000

number of multiples of 3 =N(3) =[2000/3 ] =666

number of multiples of 7 =N(7) =[2000/7 ] =285

number of multiples of 2 and 3 =N(2 & 3) =[2000/6 ] =333

number of multiples of 2 and 7 =N(2 & 7) =[2000/14 ] =142

number of multiples of 3 and 7 =N(3 & 7) =[2000/21 ] =95

number of multiples of 2 and 3 and 7 =N(2 & 3 & 7) =[2000/42 ] =47

therefore number of  multiples of 2, 3 or 7 =N(2)+N(3)+N(7)-N(2 & 3)-N(2 & 7)-N(3 & 7)+N(2 &3 & 7)

=1000+666+285-333-142-95+47=1428

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
How many integers from 1 through 1,000 are multiples of 5 or multiples of 7? (b)...
How many integers from 1 through 1,000 are multiples of 5 or multiples of 7? (b) Suppose an integer from 1 through 1,000 is chosen at random. Use the result of part (a) to find the probability that the integer is a multiple of 5 or a multiple of 7. (Round to the nearest tenth of a percent.) (c) How many integers from 1 through 1,000 are neither multiples of 5 nor multiples of 7?
How many integers from 1 through 1,000 are multiples of 5 or multiples of 9? (b)...
How many integers from 1 through 1,000 are multiples of 5 or multiples of 9? (b) Suppose an integer from 1 through 1,000 is chosen at random. Use the result of part (a) to find the probability that the integer is a multiple of 5 or a multiple of 9. (Round to the nearest tenth of a percent.) (c) How many integers from 1 through 1,000 are neither multiples of 5 nor multiples of 9?
How many of the integers 1,2,....,2000 are not divisible by any of the numbers 2, 3...
How many of the integers 1,2,....,2000 are not divisible by any of the numbers 2, 3 or 11?
For each of the following, compute the numerical answer. a) How many integers from 1 to...
For each of the following, compute the numerical answer. a) How many integers from 1 to 100 are multiples of 4 or 7? b) If you only had to answer 7 questions, in how many ways could you do so? (There are total 10 questions)
1) How many 9 digits can be formed from the integers 5 5 6 6 6...
1) How many 9 digits can be formed from the integers 5 5 6 6 6 2 8 9 7? 2) 9 candidates seek the nomination for a political party. In how many ways can a voter rank his first, second, and third choices? 3) How many permutations are there from 4 letters B G G A? Write out all possible permutations bellow.
use Euler's totient and prime factorization. a) how many integers between 1 and 2000 inclusive are...
use Euler's totient and prime factorization. a) how many integers between 1 and 2000 inclusive are relatively prime to 2000? b) how many factors of 2000 are perfect squares?
1) You must implement a recursive Quicksort algorithm that will read integers from the attached MyList.txt...
1) You must implement a recursive Quicksort algorithm that will read integers from the attached MyList.txt file. Your algorithm must sort the list(integers)in ascending order. 2)You must implement a recursive Mergesort algorithm that will read integers from the attached MyList.txt file. Your algorithm must sort the list(integers)in ascending order. My List txt Values 7 3 4 1 4 4 9 9 4 8 4 5 3 9 2 3 7 0 6 4 4 5 0 1 9 2 1...
Consider the sample space of single-digit integers S= 0, 1, 2, 3, 4, 5, 6, 7,...
Consider the sample space of single-digit integers S= 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 And let A= 2, 4, 6, 8 B= 1, 3, 5, 7, 9 C= 0, 1, 2, 3 A) Are events A and B mutually exclusive? B) Are events A and C mutually exclusive?
How many of the integers from 1 to 200 are divisible by 3,4 or 5?
How many of the integers from 1 to 200 are divisible by 3,4 or 5?
Giving an array of integers A[1:8] ={5, 1, 3, 2, 7, 6, 8, 4}. Build a...
Giving an array of integers A[1:8] ={5, 1, 3, 2, 7, 6, 8, 4}. Build a MAX-HEAP on A. Show the steps using binary tree representation or array view. Use heap sort: show the array after the first, the second, and the third of heap sort