Imagine that the final exams for five courses need to be scheduled, and only two time slots are available. There are plenty of classrooms, but no student can take two exams simultaneously. The classlists for the five course are • Classlist for course 1: c1 = {Akiko,Erin,Sandy} • Classlist for course 2: c2 = {Carl, Dan,Wilma} • Classlist for course 3: c3 = {Akiko,Bart,Terry} • Classlist for course 4: c4 = {Erin, Dan,Val} • Classlist for course 5: c5 = {Carl, Bart,Jose} (a) Draw the intersection graph for the classlists. (b) What is the chromatic number of this graph? Briefly justify your answer. (c) Is there an exam schedule that meets the requirements? Briefly justify your answer.
Addition Rule of Probability
It simply refers to the likelihood of an event taking place whenever the occurrence of an event is uncertain. The probability of a single event can be calculated by dividing the number of successful trials of that event by the total number of trials.
Expected Value
When a large number of trials are performed for any random variable ‘X’, the predicted result is most likely the mean of all the outcomes for the random variable and it is known as expected value also known as expectation. The expected value, also known as the expectation, is denoted by: E(X).
Probability Distributions
Understanding probability is necessary to know the probability distributions. In statistics, probability is how the uncertainty of an event is measured. This event can be anything. The most common examples include tossing a coin, rolling a die, or choosing a card. Each of these events has multiple possibilities. Every such possibility is measured with the help of probability. To be more precise, the probability is used for calculating the occurrence of events that may or may not happen. Probability does not give sure results. Unless the probability of any event is 1, the different outcomes may or may not happen in real life, regardless of how less or how more their probability is.
Basic Probability
The simple definition of probability it is a chance of the occurrence of an event. It is defined in numerical form and the probability value is between 0 to 1. The probability value 0 indicates that there is no chance of that event occurring and the probability value 1 indicates that the event will occur. Sum of the probability value must be 1. The probability value is never a negative number. If it happens, then recheck the calculation.
Imagine that the final exams for five courses need to be scheduled, and only two time slots are available. There are plenty of classrooms, but no student can take two exams simultaneously. The classlists for the five course are
• Classlist for course 1: c1 = {Akiko,Erin,Sandy}
• Classlist for course 2: c2 = {Carl, Dan,Wilma}
• Classlist for course 3: c3 = {Akiko,Bart,Terry}
• Classlist for course 4: c4 = {Erin, Dan,Val}
• Classlist for course 5: c5 = {Carl, Bart,Jose}
(a) Draw the intersection graph for the classlists. (b) What is the chromatic number of this graph? Briefly justify your answer. (c) Is there an exam schedule that meets the requirements? Briefly justify your answer. (d) Now suppose Dan decides to drop course 4. How do your answers change?
Step by step
Solved in 3 steps with 2 images
