You may read about the topics discussed in class on 09/22 here.
Pigeonhole principle and its applications are discussed
here
and here.
The method of generating functions is discussed in depth in the book
"generatingfunctionology" by Herbert S. Wilf, which may be downladed
for free here.