Lesson Upper league combinatorics problem
Algebra
->
Permutations
-> Lesson Upper league combinatorics problem
Log On
Algebra: Combinatorics and Permutations
Section
Solvers
Solvers
Lessons
Lessons
Answers archive
Answers
Source code of 'Upper league combinatorics problem'
This Lesson (Upper league combinatorics problem)
was created by by
ikleyn(53107)
:
View Source
,
Show
About ikleyn
:
<H2>Upper league combinatorics problem</H2> <H3>Problem 1</H3>From a sample of 800 consumers, 230 took coffee, 245 took tea and 325 took cocoa. 30 took all the three beverages, 70 took coffee and cocoa, 110 took coffee only and 185 took cocoa only. (a) Find the number of consumers who took coffee and tea only. (b) Find the number of consumers who took tea and cocoa only. (c) Find the number of consumers who took tea only. <B>Solution</B> This problem is close to other problems on Inclusion-Exclusion principle, but is solved differently. <pre> We are given a universal set of 800 consumers. We also are given its three basic subsets - C of 230 persons who took coffee; - T of 245 persons who took tea; - A of 325 persons who took cocoa. We also are given subsets - CA of 70 persons who took coffee and cocoa (intersection of sets C and A); - Co of 110 persons who took coffee only (notice suffix o = "only" at Co); - Ao of 185 persons who took cocoa only (notice suffix o = "only" at Ao). We also are given the triple intersection CTA of 30 persons who took all the three beverages. +-----------------------------------------------+ | Now I will make focus-pocus | | by extracting the numbers from nowhere. | +-----------------------------------------------+ Since we know C and Co, we can find the number of people in the set (C\Co) by subtracting 230 - 110 = 120. The set (C\Co) is the set of people who took coffee and something else, so (C\Co) is, actually, (CT U CA). Thus n(CT U CA) = 120. From (CT U CA), we can subtract CA (70 persons), and we will get then n(CT) = n(CT U CA) - n(CA) + n(CTA) = 120 - 70 + 30 = 80. +----------------------------------------------------+ | Next, we can make similar reasoning for A and Ao. | +----------------------------------------------------+ Since we know A and Ao, we can find the number of people in the set (A\Ao) by subtracting 325 - 185 = 140. The set (A\Ao) is the set of people who took cocoa and something else, so (A\Ao) is, actually, (AT U CA). Thus n(AT U CA) = 140. From (AT U CA), we can subtract CA (70 persons), and we will get then n(AT) = n(AT U CA) - n(CA) + n(CTA) = 140 - 70 + 30 = 100. So far, we learned (we can add it to the given information) that subsets CT and AT contain n(CT) = 80 persons; n(AT) = 100 persons. +---------------------------------------------------------------+ | Now I am in position to answer questions (a), (b) and (c). | +---------------------------------------------------------------+ (a) <U>Find the number of consumers who took coffee and tea only</U>. CT_only = CTo = from CT subtract CTA = n(CT) - n(CTA) = 80 - 30 = 50. (b) <U>Find the number of consumers who took tea and cocoa only</U>. AT_only = ATo = from AT subtract CTA = n(AT) - n(CTA) = 100 - 30 = 70. (c) <U>Find the number of consumers who took tea only</U>. T_only = To = from T subtract CT and AT and add CTA = = n(T) - n(CT) - n(AT) + n(CTA) = 245 - 80 - 100 + 30 = 95. The problem is just solved. <U>ANSWER</U>. (a) The number of consumers who took coffee and tea only is 50. (b) The number of consumers who took tea and cocoa only is 70. (c) The number of consumers who took tea only is 95. </pre> My other additional lessons on Combinatorics problems in this site are - <A HREF=https://www.algebra.com/algebra/homework/Permutations/An-upper-level-problem-on-a-party-of-people-sitting-at-a-round-table.lesson>Upper level problems on a party of people sitting at a round table</A> - <A HREF=https://www.algebra.com/algebra/homework/Permutations/Upper-level-combinatorics-problem-on-subsets-of-a-finite-set.lesson>Upper level combinatorics problem on subsets of a finite set</A> - <A HREF=https://www.algebra.com/algebra/homework/Permutations/A-confusing-combinatorics-problem-on-repeating-digits.lesson>A confusing combinatorics problem on repeating digits in numbers</A> - <A HREF=https://www.algebra.com/algebra/homework/Permutations/Upper-level-combinatorics-problems-on-Inclusion-Exclusion-principle.lesson>Upper level combinatorics problems on Inclusion-Exclusion principle</A> - <A HREF=https://www.algebra.com/algebra/homework/Permutations/This-nice-problem-teaches-to-distinguish-permutations-from-combinations.lesson>This nice problem teaches to distinguish permutations from combinations</A> - <A HREF=https://www.algebra.com/algebra/homework/Permutations/OVERVIEW-of-additional-combinatorics-problems.lesson>OVERVIEW of additional combinatorics problems</A> Use this file/link <A HREF=https://www.algebra.com/algebra/homework/complex/ALGEBRA-II-YOUR-ONLINE-TEXTBOOK.lesson>ALGEBRA-II - YOUR ONLINE TEXTBOOK</A> to navigate over all topics and lessons of the online textbook ALGEBRA-II.
