Problems

Age
Difficulty
Found: 2580

Rithika is choosing songs for the party tonight. She has \(214\) songs in her library and wants to use \(50\) for the party. She wants to play each song only once. In how many ways can she compose her playlist? What if the songs have to play in order from the longest chosen to the shortest and each song in her library has a different duration, in how many ways can she choose her playlist then? (You can leave the answer as a formula).

What is the smallest possible number of locks that need to be used to lock the vault so that each group of \(6\) members of the \(11\)-person vault committee can open it together with the keys they have, but no group of just \(5\) members can ever do it?

Tommy has written 6 letters and addressed 6 envelopes. He then forgot which letter goes where and put them randomly such that no letter goes in the right envelope. In how many ways can he do this?

Annie and Hanna are preparing some Christmas baubles. They want to paint each bauble all in one colour. They have \(7\) different colours of paint and \(26\) baubles to paint. In how many ways can they do this? Two ways are considered the same if the numbers of baubles of each colour are the same. Each bauble has to be painted but not all the colours need to be used.

An \(8 \times 8\) square is divided into \(1 \times 1\) cells. It is covered with right-angled isosceles triangles (two triangles cover one cell). There are 64 black and 64 white triangles. We consider "regular" coverings - such that every two triangles having a common side are of a different colour. How many "regular" covers are there?

You are given a pentagon \(ABCDE\) such that \(AB = BC = CD = DE\), and \(\angle B = \angle D = 90^\circe\). Show how the plane can be tiled with pentagons equal to the given one.

Ms Jones vacuums her car every 2 days, she washes her car every 7 days and polishes it every 52 days. The last time she did all three types of cleaning on one day was on the 13th of March last year. What time will she do it again?

The numbers \(a\) and \(b\) are integers and \(a>b\). Show that the gcd of \(a\) and \(b\) is equal to the gcd of \(b\) and \(a-b\).

A brave witch is out there hunting monsters for coin. She noticed that every 5th monster she encounters has wings, every 16th has a fiery breath, every 6th has fangs and every 14th has a pile of treasure. Now, the only monster with wings, fiery breath, fangs and a pile of treasure is a dragon and witches don’t hunt dragons. Assuming that the witch has just met a dragon, how many monsters will she have to hunt to meet another one?

Let \(a = 8 \times 9^2 \times 31^2 \times 7\) and \(b= 7^2 \times 2^3 \times 3^6 \times 23^2\). Find their greatest common divisor and least common multiple.