University of Waterloo Logo and CEMC Banner

2025 Beaver Computing Challenge
(Grade 5 & 6)

Questions, Answers, and Explanations

Part A

Merging Cars

Story

Cars waiting to enter Main Street are shown. The cars take turns coming from Spruce Street and Oak Street.

From first to last, the five cars lined up on Spruce Street are green, orange, light blue, purple, and then red, and the six cars lined up on Oak Street are grey, white, dark blue, brown, yellow, and pink.

Question

If the first car comes from Spruce Street, which car will enter Main Street immediately after the purple car that is fourth in line on Spruce Street. ?

  1. Red car that is fifth in line on Spruce Street.
  2. Light blue car that is third in line on Spruce Street.
  3. Dark blue car that is third in line on Oak Street.
  4. Brown car that is fourth in line on Oak Street.

Answer

(D) Brown car

Explanation of Answer

Assuming no more cars arrive, the cars shown will enter Main Street from right to left as shown:

Green car from Spruce, grey car from Oak, orange from Spruce, white from Oak, light blue from Spruce, Dark blue from Oak, purple from Spruce, brown from Oak, and so on.

We can see that the brown car fourth in line on Oak Street enters Main Street immediately after the purple car fourth in line on Spruce Street..

Country of Original Author

Montenegro

Building Instructions

Story

You have the following blocks:

Six cubes

One bridge

Two rectangular prisms

Your friend gives you the following building instructions:

  1. Take three cubes and place them on top of each other to form a tower.
  2. Form a separate tower with the three remaining cubes.
  3. Place the two rectangular prisms next to the cube towers.
  4. Place the bridge on top of some of the blocks.

These instructions allow you to build many different structures. Here are two examples:

Two towers of three cubes beside two upright rectangular prisms. The bridge is placed on top, but upside down, resting on the two towers and the two upright prisms.

Two towers of three cubes beside one upright rectangular prism and one rectangular prism on its side. The bridge is placed on top, but upside down, resting on the two towers and upright prism.

Question

Which of the following structures cannot be built by following the instructions?

  1. Two towers of three cubes beside two upright rectangular prisms. The bridge is placed on top resting on the two rectangular prisms.
  2. The bridge beside one upright rectangular prism. Two towers of three cubes and one upright rectangular prism are on top of the bridge.
  3. Two towers of three cubes beside two upright rectangular prisms. The bridge is placed on top resting on the two upright prisms.
  4. Two towers of three cubes beside one upright rectangular prism and one rectangular prism on its side. The bridge is placed on top resting on the two towers.

Answer

(B) The bridge beside one upright rectangular prism. Two towers of three cubes and one upright rectangular prism are on top of the bridge.

Explanation of Answer

To determine which of the structures cannot be built by following the instructions, we go through the instructions in order.

After following instructions 1 and 2, we should have two towers, each with three blocks stacked on top of each other. This matches all four of the given structures, so we can move on to the next instruction.

After following instruction 3, there should be two rectangular prisms placed next to the cube towers. Note that they could be on either side of the cube towers, and could be placed either vertically or horizontally, as this is not specified in the instruction. All four of the given structures have two rectangular prisms placed next to the cube towers, so we can move on to the final instruction.

After following instruction 4, the bridge should be on top of some of the blocks. This is true for the structures in Options A, C, and D, which tells us they can be built by following the instructions. However, the bridge in the structure in Option B is not on top of any blocks. Therefore, this structure could not have been built by following the instructions.

Country of Original Author

Switzerland

A Wrong Step

Story

Aira is walking from her house House A to her friend Bo's house House B for the first time. A map of the streets between their houses is shown. All streets go either east/west or north/south.

A map showing the different streets near House A and House B.

Bo gave Aira the following instructions, where walking one block means walking straight until you reach the next street.

  1. Step 1: Walk two blocks east (E).
  2. Step 2: Walk three blocks south (S).
  3. Step 3: Walk three blocks east (E).
  4. Step 4: Walk one block north (N).

However, Aira made a mistake with one of the steps and did not arrive at Bo's house. Her route is shown.

A path on the map from House A that does not end at House B.

Question

Which step did Aira not follow correctly?

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

Answer

(B) Step 2

Explanation of Answer

Aira's route shows that she first walked two blocks east, which matches Step 1. She then walked one block south, but this does not match Step 2 because in Step 2 Aira was supposed to walk three blocks south. She then walked three blocks east, which matches Step 3. Finally she walked one block north, which matches Step 4. Thus, the only step that Aira did not follow correctly is Step 2.

