Quiz Space

Advanced Algorithms · Quiz 1 · 15 Mar 2026 · January 2026 term

Question 13: A university wants to cover all departments {1,2,3,4,5,6…

Question 13

+3 marksNumerical answer

A university wants to cover all departments {1,2,3,4,5,6,7,8,9} using the minimum number of workshops. Each workshop can train certain departments.
Workshops and coverage:
• W1: {1, 2, 3, 4} • W2: {3, 5, 6} • W3: {2, 7, 8} • W4: {4, 6, 9} • W5: {1, 5, 8}
What is the minimum number of workshops required to cover all departments?

Show answer

Correct answer: 4

See the whole paperTake it as a mock test

Question 13 of 16 in the IIT Madras BS Advanced Algorithms (Advanced Algorithms) Quiz 1 paper sat on 15 Mar 2026, in the January 2026 term (Advanced Algorithms 15 Mar 26). It carries 3 marks.

More questions from this paper

  1. Q1Figure question
  2. Q2Figure question
  3. Q3Figure question
  4. Q4A popular conference is being held, and there are several types of seats: VIP, Regular, and Economy. Each type of seat …
  5. Q5Let A be a decision problem. Suppose:\ A is in NP • A is NP-hard\ Which of the following must be true?
  6. Q6Figure question
  7. Q7Figure question
  8. Q8Consider the following greedy approach to find the Longest Increasing Subsequence (LIS):\ Select the first element of t…
  9. Q9Which of the following expressions should replace the blank( _ ) so that the algorithm correctly computes the LIS lengt…
  10. Q10Figure question
  11. Q11Figure question
  12. Q12Which of the following expressions should replace the blank( _ ) so that the algorithm correctly computes the maximum s…
  13. Q14Consider the following tree: What is the size of the maximum independent set of this tree?
  14. Q15Let G be a bipartite graph with:\ Total number of vertices = 20 • Size of maximum matching = 8\ What is the size of the…
  15. Q16The value of the maximum flow in the given network is .