CS110 -- Combinatorics for Computer Science 1

NOTE: This is an old version, from 2017-18, NOT this year's course.

Assignments

• Assignment 3

Website for data to use in Assignment 3

Website to test your answer for Problem 1, Assignment 3

• Assignment 2

Website for data to use in Assignment 2

Website to test your answers for Problem 2, Assignment 2

• Assignment 1

Website for data to use in Assignment 1

Website to test your answers for Problem 6, Assignment 1

Solutions are to be handed in to the CIS Office, 11.01 Livingstone Tower. To obtain proof that you have handed in the homework get a bar code and attach it to your paper. You obtain this by going to https://local.cis.strath.ac.uk/wp/teaching/undergraduate/ and clicking on "Coursework Submission Front Cover".

Some resources

• Website on probability

• Website on statistics and probability

• Notes on probability

• Wikipedia on Binomial Coefficients

• Wikipedia on Poker Probabilities

• MIT lecture on strong induction (starts at 58:48; first part also interesting)

• MIT lecture notes on Impartial games

• Wikipedia on Combinatorial games

• Wikipedia on Impartial games

Some LaTeX resources

• LaTeX for Windows

• Some symbols and examples in LaTeX       LaTeX source for this

• Source for "A sample solution" below

General info

• General info about the course

• A sample solution