0 Up votes0 Down votes

59 views23 pagesCounting Techniques

Oct 26, 2016

© © All Rights Reserved

PPT, PDF, TXT or read online from Scribd

Counting Techniques

© All Rights Reserved

59 views

Counting Techniques

© All Rights Reserved

- The Law of Explosive Growth: Lesson 20 from The 21 Irrefutable Laws of Leadership
- Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space Race
- Hidden Figures Young Readers' Edition
- The E-Myth Revisited: Why Most Small Businesses Don't Work and
- Micro: A Novel
- The Wright Brothers
- The Other Einstein: A Novel
- State of Fear
- State of Fear
- The Power of Discipline: 7 Ways it Can Change Your Life
- The Kiss Quotient: A Novel
- The 10X Rule: The Only Difference Between Success and Failure
- Being Wrong: Adventures in the Margin of Error
- Algorithms to Live By: The Computer Science of Human Decisions
- The 6th Extinction
- The Black Swan
- The Art of Thinking Clearly
- The Last Battle
- Prince Caspian
- A Mind for Numbers: How to Excel at Math and Science Even If You Flunked Algebra

You are on page 1of 23

Factorial Notation

The Fundamental Counting Principle

The Counting Principle for

Alternative Cases

Permutation

Combination

Factorial Notation

For any positive integer n, n! means:

n (n 1) (n 2) .

Examples:

4! = 43 2 1 = 24

The factorial symbol only affects the number it follows unless

grouping symbols are used.

3 5! = 3 5 4 3 2 1 = 360

( 3 5 )! = 15! = big number

Principle

If activity 1 can be done in n1 ways, activity 2 can be

done in n2 ways, activity 3 can be done in n3 ways,

and so forth; then the number of ways of doing these

activities on a specified order is the product of n1, n2,

n3 and so forth. In symbols,

n1 n2 n3 nn

Example 1:

Suppose a school has three

gates, in how many ways can

a student enter and leave

the school?

Example 2:

In a medical study, patients are

classified according to whether they

have blood type A, B, AB or O, and also

according to whether their blood

pressure is low, normal, or high. In

how many different ways can a patient

thus be classified.

Example 3:

A new car dealer offers a car in

four body styles, in ten colors, and

with a choice of three engines. In

how many ways can a person order

one of the cars?

Example 4:

A test consists of 15 multiple

choice questions, with each

question having four possible

answers. In how many different

ways can a student check off one

answer to each question?

Example 5:

How

many

different

4-digit

numbers can be formed from the

digits 1, 2, 3, 4 and 5 if: (a)

repetition is not allowed? How

many of these numbers are even?

How many are these numbers are

odd? (b) repetition is allowed?

Alternative Cases

Suppose the ways of doing an activity can be

broken down into several alternative cases where

each case does not have anything in common with

the other cases. If case 1 can be done in n1 ways,

case 2 can be done in n2 ways, case 3 can be done

in n3 ways, and so on, then the number of ways

the activity can be done is the sum of n1, n2, n3

and so on cases. In symbols,

n1 n2 n3 nn

Permutation

The term permutation refers to the

arrangement of objects with reference

to order or it may be defined as an

arrangement of all or part of a set of

objects.

Linear Permutation

The number of permutations of n

distinct objects taken all together is

n!.

Example:

How many different signals can be

made using five flags if all flags must

be used in each signal?

r at a Time

The arrangement of n objects in a specific order using r

objects at a time is given by

n!

n Pr

n r !

where r < n

Example:

Suppose there are eight machines, but only three

spaces in the display room available for the machines.

In how many different ways can the 8 machines be

arranged in the three available spaces

Circular Permutation

The arrangement of n objects in a circular

pattern is given by the formula

P n 1!

Example:

In how many ways can six persons be seated

around a circular table?

All Different

of which r1 are alike, r2 are alike, r3 are alike,

etc. is

n!

r1!r2 !r3! rn !

