2014 UNCO Math Contest II Problems

Twenty-second Annual UNC Math Contest Final Round January 25, 2014 Three hours; no electronic devices. Show your work and justify your answers. Clearer presentations will earn higher rank. We hope you enjoy thinking about these problems, but you are not expected to do them all.

You may write answers in terms of the Fibonacci numbers .

The Fibonacci numbers are

They are defined by the equations and, for

Problem 1

The Duchess had a child on May 1st every two years until she had five children. This year the youngest is and the ages of the children are , and . Alice notices that the sum of the ages is a perfect square: . How old will the youngest be the next time the sum of the ages of the five children is a perfect square, and what is that perfect square?

Solution

Problem 2

Define the Cheshire Cat function by

Find the sum

Solution

Problem 3

Find and if and

Solution

Problem 4

On the first slate, the Queen’s jurors write the number . On the second slate they write the numbers and . On the third slate the jurors write , and , and so on, writing integers on the th slate.

(a) What is the largest number they write on the th slate?

(b) What is the sum of the numbers written on the th slate?

(c) What is the sum of the numbers written on the th slate?

Solution

Problem 5

(a) The White Rabbit has a square garden with sides of length one meter. He builds a square cucumber frame in the center by connecting each corner of the garden to the midpoint of a far side of the garden, going clockwise, as shown in the diagram. What is the area of the region that is enclosed in the inner square frame?

(b) Suppose that the White Rabbit builds his square cucumber frame by connecting each corner of the garden to a point a distance from the next corner, going clockwise, as shown in the diagram. Now what is the area of the region that is enclosed in the inner square frame?

Solution

Problem 6

(a) Alice falls down a rabbit hole and finds herself in a circular room with five doors of five different sizes evenly spaced around the circumference. Alice tries keys in some or all of the doors. She must leave no pair of adjacent doors untried. How many different sets of doors left untried does Alice have to choose from? For example, Alice might try doors , , and and leave doors and untried. There are no adjacent doors in the set of untried doors. Note: doors and are adjacent.

(b) Suppose the circular room in which Alice finds herself has nine doors of nine different sizes evenly spaced around the circumference. Again, she is to try keys in some or all of the doors and must leave no pair of adjacent doors untried. Now how many different sets of doors left untried does Alice have to choose from?

Solution

Problem 7

The Caterpillar owns five different matched pairs of socks. He keeps the ten socks jumbled in random order inside a silk sack. Dressing in the dark, he selects socks, choosing randomly without replacement. If the two socks he puts on his first pair of feet are a mismatched pair and the two socks he puts on his second pair of feet are a mismatched pair, then what is the probability that the pair he selects for his third set of feet is a mismatched pair?

Solution

Problem 8

In the Queen’s croquet, a game begins with the ball at the bottom wicket. All players hit the same ball. Each player hits the ball from the place the previous player has left it. When the ball is hit from the bottom wicket, it has a % chance of going to the top wicket and a % chance of staying at the bottom wicket. When hit from the top wicket, it has a % chance of hitting the goal post and a 50% chance of returning to the bottom wicket.

(a) If Alice makes the first hit and alternates hits with the Queen, what is the probability that Alice is the first player to hit the goal post with the ball?

(b) Suppose Alice, the King, and the Queen take turns hitting the ball, with Alice playing first. Now what is the probability that Alice is the first player to hit the goal post with the ball?

Solution

Problem 9

In the Queen’s croquet, as described in Problem , what is the probability that the ball hits the goal post the th time the ball is hit?

Solution

Problem 10

The March Hare invites guests to a tea party. He randomly assigns to each guest either tea or cake, but no guest receives both. The guests know that the March Hare always does this, but they never know which guests will receive tea and which will receive cake. The guests decide to play a game. Each one tries to guess who of all guests will get cake and who will get tea. If one guest has more correct guesses than all the others, that guest wins. When several guests tie for the most correct guesses, then the Dormouse selects one to be the winner by selecting at random one of the guessers who has tied.

(a) All the guests make their guesses at random, perhaps by tossing a coin. What is the probability that Tweedledee, the last guest to arrive, is the winner?

(b) Tweedledum is the first guest to arrive. What is the probability that one or the other of Tweedledee and Tweedledum is the winner?

(c) Suppose that instead of guessing randomly, Tweedledee always makes the guess opposite to Tweedledum’s guess. If Tweedledum guesses that a guest will have tea, then Tweedledee will guess cake. If all the other guests have guessed randomly, what is the probability that one or the other of Tweedledee and Tweedledum is the winner? Your answer should be an explicit number, but partial credit may be given for reasonable formulae.

Solution