What Is the Minimum Number of Meeting Times Needed for Overlapping Committees?

  • MHB
  • Thread starter johndunlop
  • Start date
In summary, there are 6 committees in the computer science department that meet once a month. To ensure that no one is scheduled to be at 2 meetings at the same time, at least 6 different meeting times must be used. This is based on the given committees and their members: C1 = {Daim, Viknesh, Lila}, C2 = {Viknesh, Johanes, Philo}, C3 = {Daim, Lila, Philo}, C4 = {Johanes, Lila, Philo}, C5 = {Daim, Lila}, C6 = {Viknesh, Daim, Philo}.
  • #1
johndunlop
1
0
The computer science department has 6 committees that meet once a month. How many different meeting times (in a month) must be used to guarantee that no one is scheduled to be at 2 meetings at the same time, if committees and their members are given below.

C1 = {Daim, Viknesh, Lila}, C2 = {Viknesh, Johanes, Philo}, C3 = {Daim, Lila, Philo},
C4 = {Johanes, Lila, Philo}, C5 = {Daim, Lila}, C6 = {Viknesh, Daim, Philo}
 
Physics news on Phys.org
  • #2
Hello johndunlop and welcome to MHB! :D

We ask that our users show their progress (work thus far or thoughts on how to begin) when posting questions. This way our helpers can see where you are stuck or may be going astray and will be able to post the best help possible without potentially making a suggestion which you have already tried, which would waste your time and that of the helper.

Can you post what you have done so far?
 

1. How do I identify the problem?

The first step in solving any problem is to identify what the problem actually is. This involves understanding the situation, gathering information, and clearly defining the issue at hand.

2. What are the possible solutions?

Once you have identified the problem, it's important to brainstorm and come up with different possible solutions. This allows you to consider different perspectives and approaches that may lead to a more effective solution.

3. How do I choose the best solution?

Choosing the best solution involves evaluating the pros and cons of each option, considering the resources and constraints at hand, and determining which solution will best address the underlying problem.

4. What steps should I take to implement the solution?

After selecting the best solution, it's important to create a plan of action and break it down into smaller steps. This will help you organize and prioritize tasks, and ensure that the solution is implemented effectively.

5. How do I know if the problem is solved?

To determine if the problem is solved, it's important to set measurable goals or criteria for success. This allows you to track progress and evaluate the effectiveness of the solution. If the goals are met, then the problem can be considered solved.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
2K
  • General Math
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
2K
  • Atomic and Condensed Matter
Replies
2
Views
4K
  • Precalculus Mathematics Homework Help
Replies
2
Views
1K
  • Calculus
Replies
1
Views
3K
  • General Discussion
Replies
12
Views
5K
Back
Top