50 views

Uploaded by Trisha Marieh

Counting Techniques

- OTHER SMARANDACHE TYPE FUNCTIONS
- MBA CAT CAT 2015 CAT 2016 CAT Online MBA 2015 MBA 2016 MBA Entrance Exams CAT Test Preparation CAT Questions
- Maths Form 4
- Pusc and Fusc
- Cs201 Combinatorics Skm Asgnmnt Wid Solns
- P C Shorcuts Formulas for CAT - EDUSAATHI
- templates
- 04_ECE MATH 311_Basic Logic Applications
- Gamma n Spheres
- Summation Notation
- New Functions in Number Theory
- Permutation and Combination Solved Problems
- Encoding constants in Watermarking graph
- 001073
- harsh program
- TR645.pdf
- Fermat
- ANALYSIS.xlsx
- Pre Test
- Shift-Induced Dynamical Systems on Partitions and Compositions

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?

- OTHER SMARANDACHE TYPE FUNCTIONSUploaded byMia Amalia
- MBA CAT CAT 2015 CAT 2016 CAT Online MBA 2015 MBA 2016 MBA Entrance Exams CAT Test Preparation CAT QuestionsUploaded byPrasun Moitra
- Maths Form 4Uploaded byqilaqrs
- Pusc and FuscUploaded byCepillo
- Cs201 Combinatorics Skm Asgnmnt Wid SolnsUploaded byPreyanshMitharwal
- P C Shorcuts Formulas for CAT - EDUSAATHIUploaded byTushar Tiku
- templatesUploaded bywschmidt22
- 04_ECE MATH 311_Basic Logic ApplicationsUploaded bynikkaveron
- Gamma n SpheresUploaded byHaritsari Dewi
- Summation NotationUploaded byJeanCarlosCletoVazquez
- New Functions in Number TheoryUploaded byAnonymous 0U9j6BLllB
- Permutation and Combination Solved ProblemsUploaded byvasu
- Encoding constants in Watermarking graphUploaded byjyothimonc
- 001073Uploaded byMjeda Pugu Boy Longpuffz
- harsh programUploaded byapi-3774139
- TR645.pdfUploaded byShivaJps
- FermatUploaded bykrishna2205
- ANALYSIS.xlsxUploaded byAgrippa Mungazi
- Pre TestUploaded bySanja Erceg
- Shift-Induced Dynamical Systems on Partitions and CompositionsUploaded byapi-26401608
- bradley budgetUploaded byapi-241566788
- MQPUploaded bySheri Abhishek Reddy
- Ip netbeansUploaded byHarshit Khatri
- formal observation lesson 2Uploaded byapi-447406874
- 18_Filling Two or More Gaps.pdfUploaded byDharminder Singh
- tech resource file finalUploaded byapi-272274707
- mc_poganyUploaded byYarden Mazor
- math formulasUploaded byapi-442249468
- recursionUploaded byRomat Wijaya
- Knowing and Learning (UTeach) Fall 2013Uploaded byHob151219!

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

- NAPA steel.docxUploaded byarokiarajprabhu
- Automatic Train Operation for ETCSUploaded byPaola Pástor Acosta
- 2UL02R02.pdfUploaded bySry Santos
- Alfred de Grazia and Earl R. Milton- Solaria Binaria: Origins and History of the Solar SystemUploaded byMsdsx
- CUC-11CR Zonal ControllerUploaded byAnonymous nj3pIsh
- Design TrafficUploaded byjoehass
- Dielectric Properties of Lead Potassium Lithium NiobateUploaded byabderrafia86
- SENARAI KURSUS ILPUploaded byctsyahirah
- Thermodynamics With Internal State Variables_coleman_gurtin_1967Uploaded byNidhal Jridi
- Seed GerminationUploaded byLokesh Golechha
- tournament treesUploaded byAnonymous Hurq9VK
- Sociology of Knowledge - CoserUploaded byCatriel Fierro
- ASTM D7066.1667593-1Uploaded bymaximiliano
- Http Www.trenchgroup.com Ps Tools Download.php File= Docudb Psfile Doc 60 Import4ab0be585c3be.pdf&Name=Earth Fault Detection Device EFD20Uploaded bydanvladim
- Phy 212472Uploaded byDenis Osmenaj
- Keynote Reinoud Van Modern Blast Furnace Ironmaking TechnologyUploaded bymersad cehic
- plc fx 32 mUploaded byOvalle Jorge
- Install VrayformayaUploaded bypixelwash
- Final Thesis - AL-SHAFEI %282%29Uploaded byMarcelo Dutra
- UT Dallas Sample Syllabus for Chansu JungUploaded byUT Dallas Provost's Technology Group
- Calculation & Comparison of TDD RatioUploaded bymmlipu.ios
- MITEK Roof ConstructionUploaded byNik Btt
- XMax Overview Applications Technology and Benefits for Wireless Operator...Uploaded byOyelakin Gbolahan Pearl
- Dimensionality Reduction Techniques In Response Surface DesignsUploaded byinventionjournals
- THE FORMULATION BETWEEN PENETRATION DEPTH AND CRITICAL TEMPERATURE OF SUPERCONDUCTORS BY THERMAL PHYSICS AND ELECTROMAGNETIC THEORY.Uploaded byIJAR Journal
- Pathophysiology of Heart Failure.pdfUploaded byFrancisco Valdés
- 62 YamawakiUploaded bylubangjarum
- Guitar Modes for Jazz Guitar (and Other Styles of Music)Uploaded bygustavo_cantelmi
- A Model Specification for Fiber Reinforced Non-participating Permanent Formwork Panels for Concrete Bridge Deck ConstructionUploaded byAhmad Pooladi
- Michael Spivak - A Comprehensive Introduction to Differential Geometry (3Ed,Publish or Perish,1999) - Vol1Uploaded byRajeswari Saroja