(An archive question of the week) While gathering combinatorics questions, there were several that stood out. This one will serve well to summarize the topic, showing multiple methods for counting, and contrasting other kinds of problems.
We have been looking at ways to count possibilities (combinatorics), including a couple ways to model a problem using blanks to fill in. Today, we’ll consider a special model called Stars and Bars, which can be particularly useful in certain problems, and yields a couple useful formulas. (I only remember the method, not the formulas.)
(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 question of the week) Looking through recent answers we’ve given, I realized that one shares several features with my last post, as both involved proving facts using modular arithmetic and the pigeonhole principle. I need to do posts specifically about both of those concepts soon. For now, you can use the references I …
(An archive problem of the week) While gathering sequence/pattern questions for my last post, I ran across a very different problem. Here we are told what the pattern is (a good example of one that you would probably never discover on your own), and asked some questions about later terms. It can be understood either …
Back in May, I wrote about pattern and sequence puzzles, and didn’t have the space to cover all that I would have liked. It’s time to revisit the topic, looking at a couple different types of sequences, and then the “input/output” or “function” puzzles that add an extra twist to the idea.
(A new question of the week) It can be an interesting challenge to be presented with a formula and asked how it was derived. This becomes a bigger challenge when the formula is only approximate, so we have to figure out how to arrive at this particular approximation. But it is impressive when several different …
Distances to an Arc: Exact and Approximate Formulas Read More »
Having just written about issues of wording with regard to percentages, we should look at another wording issue that touches on percentages and several other matters of wording. What does “three times larger” mean? How about “300% more”? We’ll focus on one discussion that involved several of us, and referred back to other answers we’ve …