The document discusses the fundamental counting principle and its applications to permutations and combinations. Some key points:
- The fundamental counting principle states that if one event can occur in m ways and a second event can occur in n ways, the two events can occur in order in m×n ways.
- This extends to multiple sequential events - if event 1 can occur in n1 ways, event 2 in n2 ways, etc. up to event k, then the total number of ways is n1×n2×...×nk.
- Permutations refer to arrangements of distinct objects in order. The number of permutations of n distinct objects is n!. The number of permutations of n objects taken r at a
K Means Clustering Algorithm | K Means Example in Python | Machine Learning A...Edureka!
** Python Training for Data Science: https://www.edureka.co/python **
This Edureka Machine Learning tutorial (Machine Learning Tutorial with Python Blog: https://goo.gl/fe7ykh ) series presents another video on "K-Means Clustering Algorithm". Within the video you will learn the concepts of K-Means clustering and its implementation using python. Below are the topics covered in today's session:
1. What is Clustering?
2. Types of Clustering
3. What is K-Means Clustering?
4. How does a K-Means Algorithm works?
5. K-Means Clustering Using Python
Machine Learning Tutorial Playlist: https://goo.gl/UxjTxm
K Means Clustering Algorithm | K Means Example in Python | Machine Learning A...Edureka!
** Python Training for Data Science: https://www.edureka.co/python **
This Edureka Machine Learning tutorial (Machine Learning Tutorial with Python Blog: https://goo.gl/fe7ykh ) series presents another video on "K-Means Clustering Algorithm". Within the video you will learn the concepts of K-Means clustering and its implementation using python. Below are the topics covered in today's session:
1. What is Clustering?
2. Types of Clustering
3. What is K-Means Clustering?
4. How does a K-Means Algorithm works?
5. K-Means Clustering Using Python
Machine Learning Tutorial Playlist: https://goo.gl/UxjTxm
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
Embracing GenAI - A Strategic ImperativePeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
Palestine last event orientationfvgnh .pptxRaedMohamed3
An EFL lesson about the current events in Palestine. It is intended to be for intermediate students who wish to increase their listening skills through a short lesson in power point.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
Acetabularia Information For Class 9 .docxvaibhavrinwa19
Acetabularia acetabulum is a single-celled green alga that in its vegetative state is morphologically differentiated into a basal rhizoid and an axially elongated stalk, which bears whorls of branching hairs. The single diploid nucleus resides in the rhizoid.
2024.06.01 Introducing a competency framework for languag learning materials ...Sandy Millin
http://sandymillin.wordpress.com/iateflwebinar2024
Published classroom materials form the basis of syllabuses, drive teacher professional development, and have a potentially huge influence on learners, teachers and education systems. All teachers also create their own materials, whether a few sentences on a blackboard, a highly-structured fully-realised online course, or anything in between. Despite this, the knowledge and skills needed to create effective language learning materials are rarely part of teacher training, and are mostly learnt by trial and error.
Knowledge and skills frameworks, generally called competency frameworks, for ELT teachers, trainers and managers have existed for a few years now. However, until I created one for my MA dissertation, there wasn’t one drawing together what we need to know and do to be able to effectively produce language learning materials.
This webinar will introduce you to my framework, highlighting the key competencies I identified from my research. It will also show how anybody involved in language teaching (any language, not just English!), teacher training, managing schools or developing language learning materials can benefit from using the framework.
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
A Strategic Approach: GenAI in EducationPeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
5. Overview
Suppose there are three towns:
• Ashbury, Brampton, and Carmichael
• They are located in such a way that
–Two roads connect Ashbury to
Brampton
–Three roads connect Brampton to
Carmichael
7. Overview
The key to answering this question
is to consider the problem in stages.
• At the first stage (from Ashbury to Brampton)
there are two choices.
• For each of these choices, there are three
choices at the second stage (from Brampton to
Carmichael).
8. Overview
Thus, the number of different routes
is 2 × 3 = 6.
• These routes are
conveniently
enumerated by
a tree diagram
as in the figure.
9. The Fundamental Counting Principle
The method that we used to solve this
problem leads to the following principle.
The Fundamental Counting Principle:
• Suppose that two events occur in order.
• If the first can occur in m ways and second in n
ways
(after the first has occurred).
• Then the two events can occur in order in m × n
ways.
10. Overview
There is an immediate consequence of
this principle for any number of events:
• If E1, E2, …, Ek are events that
occur in order
• And if E1 can occur in n1 ways,
E2 in n2 ways, and so on
• Then the events can occur in order in
n1 × n2 × … × nk ways
11. E.g. 1—Using the Fundamental Counting Principle
An ice-cream store offers three types of
cones and 31 flavors.
• How many different single-scoop ice-cream
cones is it possible to buy at this store?
12. E.g. 1—Using the Fundamental Counting Principle
There are two choices:
– Type of cone
– Flavor of ice cream
• At the first stage, we choose a type of cone.
• And at the second stage, we choose a flavor.
13. E.g. 1—Using the Fundamental Counting Principle
We can think of the different stages as boxes:
14. E.g. 1—Using the Fundamental Counting Principle
The first box can be filled in three ways, and
the second can be filled in 31 ways:
• Thus, by the Fundamental Counting Principle
there are 3 × 31 = 93 ways of choosing a
single-scoop ice-cream cone at this store.
3 31
15. In a certain state, automobile license plates
display three letters followed by three digits.
How many such plates are possible if
repetition of the letters
a) Is allowed?
b) Is not allowed?
E.g. 2—Using the Fundamental Counting Principle
16. E.g. 2—Using the Fundamental Counting Principle
There are six selection stages, one for each
letter or digit on the license plate.
• As in the preceding example, we sketch
a box for each stage:
Example (a)
26 26 26 10 10 10
17. • At the first stage, we choose a letter
(from 26 possible choices)
• At the second stage, we choose another
letter
(again from 26 choices)
• At the third stage, we choose another letter
(26 choices)
Example (a)
E.g. 2—Using the Fundamental Counting Principle
18. • At the fourth stage, we choose a digit
(from 10 possible choices)
• At the fifth stage, we choose a digit
(again from 10 choices)
• At the sixth stage, we choose another digit
(10 choices)
Example (a)
E.g. 2—Using the Fundamental Counting Principle
19. By the Fundamental Counting Principle,
the number of possible license plates is
26 × 26 × 26 × 10 × 10 × 10 = 17,576,000
Example (a)
E.g. 2—Using the Fundamental Counting Principle
20. If repetition of letters is not allowed, then we
can arrange the choices as follows:
Example (b)
26 25 24 10 10 10
E.g. 2—Using the Fundamental Counting Principle
21. At the first stage, we have 26 letters to
choose from.
• But once the first letter has been chosen,
there are only 25 letters to choose from
at the second stage.
• Once the first two letters have been
chosen, 24 letters are left to choose from
for the third stage.
• The digits are chosen as before.
Example (b)
E.g. 2—Using the Fundamental Counting Principle
22. By the Fundamental Counting Principle,
the number of possible license plates is
26 × 25 × 24 × 10 × 10 × 10 = 15,600,000
Example (b)
E.g. 2—Using the Fundamental Counting Principle
23. The Number of Subsets of a Set
Let S be a set with n elements. A subset of S
can be chosen by making one of two choices
for each element:
• We can choose the element to be in or out of A.
• By the Fundamental Counting Principle the total
number of different subsets is 2 2 . . . 2,
where there are n factors.
24. The Number of Subsets of a Set
A set with n elements has 2n different
subsets.
25. A pizza parlor offers the basic cheese pizza
and a choice of 16 toppings.
• How many different kinds of pizzas can be
ordered at this pizza parlor?
E.g. 3—Finding the Number of Subsets of a Set
26. E.g. 3—Finding the Number of Subsets of a Set
We need the number of possible subsets of
the 16 toppings.
• Including the empty set, which corresponds
to a plain cheese pizza.
• Thus, 216 = 65,536 different pizzas can be
ordered.
28. Permutations
A permutation of a set of distinct objects is
an ordering of these objects.
• For example, some permutations of the letters
ABCD are
ABDC BACD
DCBA DABC
• How many such permutations are possible?
29. Permutations
Since there are:
• Four choices for the first position,
• Three for the second
(after the first has been chosen),
• Two for the third
(after the first two have been chosen),
• Only one choice for the fourth letter
• By the Fundamental Counting Principle the
number of possible permutations is
4 × 3 × 2 × 1 = 4! = 24
30. Permutations
This same reasoning with 4 replaced by n
leads to the following observation.
• The number of permutations of n objects is n!.
31. Permutations
How many permutations consisting of two
letters can be made from these same four
letters?
• Some of these permutations are
AB AC
BD DB
32. Permutations
Again, there are four choices for the first
position, three for the second, two for the
third, and only one choice for the fourth.
• By the Fundamental Counting Principle, the
number of such permutations is
4 × 3 = 12
33. In general, if a set has n elements, then the
number of ways of ordering r elements from
the set is denoted P(n, r).
• This is called the number of permutations of n
objects taken r at a time.
Permutations
34. Permutations of n Objects Taken r at a Time
The number of permutations of n objects
taken r at a time is
!
( , )
( )!
n
p n r
n r
35. Permutations of n Objects Taken r at a Time
There are n objects and r positions to place
them in.
• Thus, there are n choices for the first position,
n – 1 choices for the second position, and so on.
• The last position can be filled in n – r + 1 ways.
36. Permutations of n Objects Taken r at a Time
By the Fundamental Counting Principle,
P(n, r) = n(n – 1)(n – 2)…(n – r + 1)
• This formula can be written more compactly
using factorial notation:
( , ) ( 1)( 2)...( 1)
( 1)( 2)...( 1)( )...3 2 1
( )...3 2 1
!
( )!
P n r n n n n r
n n n n r n r
n r
n
n r
37. E.g. 4—Finding the Number of Permutations
There are six runners in a race that is
completed with no tie.
• In how many different ways can the race be
completed?
• In how many different ways can first, second, and
third place be decided?
38. E.g. 4—Finding the Number of Permutations
The number of ways to complete the race is
the number of permutations of the six
runners:
6! = 720.
Example (a)
39. E.g. 4—Finding the Number of Permutations
The number of ways in which the first three
positions can be decided is
Example (b)
6!
(6,3)
(6 3)!
6 5 4 3 2 1
3 2 1
120
P
40. E.g. 5—Finding the Number of Permutations
A club has nine members.
• In how many ways can a president,
vice president, and secretary be
chosen from the members of this club?
• We need the number of ways of selecting
three members, in order, for these positions
from the nine club members.
41. E.g. 5—Finding the Number of Permutations
This number is
9!
(9,3)
(9 3)!
9 8 7 6 5 4 3 2 1
6 5 4 3 2 1
504
P
42. From 20 raffle tickets in a hat, four tickets are
to be selected in order.
• The holder of the first ticket wins a car,
• The second a motorcycle,
• The third a bicycle,
• And, the fourth a skateboard.
E.g. 6—Finding the Number of Permutations
43. E.g. 6—Finding the Number of Permutations
In how many different ways can these prizes
be awarded?
• The order in which the tickets are chosen
determines who wins each prize.
• So, we need to find the number of ways of
selecting four objects, in order, from 20 objects
(the tickets).
44. E.g. 6—Finding the Number of Permutations
This number is
20!
(20,4)
(20 4)!
20 19 18 16 15 14 ... 3 2 1
16 15 14 ... 3 2 1
116,280
P
46. Distinguishable Permutations
If we have a collection of ten balls, each a
different color, then the number of
permutations of these balls is P(10, 10) = 10!.
• If all ten balls are red, then we have just
one distinguishable permutation because
all the ways of ordering these balls look
exactly the same.
47. Distinguishable Permutations
In general, in considering a set of objects,
some of which are the same kind:
• Then, two permutations are distinguishable
if one cannot be obtained from the other by
interchanging the positions of elements of
the same kind.
48. Distinguishable Permutations
For example, if we have ten balls, of which
• Six are red
• The other four are each a different color
Then, how many distinguishable permutations
are possible?
49. Distinguishable Permutations
The key point here is that balls of the same
color are not distinguishable.
• So each arrangement of the red balls, keeping all
the other balls fixed, gives essentially the same
permutation.
• There are 6! rearrangements of the red ball for
each fixed position of the other balls.
50. Distinguishable Permutations
The key point here is that balls of the same
color are not distinguishable.
• Thus, the total number of distinguishable
permutations is 10!/6!.
• The same type of reasoning gives the following
general rule.
51. Distinguishable Permutations
If a set of n objects consists of k different
kinds of objects with
• n1 objects of the first kind,
n2 objects of the first kind,
n3 objects of the first kind, and so on,
• where n1 + n2 + …+ nk = n.
• Then, the number of distinguishable permutations
of these objects is
1 2 3
!
! ! ! ... !
k
n
n n n n
52. E.g. 7—The Number of Distinguishable Permutations
Find the number of different ways of placing
15 balls in a row given that 4 are red, 3 are
yellow, 6 are black, and 2 are blue.
• We want to find the number of distinguishable
permutations of these balls.
• By the formula, this number is
15!
6,306,300
4!3!6!2!
53. Partitions
Suppose we have 15 wooden balls in a row
and four colors of paint: red, yellow, black,
and blue.
• In how many different ways can the 15 balls
be painted in such a way that we have 4 red,
3 yellow, 6 black, and 2 blue balls?
• A little thought will show that this number is
exactly the same as that calculated in
Example 3.
54. Partitions
This way of looking at the problem is
somewhat different, however.
• Here we think of the number of ways to
partition the balls into four groups.
• Each containing 4, 3, 6, and 2 balls to be
painted red, yellow, black, and blue,
respectively.
• The next example shows how this reasoning
is used.
55. E.g. 8—Finding the Number of Partitions
Fourteen construction workers are to be
assigned to three different tasks.
• Seven workers are needed for mixing cement,
five for laying brick, and
two for carrying the bricks to the brick layers.
• In how many different ways can the workers
be assigned to these tasks?
56. E.g. 8—Finding the Number of Partitions
We need to partition the workers into three
groups containing 7, 5, and 2 workers,
respectively.
• This number is
14!
72,072
7!5!2!
58. Permutations and Ordering
When finding permutations, we are interested
in the number of ways of ordering elements of
a set.
• In many counting problems, however, order is
not important.
• For example, a poker hand is the same hand,
regardless of how it is ordered.
59. Permutations and Ordering
A poker player who is interested in the
number of possible hands wants to know
the number of ways of drawing five cards
from 52 cards.
• Without regard to the order in which the cards
of a given hand are dealt.
• We know develop a formula for counting in
situations such as this, in which order doesn’t
matter.
60. Combination
A combination of r elements of a set is any
subset of r elements from the sets.
• Without regard to order.
• If the set has n elements, then the number
of combinations of r elements is denoted
by C(n, r).
• This number is called the number of
combinations of n elements taken r at a time.
61. Combinations
For example, consider a set with four
elements, A, B, C, and D.
• The combinations for these four elements
taken three at a time are
ABC ABD ACD BCD
62. Permutation vs. Combination
The permutations of these elements taken
three at a time are
ABC ABD ACD BCD
ACB ADB ADC BDC
BAC BAD CAD CBD
BCA BDA CDA CDB
CAB DAB DAC DBC
CBA DBA DCA DCB
63. Permutation vs. Combination
We notice that the number of combinations is
a lot fewer than the number of permutations.
• In fact, each combination of the three elements
generates 3! permutations.
• So
(4,3)
(4,3) 4
3!
P
C
64. Permutation vs. Combination
In general, each combination of r objects
gives rise to r! permutations of these objects.
so we get the following formula.
Thus,
( , ) !
( , )
! !( )!
P n r n
C n r
r r n r
65. Combinations of n Objects Taken r at a Time
The number of combinations of n objects
taken r at a time is
!
( , )
!( )!
n
C n r
r n r
66. Permutation vs. Combination
The key difference between permutations and
combinations is order.
• If we are interested in ordered arrangements,
then we are counting permutations.
• But, if we are concerned with subsets without
regard to order, then we are counting
combinations.
• Compare Examples 5 and 6 (where order
doesn’t matter) with Examples 1 and 2
(where order does matter).
67. E.g. 9—Finding the Number of Combinations
A club has nine members.
• In how many ways can a committee of three
be chosen from the members of this club?
68. E.g. 9—Finding the Number of Combinations
We need the number of ways of choosing
three of nine members.
• Order is not important here.
• The committee is the same no matter how
its members are ordered.
• So we want the number of combinations of
nine objects (the club members) taken three
at a time.
69. E.g. 9—Finding the Number of Combinations
This number is
9!
(9,3)
3!(9 3)!
9 8 7 6 5 4 3 2 1
(3 2 1) (6 5 4 3 2 1)
84
C
70. From 20 raffle tickets in a hat, four tickets are
to be chosen at random.
• The holder of the tickets are to be awarded
free trips to the Bahamas.
• In how many ways can the four winners be
chosen?
E.g. 10—Finding the Number of Combinations
71. E.g. 10—Finding the Number of Combinations
We need to find the number of ways of
choosing four winners from 20 entries.
• The order in which the tickets are chosen
doesn’t matter.
• The same prize is awarded to each of the
four winners.
• So, we want the number of combinations of
20 objects (the tickets) taken four at a time.
72. E.g. 10—Finding the Number of Combinations
This number is
20!
(20,4)
4!(20 4)!
20 19 18 17 16 15 14 ... 3 2 1
(4 3 2 1) (16 15 14 ... 3 2 1)
4,845
C
74. Problem Solving with Permutations and Combinations
The crucial step in solving counting problems
is deciding whether to use
• Permutations
• Combinations
• Or, the Fundamental Counting Principle.
In some cases, the solution of a problem may
require using more than one of these
principles.
75. Guidelines for Solving Counting Problems
Here are some general guidelines to help us
decide how to apply these principles.
1. Fundamental Counting Principle
2. Does the Order Matter?
76. Guidelines for Counting Problems—Step 1
Fundamental Counting Principle
• When consecutive choices are being made,
use the Fundamental Counting Principle.
77. Guidelines for Counting Problems—Step 2
Does the Order Matter?
• We want to find the number of ways of picking
r objects from n objects.
• Then, we need to ask ourselves,
“Does the order in which we pick the objects
matter?”
• If the order matters, we use permutations.
• If the order doesn’t matter, we use combinations.
78. E.g. 11—Using Combinations
A group of 25 campers contains 15 women
and 10 men.
• In how many ways can a scouting party of 5
be chosen if it must consist of 3 women and
2 men?
79. E.g. 11—Using Combinations
We see that
• Three women can be chosen from the 15 women
in the group in C(15, 3) ways.
• Two men can be chosen from the 10 men in the
group in C(10, 2) ways.
• Thus, by the Fundamental Counting Principle,
the number of ways of choosing the scouting
party is
C(15, 3) × C(10, 2) = 455 × 45 = 20,475
80. E.g. 12—Using Permutations and Combinations
A committee of seven is to be chosen from
a class of 20 students.
• The committee consists of a chairman,
a vice chairman, a secretary, and
four other members.
• In how many ways can this committee be
chosen?
81. E.g. 12—Using Permutations and Combinations
In choosing the three officers, order is
important.
• So the number of ways of choosing them is
P(20, 3) = 6,840
Next, we need to choose four other students
from the 17 remaining.
• Since order doesn’t matter, the number of ways of
doing this is
C(17, 4) = 2,380
82. E.g. 12—Using Permutations and Combinations
Thus, by the Fundamental Counting Principle,
the number of ways of choosing this
committee is
P(20, 3) × C(17, 4) = 6,840 × 2,380
= 16,279,200
83. Twelve employees at a company picnic are to
stand in a row for a group photograph.
In how many ways can this be done if
a) Jane and John insist on standing next to each
other?
a) Jane and John refuse to stand next to each
other?
E.g. 13—Using Permutations and Combinations
84. E.g. 13—Using Permutations and Combinations
Since the order in which the people stand is
important, we use permutations.
• But, we can’t use the formula of permutations
directly.
• Since Jane and John insist on standing together,
let think of them as one object.
Example (a)
85. Thus, we have 11 objects to arrange in a row.
• There are P(11, 11) ways of doing this.
• For each of these arrangements, there are
two ways of having Jane and John stand
together:
– Jane-John or John-Jane
Example (a)
E.g. 13—Using Permutations and Combinations
86. Thus, by the Fundamental Counting Principle,
the total number of arrangements is
2 × P(11, 11) = 2 × 11! = 79,833,600
Example (a)
E.g. 13—Using Permutations and Combinations
87. There are P(12, 12) ways of arranging the
12 people.
• Of these, 2 × P(11, 11) have Jane and John
standing together (by part (a)).
• All the rest have Jane and John standing apart.
• So, the number of arrangements with Jane and
John apart is
P(12, 12) – 2 × P(11, 11) = 12! – 2 × 11!
= 399,168,000
Example (b)
E.g. 13—Using Permutations and Combinations