The correct route using Bo's instructions is shown. We can verify that this route does take Aira from her house to Bo's house.

A path on the map from House A to House B.

Country of Original Author

Canada

Alex's Treasure

Story

Alex the explorer has found a treasure map. The map has a grid with different symbols, as shown.

A description of the map follows.

Alex must reach the treasure from the starting point, while following these three rules:

  1. They cannot step on water.

  2. They must cross at least one mountain.

  3. They can only move one square at a time. They can move up (\(\uparrow\)), down (\(\downarrow\)), left (\(\leftarrow\)), and right (\(\rightarrow\)). They cannot move diagonally.

Question

Four paths are shown below. Which path leads Alex to the treasure while following all the rules?

  1. The path moves up 4 squares then right 4 squares. It passes through 7 squares: 4 with grass, 2 with a mountain, and 1 with water.
  2. The path moves up 1, right 2, up 1, right 1, up 1, left 2, up 1, then right 3. It passes through 11 squares: 7 with grass and 4 with a mountain.
  3. The path moves 4 squares to the right, then diagonally up and left across a 3 by 3 grid, then up 1, then right 2. It passes through 9 square: 8 with grass and 1 with a mountain.
  4. The path moves right 4 squares then up 4 squares. It passes through 7 squares, all with grass.

Answer

(B) The path moves up 1, right 2, up 1, right 1, up 1, left 2, up 1, then right 3. It passes through 11 squares: 7 with grass and 4 with a mountain.

Explanation of Answer

In this task, Alex must reach the treasure and also follow the three rules. We can examine each path one by one.

The path in Option A goes through the water, however Rule 1 states that Alex cannot step on water. Thus, Option A is not correct.

The path in Option C moves diagonally, however Rule 3 states that Alex cannot move diagonally. Thus, Option C is not correct.

The path in Option D does not cross a mountain, however Rule 2 states that Alex must cross at least one mountain. Thus, Option D is not correct.

The path in Option B follows all three rules and reaches the treasure, so this is the correct path.

Country of Original Author

Malta

Part B

Cube

Story

A Bebras cube has a different shape on each face. The six shapes on a Bebras cube are shown.

Circle Diamond Ellipse Pentagon Star Triangle

Eight identical Bebras cubes are stacked together to form a larger \(2 \times 2 \times 2\) cube, as shown.

A description of the cube follows.

Question

On a Bebras cube, what shape is on the face opposite the Circle ?

  1. Star
  2. Triangle
  3. Diamond
  4. Ellipse

Answer

(C)

Explanation of Answer

In the larger \(2 \times 2 \times 2\) cube, we see the following shapes next to the Circle:
Star, Triangle, Ellipse, and Pentagon.
None of these can be opposite the Circle.
Thus, the Diamond must be on the face opposite the Circle.

Country of Original Author

India

Elevator

Story

Biwako and Kai live on different floors of the same apartment building.

They each have several boxes being delivered. Biwako's boxes are labeled B, and Kai's boxes are labeled K. However the boxes were mixed up and stacked in the elevator as shown.

A vertical tower of 8 boxes. From top to bottom, the boxes are labelled K, B, B, K, B, K, K, B.

Biwako and Kai each stay on their own floor. When the elevator arrives on their floor, they take all of their boxes that are on the top of the stack. Then the elevator moves directly to the other person's floor. The elevator continues to move back and forth between Biwako and Kai's floors until all the boxes have been taken.

The elevator first stops on Kai's floor.

Question

In total, how many times does the elevator stop before all the boxes have been taken?

  1. 2
  2. 3
  3. 5
  4. 6

Answer

(D) 6

Explanation of Answer

We show the boxes in the elevator after each stop.

Eight boxes to start: K, B, B, K, B, K, K, B.

Start

Seven boxes left: B, B, K, B, K, K, B.

Stop 1: Kai takes 1 box.

Five boxes left: K, B, K, K, B.

Stop 2: Biwako takes 2 boxes.

Four boxes left: B, K, K, B.

Stop 3: Kai takes 1 box.

Three boxes left: K, K, B.

Stop 4: Biwako takes 1 box.

One box left: B.

Stop 5: Kai takes 2 boxes.

No boxes left.

Stop 6: Biwako takes 1 box.

Therefore, the elevator stops a total of 6 times before all the boxes are taken.

Country of Original Author

Japan

Story

