Logic and counting problems
Not what you're looking for?
1. Each of the following people is either lying or telling the truth:
Aisha: If Bian is telling the truth, then Chang is lying.
Bian: If Chang is telling the truth, then so is Diego.
Chang: If Diego is lying, then Aisha is lying too.
Diego: Aisha is lying.
Determine all possible combinations of which people are lying and which are telling the truth. Back up your conclusion with a truth table or with other reasoning.
2. How many ways are there for 8 students to work in four clusters? Justify your reasoning. A cluster has to have at least one person in it. If the students are labeled A, B, C, D, E, F, G, H then some possible different sets of clusters are {ABC, DE, FH, G}, {ABC, DF, EH, G}, {A, B, C, DEFGH} and {EH, AG, BD, CF}. The order within each cluster and between clusters doesn't matter - ABC working together is the same as BAC working together and {EH, AG, BD, CF} = {BD, CF, EH, AG}.
Extension: How many ways are there for n students to work in 2 clusters? In 3 clusters? In 4 clusters?
Purchase this Solution
Solution Summary
Solutions of selected combinatorics problems on counting and logic.
Education
- BSc, University of Bucharest
- MSc, Ovidius
- MSc, Stony Brook
- PhD (IP), Stony Brook
Recent Feedback
- "Thank you "
- "Thank You Chris this draft really helped me understand correlation."
- "Thanks for the prompt return. Going into the last meeting tonight before submission. "
- "Thank you for your promptness and great work. This will serve as a great guideline to assist with the completion of our project."
- "Thanks for the product. It is an excellent guideline for the group. "
Purchase this Solution
Free BrainMass Quizzes
Know Your Linear Equations
Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.
Graphs and Functions
This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.
Multiplying Complex Numbers
This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.
Probability Quiz
Some questions on probability
Geometry - Real Life Application Problems
Understanding of how geometry applies to in real-world contexts