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
Answer: 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
Answer: c. 186480
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!
Answer: c. 10!−(4/1)9!+(4/2)8!−(4/3)7!+(4/4)6!
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
Answer: b. I 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
Answer: a. 1
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
Answer: b. 52
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
Answer: c. 1854
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
Answer: b. 20
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!
Answer: a. 15!/(5!)3−3(11!/(5!)2)+3(7!/(5!))−3!
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
Answer: d. 13
These are the solution of Discrete Mathematics Week 10 NPTEL Assignment 10 Solution Answers
More Discrete Mathematics Weeks Solution: https://progies.in/answers/nptel/discrete-mathematics-solution
More NPTEL Solution: https://progies.in/answers/nptel