Example:

How many different permutations can be made

from the letters of the word STATISTICS?

Combination

Suppose we are interested only in the number of

different ways that r objects can be selected

from a given number of objects. If the order of

the objects is not important, the total number of

orders or arrangement is called combination. The

number of combinations of n objects taken r at a

time is denoted by nCr and is given by the

formula:

n!

n

Cr

n r !r!

Example 1:

In order to survey the opinions of

costumers at local malls, a

researcher decides to select 5

malls from a certain area with a

total of 9 malls. How many

different ways can the selection

be made?

Example 2:

The general manager of a fastfood restaurant chain must select

6 restaurants from 10 for a

promotional program. How many

different possible ways can this

selection be done?

Problem 1:

In how many ways can 5 people

line up for a group picture if (a)

two want to stand next to each

other? (b) two refuse to stand

next to each other?

Problem 2:

In how many ways can 8

beads be put together to

form a round bracelet?

Problem 3:

A committee of 5 people must

be selected from 5 accountants

and 8 educators. How many

ways can the selection be done

if there are 3 educators in the

committee?

Problem 4:

In a club there are 8 women

and 5 men. A committee of 4

women and 2 men is to be

chosen. How many possibilities

are there?

Problem 5:

A committee of 5 people must be

selected from 5 accountants and 8

educators. How many ways can the

selection be done if there are at

least

3

educators

in

the

committee?

Problem 6:

How many different triangles

can be formed using the

vertices

of

an

octagon?

Pentagon? Hexagon?

- Question Bank - Permutation and Combination - IIT JEE - Toppr2Uploaded byAshutoshYelgulwar
- Permutation and Combination Solved ProblemsUploaded byvasu
- Permutations ConceptUploaded byomexecstudy
- tareaUploaded byJotax Enciel
- 17 18 discrete syllabusUploaded byapi-261876175
- Algorithmic PuzzlesUploaded bypkrishnarao
- DLL _WEK1_LC33-35.docxUploaded byAdelyn quimado
- CountingUploaded bysubirkrishnan
- Handout TMA 306Uploaded bymm8871
- revised lesson plan brainpopUploaded byapi-445501321
- _DPPS-6_ P & CUploaded byyub
- IE27_03_CountingTechniquesUploaded byCristina de los Reyes
- Class 10 Arithmetic Progression Cbse Test Paper-2Uploaded byAsh Goshwami
- Disc Maths 4 Comps cUploaded byEdison Nalluri
- Modul Peluang Versi Bahasa Inggris2Uploaded byTeukuDidiPianda
- Celtic KnotsUploaded bycodeethyl
- 02 TPSI 2010 Discrete MathematicsUploaded byAnonymous DA79TiGk
- Permutations_&_Combinations_Concepts-252.pdfUploaded byphoton gaming
- Permutation GroupsUploaded byHimanshu Ahuja
- 38 Permutation FormulaUploaded byCamilo Vargas Romero
- WhyOfYUploaded bySkpVwls
- Programming with C++_Lecture5Uploaded byAbdul baseer
- Chapter02 AlgorithmsUploaded byChris Chua
- hw10solnsUploaded bybombzhome
- Lab Manual of AadUploaded byTigabu Yaya
- WTA T6Uploaded bywirdina
- Potential Thesis TopicsUploaded byJerome Salazar Caballero
- 3.pdfUploaded bySaurabh Kumar
- 20022003 Winter Petrozavodsk Camp Andrew Stankevich Contest 1 EnUploaded byVikram Saurabh
- The0ry of NumberUploaded byสนอง ห้วยเรไร

