ClassroomThe classroom
Back to the lesson libraryMATH SIDE LESSON
B05 A SMALL STEP SIDEWAYS

Sets, graphs, and counting possibilities

A 4-digit PIN has 10,000 possibilities. A game ten moves deep can have trillions. Learn the counting, set, and graph ideas behind every search problem in AI.

LESSON OVERVIEW10 min lesson

Lesson overview

A 4-digit PIN has 10,000 possibilities. A game ten moves deep can have trillions. Learn the counting, set, and graph ideas behind every search problem in AI.

What you’ll explore

  • Combine sets with union and intersection, follow directed edges in a graph, count ordered and unordered choices, and use one counterexample to refute a general claim.
GO TO THE SOURCE

Original explanations, connected to the research.

Artificial Intelligence: A Modern Approach — authors’ materials
Suggest a correction

A precise note can make an explanation better.

Choose the scene and describe what needs attention. Download a feedback file to share through a channel you already use. This page does not send feedback or connect you with a reviewer.

The file includes this note, the scene title, and lesson metadata. Your saved progress and quiz responses are excluded. Download before leaving or reloading to keep your note.