Skip to content
The Lumenary

Practice · Grades 6–8

Counting principles

Counting principles

Warm-upHuman

Kofi has 44 shirts, 33 pairs of trousers and 22 pairs of shoes. An outfit is one shirt, one pair of trousers and one pair of shoes. How many different outfits can he make?

Counting principles

Warm-upHuman

A school library in Quito has 1212 novels and 88 comics on a display shelf. Ana may borrow one book from the shelf. In how many ways can she choose?

Choose one

Counting principles

Warm-upHuman

In how many different orders can 66 different books be arranged on a shelf?

Counting principles

CoreHuman

Ten swimmers race in a final. In how many ways can the gold, silver and bronze medals be awarded? (No ties.)

Counting principles

CoreHuman

How many 4-digit PINs (from 00000000 to 99999999) contain at least one repeated digit?

Counting principles

CoreHuman

How many of the whole numbers from 11 to 100100 are divisible by 33 or by 55 (or both)?

Counting principles

CoreHuman

Which of these are good reasons for defining 0!=10! = 1? (Choose all that apply.)

Choose all that apply

Counting principles

StretchHuman

A code has 33 symbols, each a capital letter (2626 choices) or a digit (1010 choices). How many codes contain at least one letter and at least one digit?

Counting principles

CoreFormal

In the Lean file, perm n k is P(n,k)P(n, k) and fact n is n!n!. Which statement correctly formalises P(n,k)=n!(n−k)!P(n, k) = \tfrac{n!}{(n - k)!}?

Choose one

Counting principles

StretchComputational

Write a recursive function arrangements(items) that returns a list of all orderings of the list items (each ordering a list), without using itertools. Idea: for each item, put it first and follow it by every arrangement of the remaining items. Then check that 44 items give 4!=244! = 24 different arrangements.

Runs entirely in your browser, in an isolated worker. Nothing is sent to a server.