University of Waterloo Logo and CEMC Banner

2015 Beaver Computing Challenge
(Grade 7 & 8)

Questions


Part A

Favourite Numbers

Story

Billy Beaver writes down his favourite numbers, from smallest to largest when read from left to right.

Question

Which of the following orderings of numbers is the one that Billy Beaver wrote down?

  1. 2 3 4 5 10 31 29
  2. 5123 5148 5171 5149 5189
  3. 3 10 19 24 99 101
  4. 1 100 1000 100000 10000

Dream Dress

Story

Kate wants to buy her dream dress. It must

Four shops sell only the dresses shown:

  1. BeaverYorker

    Three dresses. One has long sleeves and 4 buttons. One has long sleeves, 2 buttons, and stars on one sleeve. One has short sleeves, 14 buttons, and stars along the collar.

  2. Beaver Nova

    Three dresses. One has short sleeves, 3 buttons, and stars along the sleeves. One has long sleeves, two buttons, and stars everywhere, including the sleeves. One has long sleeves, no buttons, and stars everywhere.

  3. B&B

    Three dresses. One has short sleeves, 4 buttons, and stars everywhere, including the sleeves. One has long sleeves, 4 buttons, and stars on the lower half of the dress. One has long sleeves, 5 buttons, and stars on the left half of the dress.

  4. Tom Teaver

    Three dresses. One has short sleeves, no buttons, and stars along the middle of the dress. One has long sleeves, 5 buttons, and stars on the lower half of the dress. One has short sleeves, 2 buttons, and stars on the sleeves of the dress.

Question

Which of these shops sells Kate’s dream dress?

  1. BeaverYorker
  2. Beaver Nova
  3. B & B
  4. Tom Teaver

Chestnut Animals

Story

Tommy Beaver was inspired by the picture of an animal made from nuts, and created 4 animals by himself using chestnuts, strings and glue (shown below):

Starfish Dog Sea lion Giraffe
5 outer chestnuts all connected to one central chestnut. 3 rows of chestnuts. The first row contains one chestnut, the second two, and the third four. The chestnut in the first row connects to the rightmost chestnut in the second row, and pairs of chestnuts in the fourth row each connect to one of the chestnuts in the middle row. A string of four chestnuts all connected in a line. The second chestnut to the right branches off and connects to two more chestnuts. A string of three chestnuts, the bottom of which connects to four individual chestnuts.

His sister plays with these animals by moving the chestnuts around without breaking any connections. This makes it hard to recognize which shapes correspond to which animals.

Question

Which animal was the following shape before Tommy Beaver’s sister played with it?

A string of three chestnuts placed horizontally. The leftmost chestnut connects to two chestnuts placed above and below it. The middle chestnut connects to two more chestnuts placed above and below it.

  1. Starfish
  2. Dog
  3. Sea lion
  4. Giraffe

Car Transportation

Story

A new red car comes from a manufacturing line every 7 minutes. A new yellow car comes from another manufacturing line every 5 minutes. Both manufacturing lines start working at the same time.

A driver parks the cars on the back of a large transport truck in the order the cars leave their respective manufacturing lines. The top floor of the transport truck is loaded first.

Question

What will the large transport truck look like after loading?

  1. From left to right, the top floor of the truck has: yellow car, red car, yellow car, yellow car. The bottom floor of the truck has: red car, yellow car, red car, yellow car.
  2. From left to right, the top floor of the truck has: red car, yellow car, yellow car, yellow car. The bottom floor of the truck has all red cars.
  3. The top floor of the truck has all yellow cars, and the bottom floor has all red cars.
  4. From left to right, the top floor of the truck has: red car, yellow car, red car, yellow car. The bottom floor has: yellow car, red car, yellow car, yellow car.

QB-Code

Story

Beavers want to encode numbers for keeping track of how many trees they have chewed down. Therefore they developed the Quick-Beaver-Code (QB-Code). This is a graphical code consisting of nine \(1\times 1\) squares arranged into a \(3\times 3\) square. Every square has a certain value. The squares are filled line by line from the bottom to the top, from right to left. The next square has double the value of the square before. In the example, you see the values of the first five squares.

From right to left, the bottom row reads 1,2,4. The rightmost square in the middle row reads 8, and the middle square in the middle row reads 16. The remaining squares are empty.

To encode a number, the beavers darken some squares. The number encoded is the sum of the values of the dark squares.

For example, the number encoded in this QB-Code is 17:

The square containing 1, and the square containing 16 have been darkened.

Question

Which of the following encodes the largest number?

The middle square in the top row is darkened. The leftmost square in the middle row is darkened. The rightmost square in the bottom row is darkened.

  1. The rightmost square in the top row is darkened. The leftmost square in the middle row is darkened. The middle square in the bottom row is darkened.
  2. The leftmost square in the top row is darkened. The rightmost square in the middle row is darkened. The middle square in the bottom row is darkened.
  3. The middle square in the top row is darkened. The rightmost square in the middle row is darkened. The leftmost square in the bottom row is darkened.
  4. The middle square in the top row is darkened. The leftmost square in the middle row is darkened. The rightmost square in the bottom row is darkened.

Part B

Collecting Pollen

Story

Beever the bee flies to a field of flowers to collect pollen. On each flight, he visits only one flower and can collect up to 10 mg of pollen. He may return to the same flower more than once.

The initial amount of pollen in each flower (in mg) is shown below.

From left to right, the flowers have: 6mg, 52mg, 35mg, 82mg, 23mg, and 11mg.

Question

What is the maximum total amount of pollen that Beever can collect in 20 flights?

  1. 179 mg
  2. 195 mg
  3. 196 mg
  4. 200 mg

