Problems

Label the vertices of a cube with the numbers \(1,2,3,\dots,8\) so that the sum of the labels of the four vertices of each of the six faces is the same.

Is it possible to construct a 485 × 6 table with the integers from 1 to 2910 such that the sum of the 6 numbers in each row is constant, and the sum of the 485 numbers in each column is also constant?

Let \(p\) be a prime number greater than \(3\). Prove that \(p^2-1\) is divisible by \(12\).

How many ways can the numbers \(1,1,1,1,1,2,3,\dots,9\) be listed in such a way that none of the \(1\)’s are adjacent? The number 1 appears five times and each of \(2\) to \(9\) appear exactly once.

John’s local grocery store sells 7 kinds of vegetable, 7 kinds of meat, 7 kinds of grains and 7 kinds of cheese. John would like to plan the entire week’s dinners so that exactly one ingredient of each type is used per meal and no ingredients repeat during the week. How many ways can John plan the dinners?

Suppose there is an \(7 \times 7\) grid. We would like to travel from the bottom left corner to the top right corner in exactly 14 steps. A step is from one point on the grid to another point via a segment of length 1. How many paths are there? The picture below shows one possible path on the grid.

A library keeps track of its books by a code with two (not necessarily different) letters taken from A to Z, followed by a three digit number from 000 to 999. What is the maximum number of books one can keep in the library and still tell them apart by looking at their codes?

Which of the following numbers are divisible by \(11\) and which are not? \[121,\, 143,\, 286, 235, \, 473,\, 798, \, 693,\, 576, \,748\] Can you write down and prove a divisibility rule which helps to determine if a three digit number is divisible by \(11\)?

You meet an alien, who you learn is thinking of a positive integer \(n\). They ask the following three questions.

“Am I the kind who could ask whether \(n\) is divisible by no primes other than \(2\) or \(3\)?"

“Am I the kind who could ask whether the sum of the divisors of \(n\) (including \(1\) and \(n\) themselves) is at least twice \(n\)?"

“Is \(n\) divisible by 3?"

Is this alien a Crick or a Goop?

Suppose you only knew the formula of a triangle for right-angled triangles. That is, if a base with length \(b\) and a height \(h\) of a triangle meet at a right angle, you know that the area of the triangle is \(\frac{1}{2}bh\). Can you prove the usual area formula for a general triangle?