(A new question of the week) A few months ago, I wrote about Ranking a Word Among Its Permutations, that is, finding where a word would be found in an ordered list of all possible “words” made by permuting its letters. The problem in general requires a (sometimes lengthy) algorithm. A month or so later, …
(A new question of the week) There are some topics that appear to be standard in certain parts of the world, but far less familiar in our own. Sometimes it takes two of us to recognize what a student is asking, due to language issues and different past experience with such questions. This is an …
(An archive question of the week) Combinatorics can be inherently tricky; making up your own problem is doubly so. Here we have a problem created by a teacher, who then is not entirely sure what it means. How can we figure out what meaning to give it? Combine that with working out how to solve …
(A new question of the week) Here is a recent discussion with a frequent user of our service, Kurisada, about combinatorics. He is new to the subject, so this involved several introductions to new ideas.
(An archive question of the week) We’ve been looking at examples of extended discussions with students about various kinds of problems. Here, we have one (not from a student) that led to some good thinking about combinatorics – the techniques of counting the ways something can happen.
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 …