Cross-Country

Story

Three competitive runners will compete in a cross-country race.

The terrain is as shown in the picture: uphill, followed by some rocks, downhill and then again some rocks. Mrs. Pink starts in the first position, followed next by Mr. Brown and finally by Mrs. Green.

Question

In which order will they finish the race?

  1. Mrs. Pink, Mr. Brown, Mrs. Green
  2. Mr. Brown, Mrs. Green, Mrs. Pink
  3. Mrs. Green, Mrs. Pink, Mr. Brown
  4. Mr. Brown, Mrs. Pink, Mrs. Green

Mistakes

Story

Three kinds of buttons control a robot:

Button Description
Turn Left robot turns left
Turn Right robot turns right
Move X robot moves \(X\) units in the direction it is facing

The robot starts at the blue star facing east. John presses the seven buttons shown (from left to right) to try and move the robot to the red diamond. Unfortunately, he presses two extra buttons by mistake.

A 10 by 10 grid. The blue star is in the second column from the left, and fourth row from the bottom. The red diamond is in the eighth column from the left and seventh row from the bottom. The robot is at the seventh column from the left, and second row from the bottom.

The buttons are pressed in the following order: Move 2, Turn Left, Move 2, Turn right, Move 3, Turn right, Move 4.

Question

Which two button presses should be removed so that the robot ends at the correct location?

  1. the 1st and the 2nd
  2. the 1st and the 4th
  3. the 3rd and the 4th
  4. the 2nd and the 6th

Irrigation System

Story

Beavers have created a nifty irrigation system for their fields. The water flows from a lake at the top of the hill all the way down to the fields numbered 1 to 6 at the bottom.

Along the water canals, the beavers have installed four water gates A to D, where the water can only flow either to the left () or to the right(). An example showing how these may be set to have the water flow to fields 1, 2, 5 and 6 is shown below.

A representation of the complete irrigation system indicating which directions should be chosen for gates A, B, C, and D so that water flows down to fields 1, 2, 5, and 6 but not to fields 3 and 4.

Question

What is the correct configuration for the water gates to irrigate only fields 2, 4, 5 and 6?

  1. A: left. B: left. C: right. D: left
  2. A: right. B: left. C: left. D: right.
  3. A: right. B: left. C: right. D: left.
  4. A: left. B: right. C: right. D: right.

Dogs versus Beavers

Story

Beavers and dogs compete. The nine participants scored the following points: 1, 2, 2, 3, 4, 5, 5, 6, 7.

We know that no dog scored more than any beaver, but one dog had the same score as a beaver and two dogs also had the same score.

Question

How many dogs took part in the competition?

  1. 2
  2. 3
  3. 6
  4. 7

Part C

Connecting Beaver Dens

Story

There are seven dens in a pond just off a shore as shown below. Dotted lines show where bridges can be built. The numbers show how many trees are needed to build each possible bridge. A beaver needs to decide which bridges to build so that any den can be reached from the shore without swimming.

A description of the diagram follows.

Question

What is the fewest number of trees needed to build the bridges?

  1. 12
  2. 13
  3. 17
  4. 18

Robotic Car

Story

Beavers have developed a robotic car. It has sensors that detect intersections. It produces the sounds shown below, when it is possible to turn left, right or both directions. The robotic car can go straight through an intersection (when possible), turn right (when possible) or turn left (when possible). The robotic car cannot make U-turns and cannot reverse.

The car makes a Ding sound when possible to turn left only, a Dong sound when possible to turn right only, and a Huiii sound when possible to turn left or right.

It automatically stops when it senses an obstacle in front of it.

Question

The car drives around the map shown below, starting at the indicated position. As it drives around the map, it produces the sounds Huiii Ding Huiii Dong, in that order.

The car is placed in the centre of a map with many intersecting roads. Four locations are marked A, B, C, and D.

At which location does the car stop?

  1. Location A
  2. Location B
  3. Location C
  4. Location D

Fireworks

Story

Two beavers live in lodges separated by a large forest. They decide to send messages to each other by shooting fireworks into the sky above the trees. Each message is a sequence of words, but the beavers only know five words. They shoot two types of fireworks one after the other according to the following code:

Word Code
log Blue Red
tree Red Blue Red
rock Blue Red Blue
den Blue Blue
food Red

For example, to send the (strange) message “food, log, food”, a beaver would shoot:

Red Blue Red Red

Question

How many different meanings does the following sequence of fireworks have?

Blue Red Blue Red Blue Red Blue Blue

  1. 1
  2. 2
  3. 3
  4. 4

Jumping Kangaroo

Story

There are 10 plates in a row. There is one apple on each plate.

Kangaroo Thomas loves to jump. First, he jumps onto the leftmost plate. On each single jump after this, he either jumps forward two plates, or backwards three plates. Thomas only jumps onto plates with an apple. If he jumps onto a plate, he collects the apple from it, and therefore, can only jump on each plate at most once.

An example of the two possible jumps from one plate, labelled X, is shown with arrows in the picture below:

The X is located at the sixth plate from the left. The arrows point to the eighth plate from the left, and the third plate from the left.

Question

If Thomas collects all 10 apples, which apple does he collect last?

  1. The rightmost apple
  2. The second apple from the right
  3. The third apple from the right
  4. The second apple from the left

Beaver the Alchemist

Story

Beaver the Alchemist can convert objects into other objects. He can convert:

After objects have been converted to another object, they disappear.

Initially Beaver the Alchemist has lots of clovers, but no coins, rubies, crowns or kittens.

Question

How many clovers does Beaver the Alchemist need to create one kitten?

  1. 5

  2. 10

  3. 11

  4. 12