Attribution Non-Commercial (BY-NC)

62 views

Attribution Non-Commercial (BY-NC)

- Parabolic Curves
- Probmeth08 Main
- Area of Torricelli's Trumpet or Gabriel's Horn, Sum of the Reciprocals of the Primes, Factorials of Negative Integers
- Srinivasa Ramanujan
- Counting Techniques
- Crypt Presentation
- Randomized Algorithms and NLP - Using Locality Sensitive Hash Function for High Speed Noun Clustering
- Algebra
- Born
- Graduate Level Textbooks
- Mini Project
- Matlab_intro2
- number theory.pdf
- Introduction to Algebraic Curves - Solution.pdf
- GC Blue Combin Num Theory 2 (1)
- Small Worlds and Regional Innovation
- snucvbfjkuik.pdf
- Alcuin's Sequence - Wikipedia
- Ch5
- lec4-5

You are on page 1of 3

Introduction

3/8/98

Counting Techniques:

If one operation can be performed in ‘r’ different ways and a second operation can

be performed in ‘s’ different ways then the two operations can be performed in

success in ‘r s’ different ways.

E.g. A PIN number is made up of 4 digits. How many different pins are possible.

= 104

= 10000

Factorial Notation:

Equation: x! = x(x – 1)(x – 2)…

= 5.4.3.2.1

= 120

GIKPKC7 94107 Permutations & Combinations Page 2

Permutations

4/8/98

A permutation describes an arrangement of objects in a certain order.

Notation:

Permutation (nPr) Number of ways of making ordered selection of ‘r’ objects from

a total of ‘n’ objects.

n n!

Equation: Pr or n(n – 1)(n – 2)…(n – r + 1)

n r !

n n! n!

Note: Pr = = = n!

0! 1!

n

i.e. Pr = n!

8

8!

E.g. (1) P3 =

8 3 !

=876

= 336

E.g. (2) How many 4 digit numbers greater than 6000 can be formed?

A There are 4 ways to get the 1st digit. The remaining arrangement for the 3 digit’s

left is 9P3.

Total = 4 9P3

= 4 504

= 2016

(a) 3 at a time

(b) 2 at a time

6

A (a) P3 = 120 or In box one 6 can go in

In box two 5 can go in (one is gone)

In box three 4 can go in (two are gone)

6 5 4 = 120

6

(b) P2 = 30

GIKPKC7 94107 Permutations & Combinations Page 3

Combinations

7/8/98

Combinations are the same as permutations except order does not matter.

i.e. AB & BA are the same thing

Notation:

Combinations = nCr = number of ways of making unordered selections of ‘r’ objects

from ‘n’ objects.

n

n Pr

Equation: Cr

r!

E.g. (1)(a) A committee of 4 is chosen from a group of 11. How many different ways

can the committee be chosen?

11

A C4 = 330

(b) If the group consists of 5 men and 6 women. How many ways can the

committee be formed with 1 man and 3 women?

A 5

C1 6C3 = 100

- Parabolic CurvesUploaded byVinay Iyer
- Probmeth08 MainUploaded byzhangguanheng
- Area of Torricelli's Trumpet or Gabriel's Horn, Sum of the Reciprocals of the Primes, Factorials of Negative IntegersUploaded bySinisa Bubonja
- Srinivasa RamanujanUploaded byHimanshu Dadwani
- Counting TechniquesUploaded byrenj
- Crypt PresentationUploaded byCahlen Humphreys
- Randomized Algorithms and NLP - Using Locality Sensitive Hash Function for High Speed Noun ClusteringUploaded by.xml
- AlgebraUploaded byMandela Bright Quashie
- BornUploaded byRamana G
- Graduate Level TextbooksUploaded byIffat Ahmed Nahid
- Mini ProjectUploaded byLimunga Jemea
- Matlab_intro2Uploaded byNaeem Gul
- number theory.pdfUploaded byPham Thi Thanh Thuy
- Introduction to Algebraic Curves - Solution.pdfUploaded byhugonunes89
- GC Blue Combin Num Theory 2 (1)Uploaded byChuông Gió
- Small Worlds and Regional InnovationUploaded byJuan Camilo Zapata
- snucvbfjkuik.pdfUploaded bynarun9895152299
- Alcuin's Sequence - WikipediaUploaded byGary Synthos
- Ch5Uploaded byZachary
- lec4-5Uploaded byJagdeep Arry
- 2 Ultrasonicos Con Servo y Indicador de Motores 2 ActUploaded bybot1416
- TSUploaded byRishabh Gupta
- ps1Uploaded byFiona Zhang
- kqD56TmUUploaded byRobeRTiong
- ch8Uploaded byAnwar Sadat
- Algoritmo Di Dijkstra_c++Uploaded byAlex Michael Quintos Pinedo
- graph 5Uploaded by伟伦
- Special Class Extended Mean Corial GraphsUploaded byIJIRST
- reviewUploaded byPankajashree Raghu
- 5 Diffie HandoutUploaded byMrudula Varade

