7

Experiments in Counting

Image

Combinatorics is a branch of mathematics that’s often called the art of counting. The “art” is in coming up with a way to organize a counting problem so that the objects being counted can be generated elegantly.

Combinatorics has many important applications. In computer science, for example, combinatorial algorithms are good for tasks such as sorting and searching through data. In telecommunications, combinatorics provides error-correcting codes and network protocols for efficient data transmission. In genetics, it’s used to analyze and model genes to understand heredity and genetic variation.

This chapter explores two ...

Get Math Hacks for Scratch now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.