CSCA67H3 Lecture Notes - Bayesian Probability, Sample Space, Inductive Reasoning

• School: UTSC
• Department: Computer Science
• Course: CSCA67H3
• Professor: Anna Bretscher

Document Summary

Pascal was not the rst to discover the triangle of binomial coef- Cients but was given credit because of how he related it to his work with probability and expectation. The triangle may have rst appeared more than 300 years earlier during the 11th century in china: The number of ways to distribute r identical objects into n distinct boxes with at least one object in each box is c(n . We need to place n of the r objects amongst the n boxes leaving us with r n objects to distribute into the n boxes. Whenever we have restrictions on the number of items in a box, we can subtract those items from the total we are choosing from. The number of ways to distribute r identical objects into n distinct boxes with at least ri objects in the ith box is. Rn) + n 1, n 1) How many arrangements are there with n 0s and m.