# Discrete Mathematics | Week 10

## Quiz

1. How many positive integers between 1 and 1000, (including both 1 and 1000) are not divisible by 3, 5, and 7?

d. 457

Explanation

2. How many onto functions are possible from a set of 9 elements to a set of 4 elements?

c. 186480

Explanation

3. In how many ways can integers from 1 to 10 be arranged such that no prime number is at its natural place?

Explanation

4. In a 3 × 3 chessboard:
I) One rook can be placed in 9 ways.
II) Two rooks can be placed in (9/2) ways such that they do not kill each other (non–taking rooks).
III) Three rooks can be placed in 6 ways such that they do not kill each other (non–taking rooks).

Which of the following statements are true?

b. I and III

Explanation

5. How many integer solutions are there for the equation 𝑥+𝑦+𝑧=18,

where, 𝑥<5,𝑦<9,𝑧<7 ?

a. 1

Explanation

6. |A|=10, |B|=20, |C|=30, |A∩B|=4, |B∩C|=5, |A∩C|=6,   |A∩B∩C|=7, then  |𝐴∪𝐵∪𝐶| is

b. 52

Explanation

7. A basketball team has 7 players, each having distinct names. Every player has a jersey with their names on the back of it. If the jerseys are lying in the changing room, turned inside-out. In how many ways can the players wear them so that no one wears the jersey of their name (each one wears someone else’s jersey)?

c.  1854

-corrected by Vishal Soin

Explanation

8. In a class of 120 students, 67 students like Mathematics and 86 students like Physics, while 53 students like both the subjects. What is the total number of students who like neither of the two subjects?

b. 20

Explanation

9. In how many ways can 5 tigers, 5 lions, and 5 elephants march–past, in the same row, such that no consecutive 5 animals of the same family are together?

Explanation

10. For some Greek alphabets 𝛼, 𝛽, 𝛾, 𝛿,… (𝑛 − 1)th alphabet, (𝑛)th alphabet, there are 491310 derangements, where 𝛼, 𝛽, 𝛾, 𝛿, 𝜀, 𝜁 appear in the first 6 positions. What is the value of 𝑛 ?

d.  13

Explanation

0