Discrete Mathematics Week 10 NPTEL

These are the solution of Discrete Mathematics Week 10 NPTEL Assignment 10 Solution Answers

Course name: Discrete Mathematics

Check and submit Discrete Mathematics Week 10 NPTEL assignment here

Q1. How many positive integers between 1 and 1000, (including both 1 and 1000) are not divisible by 3, 5, and 7?
a. 193
b. 228
c. 475
d. 457

Q2. How many onto functions are possible from a set of 9 elements to a set of 4 elements?
a. 186488
b. 180336
c. 186480
d. 184789

These are the solution of Discrete Mathematics Week 10 NPTEL Assignment 10 Solution Answers

Q3. In how many ways can integers from 1 to 10 be arranged such that no prime number is at its natural place?
a. 10!−(5/1)9!+(5/2)8!−(5/3)7!+(5/4)6!−(5/5)5!
b. 10!−(4/1)7!+(4/2)5!−(4/3)3!+(4/4)2!
c. 10!−(4/1)9!+(4/2)8!−(4/3)7!+(4/4)6!
d. 10!+(5/1)9!−(5/2)8!+(5/3)7!−(5/4)6!+(5/5)5!

Q4. 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?

a. I and II
b. I and III
c. I II and III
d. II and III

These are the solution of Discrete Mathematics Week 10 NPTEL Assignment 10 Solution Answers

Q5. How many integer solutions are there for the equation x+y+z=18, where, x<5,y<9,z<7?
a. 1
b. 2
c. 3
d. 4

Q6. |A|=10,|B|=20,|C|=30,|A∩B|=4,|B∩C|=5,|A∩C|=6,  |A∩B∩C|=7, then |A∪B∪C| is
a. 38
b. 52
c. 53
d. 60

These are the solution of Discrete Mathematics Week 10 NPTEL Assignment 10 Solution Answers

Q7. 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)?
a. 3186
b. 2049
c. 1854
d. 5040

Q8. 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?
a. 67
b. 20
c. 100
d. 49

These are the solution of Discrete Mathematics Week 10 NPTEL Assignment 10 Solution Answers

Q9. 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?
a. 15!/(5!)3−3(11!/(5!)2)+3(7!/(5!))−3!
b. 15!/(5!)3−(11!(5!)2)+(7!/(5!))−3!
c. 15!(5!)3−3(10!/(5!)2)+3(5!/(5!))−5!
d. 15!(5!)−3(10!/(5!))+3(5!/(5!))−5!

Q10. 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 𝑛 ?
a. 11
b. 24
c. 20
d. 13