University of Waterloo Logo and CEMC Banner

2024 Beaver Computing Challenge
(Grade 7 & 8)

Questions

Part A

Beaver Robot

Story

Beaver Robot can say sentences containing exactly 3 words.

6 words in Box 1: I, YOU, BEAVERS, CAN, HELP, PLEASE. 8 words in Box 2: LOVE, LIKE, CAN, ME, HELP, NEED, YOU, US. 6 words in Box 3: HELP, SWIM, CARROTS, LOVE, YOU,
WATER.

Question

Which sentence below cannot be said by Beaver Robot?

  1. CAN YOU HELP
  2. BEAVERS CAN SWIM
  3. I LOVE YOU
  4. YOU NEED ME

Digital Image

Story

Ana created the following digital image.

A rectangular image with seven parts: top left star, top middle star, top right star, bottom left moon, bottom middle star, bottom right star, and centre star.

She did her work in stages. For the last three stages, she added the following parts of the image as shown in order from left to right.

A rectangular image with
one part: the bottom left moon. A rectangular image with
one part: the centre star. A rectangular image with
one part: the top middle star.

Now Ana has decided to undo some of her work, removing the parts added in the last three stages.

Question

Which of the following options shows the resulting picture?

  1. A rectangular image with
four parts: top left star, top right star, bottom left moon, and bottom
middle star.
  2. A rectangular image with
four parts: top left star, top right star, bottom middle star, and
centre star.
  3. A rectangular image with
four parts: top middle star, top right star, bottom left moon, and
bottom middle star.
  4. A rectangular image with
four parts: top left star, top right star, bottom middle star, and
bottom left star.

Ice Cream Shop

Story

A cool new ice cream shop with a self-service machine has opened! To place an order, you push the arrow buttons to move the robot to the square with the flavour you want and then press enter to add a scoop to the cone. After you have chosen three scoops, your order is prepared.

A description of the
diagram follows.

The robot always starts an order from the START square. For example, from left to right the sequence

left, enter, up, up and right, enter, down and right, down, enter

makes a cone where the flavours from bottom to top are

chocolate, kiwi, vanilla

Question

What flavours will be on the ice cream cone, from bottom to top, if the order uses the following sequence, from left to right?

right, enter, up and left, left, up, enter, right, down, enter

  1. vanilla, watermelon, cherry
  2. chocolate, pineapple, cherry
  3. vanilla, wiki, strawberry
  4. chocolate, cherry, vanilla

Line Drawing

Story

When Pixel tries to draw lines on graph paper, she does this by colouring in blocks of tiny squares. Each of these squares intersects the line she is trying to draw. This means she cannot always draw perfectly straight lines. An example is shown where the blocks of squares Pixel coloured do not look exactly the same as the straight diagonal line that she is trying to draw.

A description of the
diagram follows.

A pattern is formed by the shapes and sizes of blocks of squares that Pixel colours. This pattern repeats every time the line she is trying to draw passes through a corner of a square. In the example, it is always 3 vertical blocks followed by 2 vertical blocks.

Question

Pixel has started to draw the diagonal line shown and coloured in the first 8 squares as shown. If she continues drawing the line, then how will she colour the \(2 \times 3\) block of squares shown in grey?

A grid with 6 rows and 15
columns and a line from the top left corner to the bottom right corner.
The following squares are coloured in: squares 1, 2, and 3 in row 1; 4 and
5 in row 2; and 6, 7 and 8 in row 3. Squares 12, 13, and 14 in rows 5
and 6 are shaded in grey.

  1. A 2 by 3 block with the
squares in the top row coloured in.
  2. A 2 by 3 block with the
first two squares in the top row and the last square in the bottom row
coloured in.
  3. A 2 by 3 block with the
first two squares in the top row and the last two squares in the bottom
row coloured in.
  4. A 2 by 3 block with the
first square in the top row and the last two squares in the bottom row
coloured in.

Magic Garden

Story

In a magic garden, flowers can change during the night. If there is a group of at least two flowers of the same type directly beside each other, then that group of flowers transforms into a group of different flowers as follows:

A flower never changes more than once per night.

This is what the magic garden looks like one morning.

A row of five flowers, from left to right: sunflower,
sunflower, tulip, violet, tulip.

Question

