Outline for high school combinatorics class?

Question

I am a high school student and I have taken all the math classes that my school provides (through calculus AB). I have been looking at a possible independent study for next year and I have landed on combinatorics and possibly graph theory as well. I plan on using MIT Open courseware's "Combinatorics: The Fine Art of Counting" videos and supplementing them with a textbook.

Does anyone have any suggestions for a textbook

1. where the only prerequisite would be AP Calculus AB and would be easily comprehended by a high school student? Ideally the book would delve into graph theory as well (I understand these two subjects go hand-in-hand).

2. to provide solutions (or at least some solutions) to the problems to make sure I am on the right track.

3. Does anyone have an opinion on the following books? I'm worried books from Art of Problem Solving (for middle school/high school students) might be too elementary.

A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory

Combinatorics and Graph Theory (Undergraduate Texts in Mathematics)

Principles and Techniques in Combinatorics

How to Count: An Introduction to Combinatorics

Combinatorics: A Guided Tour (MAA Textbooks)

Introduction to Counting & Probability by David Patrick

Intermediate Counting & Probability by David Patrick

Answer 1

knowing AP calculus will probably not help a lot unless you want to learn generating functions. In my experience you the prerequisites you might not know in some books (although not all) may be linear algebra or group theory.

Here are some books I recommend on the subject:

Concrete Mathematics

Problem solving methods in combinatorics

Bondy and Murty GTWA

Answer 2

Your question is quite broad, but I agree with Modded Bear that AP calc is unlikely to be of much help. The Concrete Mathematics book would be excellent, but I might throw in the book Discrete Mathematics and Its Applications by Kenneth Rosen. This book is an absolute tome with thousands of exercises (literally) that range from the very easy to the exceedingly difficult. The newest edition of the book is outrageously expensive. Luckily, pretty much all of the resources for the 5th edition of the book may be found online as .pdf files (although I would recommend buying a cheap used edition for the actual textbook):

1. Textbook
2. Student's solutions guide
3. Instructor's solutions guide

Having all of the solutions accessible would make this an excellent text to use. Good luck.

Answer 3

I would consider Mathematics of Choice by Niven and Graphs and Their Uses by Ore. http://www.maa.org/publications/ebooks/anneli-lax-new-mathematical-library

These books are part of a series intended for talented high schoolers, and the authors were first-rate mathematicians.

Answer 4

For combinatorics, I would highly recommend the book by Yao Zhang. Its an excellent wealth of information and provides common strategies for counting that tackle pretty much all problems out there. It has both text that teaches you, example problems, and "challenge" problems. You can find it easily online.