Beaver Arnie makes decorative banners using different shapes cut out of fabric. However he is very particular about the order of the shapes in the banner. In the following table, a ✓ between two shapes means they can be placed next to each other in a banner, and an ✗ means they cannot be placed next to each other in a banner.

Circle
Square
Heart
Triangle
Star
Circle
✗ ✗ ✓ ✗ ✓
Square
✗ ✗ ✓ ✓ ✗
Heart
✓ ✓ ✗ ✗ ✗
Triangle
✗ ✓ ✗ ✗ ✓
Star
✓ ✗ ✗ ✓ ✗

Question

Which of the following banners follows Beaver Arnie's rules?

  1. From left to right: triangle, square, star, heart, circle.
  2. From left to right: heart, square, triangle, circle, star.
  3. From left to right: circle, heart, square, triangle, star.
  4. From left to right: Square, heart, triangle, star, circle.

Answer

(C) From left to right: circle, heart, square, triangle, star.

Explanation of Answer

The banner in Option C follows all the rules in the table.

One reason that the banner in Option A does not follow the rules because the square is next to the star.

One reason that the banner in Option B does not follow the rules because the triangle is next to the circle.

One reason that the banner in Option D does not follow the rules because the heart is next to the triangle.

Country of Original Author

Armenia

Spatial Reasoning

Story

Ximena is exploring a photo editing app on her phone. She transforms photos using the operations M and R, which are explained below.

Operation Description Example
M Mirror reflection from left to right
R Rotation 90 degrees clockwise

Ximena can also do multiple operations in a row. For example,

A rotation by 90 degrees clockwise, labelled R, followed by a mirror reflection, labelled M.

Now, Ximena starts with this photo: A beaver in a chair that forms a shape like a capital L. The back of the chair is vertical along the left edge of the picture. The seat of the chair is horizontal along the bottom edge of the picture..

She then performs all of the following operations in order from left to right: R R R R M R M.

Question

How will the photo look when Ximena is done performing all the operations?

  1. The back of the chair is horizontal along the bottom edge the picture. The seat of the chair is vertical along the right edge of the picture.
  2. The back of the chair is horizontal along the top edge of the picture. The seat of the chair is vertical along the left edge of the picture.
  3. The back of the chair is horizontal along the bottom edge the picture. The seat of the chair is vertical along the left edge of the picture.
  4. The back of the chair is vertical along the left edge of the picture. The seat of the chair is horizontal along the bottom edge of the picture.

Answer

(A) The back of the chair is horizontal along the bottom edge the picture. The seat of the chair is vertical along the right edge of the picture.

Explanation of Answer

The diagram below shows the photo before and after each operation.

The photo in Option A is the final photo after Ximena is done performing all the operations.

As a shortcut, you might notice that four consecutive rotations result in the original photo, so we can ignore the first four R operations and do only the operations M R M.

Country of Original Author

Switzerland

Part C

Beaver Race

Story

Five beavers ran a race. Each beaver wore a hat with a different symbol on it. One minute into the race, the beaver wearing a purple hat was in last place. The order of the five beavers at that time is shown below.

Five beavers in a line each wearing a different coloured hat. From front to back in the line, the hat colours are red, blue, green, yellow, and purple.

After that, exactly three changes in position occurred:

Question

Which hat was the beaver who finished the race last wearing?

  1. blue hat
  2. green hat
  3. yellow hat
  4. purple hat

Answer

(C) yellow hat

Explanation of Answer

We represent beavers by their hats.

We are given that one minute into the race, the order of the beavers from front to back was:

red, blue, green, yellow, purple.

After the beaver wearing the purple hat moved forward two places, the order became:

red, blue, purple, green, yellow.

After the beaver wearing the yellow hat moved forward one place, the order became:

red, blue, purple, yellow, green.

After the beaver wearing the green hat moved forward two places, the order became:

red, blue, green, purple, yellow.

Thus, the beaver wearing the yellow hat finished the race last.

Country of Original Author

Croatia

Visiting Grandparents

Story

Adriana wants to travel to her grandparents house by bus. In the map shown, there are seven cities and the cost of a bus ticket between two cities is written on the road connecting them. Adriana lives in the city labelled \(\text{A}\), while her grandparents live in the city labelled \(\text{G}\).

A description of the map follows.

Question

What is the least expensive total price for bus tickets from Adriana's city to her grandparents' city?

  1. 33
  2. 39
  3. 29
  4. 36

Answer

(A) 33

Explanation of Answer