What will the magic garden look like after four nights have passed?

  1. A row of five tulips.
  2. A row of four tulips on the left followed by
one rose on the right.
  3. A row of five sunflowers.
  4. A row of five flowers, from left to right:
sunflower, sunflower, tulip, violet, tulip.

Part B

Superbebras

Story

In the computer game Superbebras, the background and the illusion of motion is created using a sequence of tiles.

Tiles added to the right end of the sequence are chosen according to the rules in the diagram below. Arrows point directly from each tile to the only tile(s) that can be added immediately to the right of it.

A description of the
diagram follows.

For example, a tile immediately to the right of tile 3 can only be tile 3 or tile 2.

Question

Which of the following images is not a possible Superbebras background?

  1. Six tiles in row. From left to right, they
are tiles 2, 1, 2, 3, 3, 2.
  2. Six tiles in row. From left to right, they
are tiles 1, 2 ,1, 3, 2, 4.
  3. Six tiles in row. From left to right, they
are tiles 2, 4, 2, 2, 3, 3.
  4. Six tiles in row. From left to right, they
are tiles 3, 3, 3, 3, 3, 3.

Logs and Branches

Story

Sequences of logs and branches are represented by codes, using the following two steps.

  1. Moving from left to right in a sequence, each log or branch is represented by the number of branches to the right of it in the sequence. This gives a sequence of numbers.
  2. Then each even number in this sequence is replaced with a 0 and each odd number with a 1, to obtain its code.

Let’s look at the following sequence as an example.

From left to right: log, branch, branch, log, log, branch.

Continuing this process gives the sequence 3, 2, 1, 1, 1, 0. Its code is 101110.

Question

Which of the following sequences of logs and branches is represented by the code 11101000?

  1. branch, log, log, branch, log, log, branch, branch

  2. log, branch, log, branch, branch, branch, log, log

  3. branch, log, log, branch, branch, branch, log, log

  4. branch, log, log, branch, branch, branch, log, branch

Spices

Story

Genaro uses his balance scale to weigh the spices he sells. He uses only the following 5 weights on his scale: 1 gram, 3 grams, 9 grams, 27 grams, and 81 grams.

Genaro always puts the spices on the right side of the scale. To measure 11 grams of spices, he places his weights as shown.

A balanced scale with weights labelled 3 and 9 on the left side and a weight labelled 1 along with a jar of spices on the right side. Two weights labelled 27 and 81 sit beside the scale.

To help train new employees, Genaro creates codes for different amounts of spices. In his code, \(\text{L}\) means the weight is placed on the left side, \(\text{R}\) means the weight is placed on the right side, and \(\text{O}\) means the weight is placed off the scale. Genaro writes each code in order from the smallest weight to the largest weight. For example, the code for 11 grams of spices is \(\text{R}\text{L}\text{L}\text{O}\text{O}\), as shown.

Weight (grams) 1 3 9 27 81
Position \(\text{R}\) \(\text{L}\) \(\text{L}\) \(\text{O}\) \(\text{O}\)

Question

Among the following four codes, which measures the heaviest amount of spices?

  1. \(\text{L}\text{O}\text{R}\text{L}\text{O}\)
  2. \(\text{R}\text{R}\text{R}\text{R}\text{L}\)
  3. \(\text{L}\text{R}\text{L}\text{L}\text{O}\)
  4. \(\text{O}\text{L}\text{R}\text{L}\text{O}\)

Online Class

Story

Nine students are sitting side by side in one row in the library while their teacher conducts an online lesson from her home. The teacher sees the class from her laptop screen as shown. Each student is using a different computer, but the teacher’s screen shows who each student is sitting next to.

The screen of a laptop shows nine windows, each centred on one of nine students. A table with the name of each student, the student that is sitting to their right, and the student that is sitting to their left can be found in the Alternative Format for Online Class.

Question

Which student is sitting in the middle (5th position) of the row in the library?

  1. Raul
  2. Lee
  3. Busara
  4. Hannah

Collecting Dolls

Story

Beaver Deana enters the maze below carrying a doll of size 1. She then goes through the maze and collects dolls of different sizes, placing smaller dolls inside larger dolls.