- autonomous_lego_climber_project-stingrayUploaded byapi-19505025
- wepUploaded byapi-19505025
- ipv6Uploaded byapi-19505025
- drawing_using_the_scorbot_manipulator_armUploaded byapi-19505025
- insect_inspired_robots-acra06Uploaded byapi-19505025
- monte_carlo_localisation_for_mobile_robots-shortUploaded byapi-19505025
- monte_carlo_localisation_for_mobile_robotsUploaded byapi-19505025
- trigonometryUploaded byapi-19505025
- localisation_using_active_mirror_vision_system-anu05Uploaded byapi-19505025
- sequences_and_seriesUploaded byapi-19505025
- the_tangent_and_the_derivativeUploaded byapi-19505025
- the_real_number_systemUploaded byapi-19505025
- the_binomial_theoremUploaded byapi-19505025
- relations_and_functionsUploaded byapi-19505025
- probabilityUploaded byapi-19505025
- polynomials_iiUploaded byapi-19505025
- polynomials_iUploaded byapi-19505025
- parabolaUploaded byapi-19505025
- matrices-incompleteUploaded byapi-19505025
- intergationUploaded byapi-19505025
- geometryUploaded byapi-19505025
- geometrical_applications_of_differentiationUploaded byapi-19505025
- co-ordinate_geometryUploaded byapi-19505025
- conic_sectionsUploaded byapi-19505025
- complex_numbersUploaded byapi-19505025
- circle_geometryUploaded byapi-19505025
- localisation_using_active_mirror_vision_system-anu05-slidesUploaded byapi-19505025
- airhockey-pergames06Uploaded byapi-19505025
- airhockey-chi06-posterUploaded byapi-19505025

- palma.pdfUploaded byjaneth44
- Iran MathUploaded byGiovani R Morales Milla
- mathgen-2049188854.pdfUploaded byDiego Koz
- realization.pdfUploaded bypython17
- Duality (Mathematics) - Wikipedia, The Free EncyclopediaUploaded byBibimbop Lewrence
- Chap 06 Real Analysis: Riemann-Stieltjes IntegralUploaded byatiq4pk
- Tip1-1Uploaded byksr131
- Chapter 2-Differentiation.docUploaded byNicholas Gawan
- Calculus Cheat SheetUploaded byJacquelyn Keller
- Chapter11Uploaded byprasanth_223
- Algebraic operations in Discrete.pdfUploaded bySunny Kaspew
- IssueUploaded byEsteban
- iitUploaded bylucas
- Advanced Ordinary Differential Equations - AthanassiosUploaded byDaniel Sebastian Perez
- Alberto CalderonUploaded byFernando Ferrada
- trigonometric identities.docxUploaded byPortia Orcelada Ibias
- Multi Linear Algebra PDFUploaded byImraans
- MODULE12 Matrices.docUploaded byCorey Lopez
- Matlab Notes 2Uploaded byRohit Tiwari
- A Norm on the Integral HamiltoniansUploaded byAdi Subbu
- Numerical Solution of Nonlinear Volterra Integral Equations of the First Kind with Convolution KernelUploaded byTI Journals Publishing
- Formula (Calculus II)Uploaded byMuhammadian01
- Projective Geometry Lecture Notes 3Uploaded byjjwfish
- c++ class 12 standard calculatorUploaded byNivesh Singh
- 13sheet1 analysis cambridge IBUploaded bynickthegreek142857
- Curriculum Educatie Timpurie 0-7 Ani_27.05.2008Uploaded byAlexandru Constantin
- qmUploaded bylalasois
- 5zO6An g AgCUploaded byAji Siie Budag Spendupat
- ana13Uploaded byTerwal Aandrés Oortiz Vargas
- F4 C1 Function LatestUploaded bylynnzairi