(A new question of the week) We have been looking at some combinatorics questions, both easy and challenging. Some questions have come to us in recent weeks that can illustrate how to think your way through relatively difficult problems, including catching errors and interpreting a textbook’s solutions. We’ll see yet again that there are usually …
Permutations and Combinations: Undercounts and Overcounts Read More »
(An archive question of the week) Last time we looked at some elementary problems in combinatorics, where we counted the number of ways to choose or arrange elements of a set. Let’s look at a somewhat more complicated problem, which will demonstrate issues that come up in interpreting such a problem and in choosing a …
Six Distinguishable People in Four Distinguishable Rooms Read More »
We have seen a number of questions recently about combinatorics: the study of methods for counting possibilities. These topics are studied at all levels of mathematical education, from elementary (where they might just be called counting) to high school (where they are often learned along with probability) to college (where they are part of “discrete …
(A new problem of the week) Having discussed counting earlier this week, let’s take a look at a different kind of counting. The subject of combinatorics (the study of counting) arises in many guises: probability, sets, geometry. Here, we look at a relatively basic type of problem that involves the same sort of organized thinking …
Over the years, we have had many questions, often from young students, asking how to count the parts (faces, edges, vertices) of a polyhedron (cube, prism, pyramid, etc.). The task requires understanding of terms, visualization of three-dimensional objects, and organizing the parts for accurate counting — all important skills. How can we help with this?