A maze with many paths and branches. Arrows show directions of movement through the paths. Dolls of sizes 1 through 6 are placed within the maze. The entrance, where Beaver Deana is, and the exit are at opposite corners of the maze.

Deana follows the arrows and obeys the following rule whenever she encounters a doll.

Question

What is the maximum number of dolls that Deana can collect, including the size 1 doll, by the time she reaches the exit of the maze?

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

Part C

Card Art

Story

Manas creates drawings by combining some of the following images:

Image
Name cloud crown flower person pizza star sun smiley sun

Manas draws on cards following one, single, secret rule. He has created four cards that obey this rule:

A card with three flowers, a smiley sun, and a person holding a pizza.A card with a flower, two stars, a cloud, a sun, and a person wearing a crown. A card with three flowers, a star, a cloud, a smiley sun, and a person wearing a crown. A card with four flowers, a sun, and a person holding a pizza.

Anil observes the cards and creates a new card, but it does not obey the rule.

A card with three flowers, a smiley sun, and a person wearing a crown and holding a pizza.

Question

Which of the following could be the secret rule?

  1. If there is a cloud on the card, then there are no flowers on the card.
  2. There must either be a star on the card, or there is a person holding pizza on the card.
  3. If there is a person holding pizza on the card, then there is no crown on the card.
  4. There must either be a smiley sun on the card, or a cloud on the card.

Gifts

Story

Bernard has wrapped gifts for the 14 students in his class, and numbered the gifts from 1 to 14.

Bernard knows the weight of each gift. After wrapping each gift, Bernard realized that he accidentally dropped his phone in one of the boxes. In order to avoid unwrapping many gifts, he plans to do the following:

  1. Divide the 14 gifts into 2 piles, with the smallest 7 gift numbers in the first pile and the largest 7 gift numbers in the second pile.
  2. Weigh the first pile. If it is heavier than expected, retain the first pile. Otherwise retain the second pile.
  3. Divide the retained pile into 2 piles containing as close to the same number of gifts as possible. If there is an odd number of gifts, the first pile will have one fewer gift than the second pile. The smallest gift numbers are in the first pile.
  4. Repeat Steps 2 and 3 until the retained pile has a single gift that contains the phone. Open that gift to retrieve the phone.

Question

In which of the following situations would Bernard weigh the fewest number of piles?

  1. The phone is in gift number 3.
  2. The phone is in gift number 13.
  3. The phone is in gift number 8.
  4. The phone is in gift number 6.

Beaver Travels

Story

A group of beavers left their house .

Some of them went to the museum , and the rest of them went to the forest .

Beavers documented their various travels in the map below. Each circle is a place where beavers could pass through, and the lines between them are the paths they could take. Each path is labelled with an arrow indicating the direction the beavers took on that path, and also a number indicating the number of beavers that took that path. For example, three beavers took the path to the museum.

Unfortunately, some documentation is missing, so some paths are missing their label.

Question

How many beavers went to the forest?

  1. 16
  2. 11
  3. 18
  4. 14

Seashell Game

Story

Quinn and Evan are playing a game on the beach involving shells, holes, and lines in the sand.

To play the game, they take turns placing new shells in empty holes, some of which are connected by lines. The first person to have two of their shells placed in holes directly connected by a line loses the game.

Quinn plays with one type of shell: , and Evan plays with another type of shell: .

The game has started and each player has completed two turns. The placement of these four shells are as shown, and the remaining empty holes are numbered 1 through 7.

Question

It’s now Quinn’s turn. In which empty hole should Quinn place her shell if she wants to guarantee a win in the game?

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

Disappearing Arrows

Story

Fleas A, B, C, and D start a race, in that order, from position 1 in the picture shown.

Twenty positions labelled 1 through 20, in order. An arrow points from position 3 to position 11, from 8 to 10, from 9 to 16, from 12 to 1, from 15 to 11, and from 19 to 17.

They continue to take turns in this order (A, B, C, D, A, B, \(\ldots\)) and follow two rules:

  1. On their turn, a flea will jump one position forward.
  2. Arrows provide a one time short cut. If a flea jumps to a position that has an arrow leading from it, it immediately jumps to the position the arrow is pointing to. The arrow then disappears so that no other flea can use that arrow.

It is possible for more than one flea to be at the same position at the same time.

Question

Which flea will finish first?

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