Any route from \(\text{A}\) to \(\text{G}\) must pass through \(\text{D}\), since there is no direct connection from \(\text{A}\), \(\text{B}\), or \(\text{C}\) to \(\text{E}\), \(\text{F}\), or \(\text{G}\). So we can separate Adriana's journey into two parts: \(\text{A}\) to \(\text{D}\) and \(\text{D}\) to \(\text{G}\).

For the first part from \(\text{A}\) to \(\text{D}\), we have the following \(3\) options:

Thus, the least expensive option is the route \(\text{A} \rightarrow \text{C} \rightarrow \text{D}\) with a price of \(20\).

For the second part from \(\text{D}\) to \(\text{G}\), we have the following \(3\) options:

Thus, the least expensive option is the route \(\text{D} \rightarrow \text{E} \rightarrow \text{G}\) with a price of \(13\).

Therefore, the least expensive total price for bus tickets from Adriana's city to her grandparents' city is \(20+13=33\).

Country of Original Author

Macedonia

Exciting Water Slide

Story

A dynamic waterslide has three gates. When a beaver reaches a gate, the beaver is sent either left or right. This causes the gate to flip, sending the next beaver the other direction, as shown.

Little beaver Dan wants to try the waterslide. Mama beaver wants to know which slide Dan will come out of so that she can take a good picture. There were three beavers ahead of Dan. The first beaver came out of slide B and the second beaver came out of slide C, as shown.

There is one gate at the top of the slide. From this top gate, there is a left slide to a gate below on the left and a right slide to a gate below on the right. From the left gate, there is a left exit slide marked A and a right exit slide marked B. Down from the right gate, there is a left exit slide marked C and a right exit slide marked D.

Question

Which slide will Dan come out of?

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

Answer

(D) Slide D

Explanation of Answer

Since a gate flips every time a beaver passes through it, we can determine the direction of the gates after the first two beavers pass. We note that there are three gates in total, but each beaver will pass through only two of them.

We know the first beaver came out of slide B. Thus, this beaver must have gone left at the first gate and right at the second gate. This tells us the initial direction of these two gates. After this beaver passes through the gates, their directions change, as shown. At this point, we have no information about the direction of the other gate.

Before: The top gate has the left side open and the left gate below has the right side open. After: The top gate changes to right side open and the left gate below changes to left side open.

We know the second beaver came out of slide C. Thus, this beaver must have gone right at the first gate and left at the second gate. This tells us the initial direction of the last gate. After this beaver passes through the gates, their directions change, as shown.

Before: The top gate has the right side open, the left and right gates both have the left side open. After: The top gate changes to left side open and the right gate changes to right side open.

We now know the direction of all three gates, so we can determine that the third beaver will go left at the first gate and left at the second gate, to exit from slide A. After this beaver passes through the gates, their directions change, as shown.

Before: The top and left gates both have the left side open and the right gate has the right side open. After: The top and left gates both change to right side open.

Since Dan is next in line, we can determine that he will go right at the first gate and right at the second gate, to exit from slide D, as shown.

Country of Original Author

Taiwan

Research Expeditions

Story

A research team needs to investigate some islands. The map shows all seven islands they need to investigate as well as the ferry routes between islands. Arrows indicate the directions of the ferries.

A description of the map follows.

During a research trip, the team lands by helicopter on an island of their choice, takes ferries to other islands, and returns to the original island where the helicopter is located. To visit every island at least once, it will take the team more than 1 research trip.

Question

What is the minimum number of research trips needed to visit every island at least once?

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

Answer

(B) 3

Explanation of Answer

It is possible for the team to visit every island at least once with 3 research trips. One way to do this is to group islands into 3 trips as shown below.

One group is A, B, C, and D; another group is E and F; the final group is G only.

The trip containing islands A, B, C, and D can start on island B. The team can then take ferries in a clockwise order, visiting islands D, C, and A before returning to island B. The trip containing islands E and F can start on island F, then the team can ferry to island E and back. The other trip only requires visiting island G.

It is not possible for the team to visit every island at least once with fewer than 3 trips. To understand why, first notice that there are no ferries into the set of islands A, B, C and D. This means that at least one trip must remain within this set of four islands, otherwise the team will not be able to return to the island first visited on such a trip.

Next, notice that no ferries leave island G so because a trip must return to the first island visited on a trip, island G must be visited on its own as one separate trip.

We have shown that there must be at least two trips that do not visit islands E and F which means there must be at least 3 research trips in total if every island is visited at least once.

Country of Original Author

Austria