- Data PresentationUploaded byTrisha Marieh
- Streams and RiversUploaded byTrisha Marieh
- 1305577434_517381Uploaded byTrisha Marieh
- Hydrau-Lab1-Uploaded byTrisha Marieh
- Expt 1 (Fluids)Uploaded byTrisha Marieh
- 29. Eng-green Concrete Efficient and Eco-friendly-chirag GargUploaded byImpact Journals
- Econ ReportUploaded byTrisha Marieh
- Struc DetailsUploaded byTrisha Marieh
- Expt 1 (Fluidshit).docxUploaded byTrisha Marieh
- Gantt Chart(2)Uploaded byTrisha Marieh
- Initial Plan 1Uploaded byTrisha Marieh
- preboard practice.pdfUploaded byGracielle Nebres
- gwpf_sofe_air.pdfUploaded bypolpol091
- Ground Floor PlanUploaded byTrisha Marieh
- ElevationsUploaded byTrisha Marieh
- Trade PolicyUploaded byTrisha Marieh
- EscalatorUploaded byTrisha Marieh
- Tentative SchedUploaded byTrisha Marieh
- Concrete Masonry Unit Econ DraftUploaded byTrisha Marieh
- Elga Socio 2Uploaded byTrisha Marieh
- 3-5 EE LecUploaded byTrisha Marieh
- Projectile Motion Honors PhysicsUploaded byDeepanshu Gautam
- Economic Policy(5)Uploaded byTrisha Marieh
- Border DEUploaded byTrisha Marieh
- Business Organization CHBUploaded byTrisha Marieh
- Probability (Introduction)(4)Uploaded byrammable
- Fire Detection and Signaling DevicesUploaded byTrisha Marieh
- Breadboard TutorialUploaded bykalscrib

- Freelance 2000 Operacion-configuracionUploaded byRamiro Varas Fernandez
- Anam Whole ThesisUploaded byAnonymous Mr8zA2KgXV
- CAT Engine ListUploaded byGoFirstClass
- IA-3116-U2i-P_DSUploaded byintelligent Appliance
- CRM 101Uploaded bysayansambit
- [Image Processing Communications] Preprocessing of GPR DataUploaded byDyah Ayu M
- AP Calculus AB 2014 asdfdsUploaded byMeg Majumder
- VBKM-Ansys - Step by Step Procedures (1)Uploaded byYaswanthGorantla
- Comparative Analysis of Energy Consumption and CO2 Emissions of Road Transport and Combined Transport Road/RailUploaded byIRU
- China Crystalline Treasures BookUploaded bybusterk
- R-REC-BS.1770-3-201208-I!!PDF-EUploaded bymacielxflavio
- Dallas OEP Sales Agent Open House September 21stUploaded byPR.com
- Magnetic Circuits Question AnswersUploaded byAtul Wadhai
- 83903250-Induction-Heating-15454.pdfUploaded byErick Hogan
- DvtUploaded byPunitha Kumar
- Operations and Supply Chain Management-110913Uploaded byptselvakumar
- Math Question 1Uploaded byrahul rastogi
- reverse power protection of alternator.pdfUploaded byjupiterox
- Hospital List in Metro ManilaUploaded byDianne Macaraig
- Maintenance Drive MechanismUploaded byPradeep
- ANSI-AGMA 2004-B89-1995 Gear Materials and Heat Treatment ManualUploaded bySantosh Shankarappa
- Abstract of CSDUploaded byGaurang Patel
- AIPUploaded byS.m. Ferdous
- ijciet0801068-170306052825.pdfUploaded byMakamYashwanth
- RESEARCH PAPER: INTERNATIONAL AIRPORTUploaded byGladdelyn Piencenaves
- Language AttitudesUploaded byMuhammad Arif Al Hakim
- ERPExams.com - SAP IBP 5.0 _ 5.0.2 Certification Courses IBP200 IBP300 IBP400 IBP500 IBP600 AC120 Latest Courses Set Www.erpexamsUploaded byERPExams Com
- 4-PMIP-Finalised Templates.docxUploaded byKusum Bugalia
- fraction project menu 2Uploaded byapi-234416106
- lỗi đĩaUploaded byanon-389023

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.