Eight political committees must meet on the same day, but some members are on more than one committee. Thus, any committees that have member in common cannot meet at the same time. An "X" in the table indicates that the two corresponding committees share a member. Determine the minimum number of meeting times that will be necessary so that all members can attend the appropriate meetings.

College Algebra (MindTap Course List)
12th Edition
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:R. David Gustafson, Jeff Hughes
Chapter8: Sequences, Series, And Probability
Section8.6: Permutations And Combinations
Problem 40E
icon
Related questions
Question

Eight political committees must meet on the same day, but some members are on more than one committee. Thus, any committees that have member in common cannot meet at the same time. An "X" in the table indicates that the two corresponding committees share a member. Determine the minimum number of meeting times that will be necessary so that all members can attend the appropriate meetings. 

Foreign
Appropriations Budget
Finance Judiciary Education
Health
affairs
Housing
Appropriations
X
X
X
Budget
X
X
Finance
X
X
X
-
Judiciary
X
X
X
X
Education
Health
X
X
Foreign affairs
X
X
X
|
Housing
X
X
X
Transcribed Image Text:Foreign Appropriations Budget Finance Judiciary Education Health affairs Housing Appropriations X X X Budget X X Finance X X X - Judiciary X X X X Education Health X X Foreign affairs X X X | Housing X X X
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage