Arithmetic

Six Distinguishable People in Four Distinguishable Rooms

(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 »

Permutations and Combinations: An Introduction

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 …

Permutations and Combinations: An Introduction Read More »

Pattern and Sequence Puzzles Revisited

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.

Greatest Common Divisor: Extending the Definition

Having just talked about definition issues in geometry, I thought a recent, short question related to a definition would be of interest. We know what the Greatest Common Divisor (GCD, also called the Greatest Common Factor, GCF, or the Highest Common Factor, HCF) of two numbers is; or do we?

A Fermi Problem

(An archive problem of the week) A couple weeks ago, in discussing the value of estimates, I included one example of a (very simple) Fermi problem: one in which it is necessary to invent the data as well as the method of solution. Today, I will examine one answer in which we dug deeper into …

A Fermi Problem Read More »