355f2001_counting - M TH 355 N OTES : Oct 18, 2001 Some...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: M TH 355 N OTES : Oct 18, 2001 Some Notes on Counting cells objects specification number notes n , dist m , dist Place all objects in the cells. Some cells may be empty. n m For each object choose a cell in n ways to put it in. n , dist m types Place exactly one object in each cell. Assume we have an unlimited num- ber of each type. m n For each cell we have m choices of type. n , dist m , dist m k objects in k th cell, k = 1 , n . Here m = m 1 + + m n . m ! m 1 ! m n ! Place the objects in order, then permute the contents of each cell. n , indist m , dist, m = m 1 + + m n m k objects in k th cell. Let p i , i = 1 , . . . , h be the number of oc- curences of each distinct value of the m k . m ! m 1 ! m n ! 1 p 1 ! p h ! Permute the cells having the same cardinality since we cant distinguish them. n , dist, n m m , m = m 1 + + m h m k objects of type k . Place all objects, at most one per cell. m ! m 1 ! m h ! n m Choose successively the cells to receive an object of type k , in- cluding n m objects of vir- tual type. n , dist n , dist Place one object in each cell. n ! Think of the cells as being in or- der. n , dist m , dist, m n Place at most one object in each cell....
View Full Document

This note was uploaded on 02/11/2012 for the course MTH 141, 142, taught by Professor Mcallister during the Spring '08 term at SUNY Empire State.

Page1 / 3

355f2001_counting - M TH 355 N OTES : Oct 18, 2001 Some...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online