Skip main navigation

Let’s count. Collections

Let's count. Collections
© AT
Do your best in trying to solve the following problems. It is normal that this step will take some time, we recommend to perseverate and wait before looking at the complete solution of the exercises in the video or in the pdf below.

Exercise 1 How many 5 card hands can be formed from a standard 52 card deck? If one randomly chooses a 5 card hand, what is the probability that all the cards belong to the same suit?

Exercise 2. Let (n) be a natural number. Then we have: [sum_{k=0}^nbinom nk=binom n0+binom n1+cdots+binom nn=2^n.]

Hint: The power set (mathcal P(I_n)) of (I_n={1,2,…,n}) has cardinality (2^n). Inside (mathcal P(I_n)) there are sets of cardinality 0, 1, 2, …, n. How many sets of cardinality (k) are in (mathcal P(I_n))?

© AT
This article is from the free online

Combinatorics: Strategies and Methods for Counting

Created by
FutureLearn - Learning For Life

Our purpose is to transform access to education.

We offer a diverse selection of courses from leading universities and cultural institutions from around the world. These are delivered one step at a time, and are accessible on mobile, tablet and desktop, so you can fit learning around your life.

We believe learning should be an enjoyable, social experience, so our courses offer the opportunity to discuss what you’re learning with others as you go, helping you make fresh discoveries and form new ideas.
You can unlock new opportunities with unlimited access to hundreds of online short courses for a year by subscribing to our Unlimited package. Build your knowledge with top universities and organisations.

Learn more about how FutureLearn is transforming access to education