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

  • Thread starter Thread starter johndunlop
  • Start date Start date
AI Thread Summary
To ensure that no committee member is scheduled for overlapping meetings, the computer science department needs to determine the minimum number of distinct meeting times required for six committees. Each committee has varying members, leading to potential conflicts in scheduling. The discussion emphasizes the importance of identifying these overlaps to avoid double-booking. Participants are encouraged to share their progress or initial thoughts to facilitate effective assistance. A clear understanding of the member overlaps is crucial for finding a solution.
johndunlop
Messages
1
Reaction score
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
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?
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...

Similar threads

Back
Top