Lesson This nice problem teaches to distinguish permutations from combinations
Algebra
->
Permutations
-> Lesson This nice problem teaches to distinguish permutations from combinations
Log On
Algebra: Combinatorics and Permutations
Section
Solvers
Solvers
Lessons
Lessons
Answers archive
Answers
Source code of 'This nice problem teaches to distinguish permutations from combinations'
This Lesson (This nice problem teaches to distinguish permutations from combinations)
was created by by
ikleyn(53107)
:
View Source
,
Show
About ikleyn
:
<H2>This nice problem teaches to distinguish permutations from combinations</H2> <H3>Problem 1</H3>A scholarship committee has $3000 to award this year and has 12 qualified candidates. Thom thinks that individual awards of $1500, $1000, and $500 would be appropriate, while Peter thinks that 3 awards of $1000 each would seem logical. Count the number of possible outcomes for each plan. <B>Solution</B> <pre> If we consider Thom's plan, then the number of all possible distinguishable triples is the product 12*11*10 = 1320 of three integer numbers, starting from 12 in the descending order. It is so, because the order inside each such triple does matter: for example, triple (Alex, Berta, Carl) is different from triple (Berta, Alex, Carl), because the participants obtain different awards. If we consider Peter's plan, then the number of all possible distinguishable triples is the number of combinations {{{C[12]^3)}}} = {{{(12*11*10)/(1*2*3)}}} = {{{1320/6}}} = 220 of three participants taken at a time from 12 participants.. It is so, because the order inside each such triple does NOT matter: for example, triple (Alex, Berta, Carl) is not distinguishable from triple (Berta, Alex, Carl), because the participants obtain the same awards. </pre> Thus the problem is solved completely. It is a nice problem: it teaches a reader to distinguish between permutations and combinations, depending on context. My other additional lessons on Combinatorics problems in this site are - <A HREF=https://www.algebra.com/algebra/homework/Permutations/Upper-league-combinatorics-problem.lesson>Upper league combinatorics problem</A> - <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/Upper-level-combinatorics-problem-on-finding-the-number-of-arrangements-along-a-straight-line.lesson>Upper level combinatorics problem on finding the number of arrangements along a straight line</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.
