I’m going to start this entry off by saying this course is incredibly interesting, but is by far one of the hardest classes I have ever had to take.

The class started off simple. It felt like review of MATH 220 to me: the union, intersection, and complements of probabilities acted similar to those of sets. For example:

Sets: Let the set A={1,2,3} and B={3,4,5}

A∪B= A+B-(A∩B) = {1,2,3,4,5}

Probability: Let the probability of event A=1/3 and B=1/2

A∪B= A+B-(A∩B) = 1/3 + 1/2 – 1/3 = 1/2

The next section was Combinatorics: Counting, Permutations and Combinations. I remember learning about this in grade 12, but did not go in depth. The questions we were expected to be able to do in this course were extremely complicated and I still believe that this section is one of the most difficult ones in the whole textbook. It forces us to think critically and even creatively, as these questions usually have more than one way of solving it.

One of the questions on the FIRST assignment: A quiz consists of 10 true/false questions. A student decides that he will not answer FALSE for any two consecutive questions. In how many ways can he answer all 10 questions?

The question seems quite simple to begin with. As soon as I tried to solve it, it was as if the question’s difficulty was increasing at an exponential rate. A random classmate of mine and I discussed our strategy in solving it and his solution looked like:

So for this question, drawing out all the combinations is possible but not very efficient. There was also talk among other classmates that it followed a Fibonacci sequence. My thought process was that there must be less than 6 false answers in order for none to be consecutive, then using the nCr (n choose r) formula. But the solution is much more complicated than that, which I will not go into on my blog post.