2020 Beaver Computing Challenge (Grade 9 & 10) – University of Waterloo

Beaver Computing Challenge

The 2020 Beaver Computing Challenge (Grade 9 & 10) by the University of Waterloo featured a series of logic-based and computational thinking problems designed to test students’ problem-solving skills. This challenge encouraged participants to think critically and apply algorithmic concepts without requiring advanced programming knowledge. In this post, we will explore the solutions to some of the questions from the contest, breaking them down step by step to help you understand the reasoning behind each answer.

For your information, we also offer a premium question package integrated into a single Drive folder. This folder contains hundreds of problem packages from the website mathcyber1997.com, including this one. If you’re interested, you can register via the link bit.ly/Akses_Soal. Stay updated with the latest information through our Telegram channel at t.me/Akses_Soal.

Part A

Problem Number 1

Title: Skyline
Story: A skyline consists of $14$ towers as shown.

The height of a tower is measured from the bottom of its base to its highest point, including any flagpoles or antennas.
Question: If the towers are listed from shortest to tallest, which tower would be $10$th in the list?

Solution

Take a look at the skyline: it features two separate sequences of towers. In each sequence, the towers progressively increase in height from left to right. An interesting detail is that the final two towers in both sequences make up the four tallest towers overall. (Although this happens here, it wasn’t a requirement—it could have been that all four tallest towers belonged to just one of the sequences.)

Given there are 14 towers altogether, if we set aside the four tallest ones, the next tallest tower would be ranked 10th in height. That tower is the one shown in Option A.

[collapse]

Problem Number 2

Title: Library Books
Story: Beavertown Library has only a small pile of books. When a beaver wishes to borrow a book, they take the book that is on the top of the pile and record their name. When a beaver returns a book, they place their book on the top of the pile and record their name again. 

Beaver Computing Challenge
Question: Which book did Cato borrow?
A. Charlotte’s Web
B. Curious George
C. Go, Dog, Go!
D. The Hobbit

Solution

At the start of the week, Alba borrowed a book first, followed by Felix. Based on the original arrangement of the books, this means Alba took Charlotte’s Web, and Felix borrowed Curious George. Later, Cato borrowed a book right after Felix returned one. Since books are always borrowed from the top of the stack and returned to the top as well, Cato ended up borrowing the exact book Felix had just returned. Felix had only borrowed one book during the week—Curious George—so that must be the book he returned. Therefore, Cato borrowed Curious George. The true answer is option B.

[collapse]

Problem Number 3

Title: Locked Chests
Story: Five different chests are engraved with letters as shown. Each chest has a key labelled with digits corresponding to the chest’s engraved letters. Each digit always corresponds to the same letter.
Beaver Computing Challenge
The keys fell on the floor and one label was lost.
Beaver Computing Challenge
Question: What is the lost label?
A. $496$
B. $639$
C. $436$
D. $649$

Solution

Chest BEB stands out because it’s the only one where the first and third letters are the same. This chest corresponds to key 636, which is also the only key where the first and third digits are identical. From this, we can conclude that the letter B represents the number 6, and E represents 3. So far, we have:

  • A = ?
  • B = 6
  • E = 3
  • R = ?

Next, chest AER is unique because it’s the only one that ends with a letter other than B. It must correspond to key 934, which is the only key that doesn’t end in 6. Therefore, A corresponds to 9 and R to 4. Now the letter-to-digit matches are complete:

  • A = 9
  • B = 6
  • E = 3
  • R = 4

With these pairings, we can easily connect the remaining chests to their keys. For example, chest RAB pairs with key 496, which fills in the missing link. The true answer is option A.

[collapse]

Problem Number 4

Title: Water Bottles
Story: Dani is required to entirely fill as many empty water bottles as possible using a $50$ litre tank. Suppose she is given the following $10$ empty bottles where each bottle is labelled with the number of litres it can hold.
Beaver Computing ChallengeQuestion: What is the maximum number of bottles that Dani can fill entirely?
A. $4$

B. $7$
C. $8$
D. $10$

Solution

Dani can start by organizing the bottles in order from the smallest capacity to the largest. At any moment, if there are two empty bottles with different capacities, it’s more efficient not to fill the larger one first. Instead, Dani should begin filling the bottles starting from the smallest and work upward in size. By doing this, the smallest seven bottles can be completely filled using 3 + 4 + 5 + 6 + 7 + 8 + 9 = 42 liters of water. After filling those bottles, there will be 8 liters remaining in the tank. However, since all the remaining bottles each require more than 8 liters to be filled, Dani won’t be able to fill any additional bottles completely. The true answer is option B.

[collapse]

Problem Number 5

Story: Symbols form the titles of ancient texts. Each type of symbol is associated with a digit as shown below. Some different symbols are associated with the same digit.
Beaver Computing Challenge

The special number of a text is the sequence of digits associated with the symbols in the title of the text (in order). For example, $56432$ is the special number of the text with the title as follows.
Beaver Computing Challenge
Question: Which of the following texts has the same special number as the red text below?
Beaver Computing Challenge

Solution

First, we use the provided associations to figure out the special number for the red text.
Beaver Computing ChallengeNext, we calculate the special numbers for each of the texts listed in the answer choices and identify which one equals 6944.
Beaver Computing ChallengeAmong all the options, the only text with the special number 6944 is the one shown in Option C.

[collapse]

Part B

Problem Number 1

Title: Beaver Intelligence Agency
Story: For security reasons, a secret message was broken into four parts ($1$, $2$, $3$, and $4$). Copies of these parts were then sent to the divisions and subgroups of the Beaver Intelligence Agency (BIA) as shown.
Beaver Computing Challenge
Labels on the copies of the message parts indicate who has access to it:

  • + means everyone in the BIA has access to this copy.
  • # means the division that receives it and the division’s subgroups (indicated by arrows) have access.
  • = means only the division or subgroup that receives it has access to this copy.

Question: Which one of the following has access to all four parts of the message?
A. Fox Subgroup
B. Wolf Division
C. Rabbit Division
D. Chipmunk Subgroup

Solution

Parts marked with “+” are available to everyone. To illustrate this, imagine duplicating each part labeled with “+” and placing a copy in every division and subgroup. For example, the Fox Subgroup has part 4, which is labeled with “+”. After cloning this part, the BIA would look like this:

Parts marked with “#” are accessible exclusively to the receiving division and its subgroups. We can replicate each part labeled with “#” and place a copy within the subgroups of the respective receiving division. For instance, the Wolf Division has part 2 labeled with “#”, so the Fox and Coyote Subgroups each get a copy of part 2. Similarly, the Squirrel Division holds parts 1 and 3 labeled with “#”, which means the Chipmunk Subgroup receives copies of parts 1 and 3.

Parts labelled with “=” are only accessible to the receiving division or subgroup so we don’t make clones of parts labelled with “=”. Looking at the BIA after all the clones have been made, we see that only the Chipmunk Subgroup has access to all four parts of the message. You should choose option D.

[collapse]

Problem Number 2

Title: Mountain Climber
Story: Binsa is climbing in the mountain range shown which has $11$ peaks each of a different height.
Beaver Computing Challenge
Binsa climbs by starting at the top of a random peak, then looking left and right. If she sees a peak immediately beside her that is higher than the one she is currently on, she climbs to the top of this higher peak. If two neighbouring peaks are both higher, she climbs to the top of the higher one. She continues to do this until there is no higher peak immediately beside her.
Question: From how many of the peaks (including the highest peak) will Binsa reach the highest peak?
A. $3$
B. $4$
C. $6$
D. $7$

Solution

We label the peaks as shown.
Observe that the highest peak is $P_3$.

  • If Binsa begins at $P_1$, she won’t climb any higher because both the peaks to her left and right are lower. Starting from $P_1$, she won’t be able to reach the highest peak. Likewise, if she starts on any peak to the left of $P_1$, she also won’t reach the highest peak, as she can’t move past $P_1$.
  • If Binsa starts at $P_2$, she finds both neighboring peaks are taller, so she’ll climb to the higher one, $P_3$, and reach the highest peak.
  • Starting directly on $P_3$ means she’s already at the highest peak.
  • If she begins at $P_4$, she’ll climb up to $P_3$ and reach the highest peak as well.
  • However, if Binsa starts at $P_5$, both adjacent peaks are higher, so she’ll climb to $P_6$. From $P_6$, she won’t climb any further because both its neighboring peaks are lower. This means she can’t reach the highest peak from there.
  • Similarly, starting at any peak to the right of $P_6$ won’t lead her to the highest peak, since she can’t get past $P_6$.

Therefore, there are exactly three peaks from which Binsa can reach the highest peak: $P_2$, $P_3$, and $P_4$. You should choose option A.

[collapse]

Problem Number 3

Title: Image Scanner
Story: The following five images represent the letters $I$, $T$, $O$, $C$ and $L$, respectively. Each image is a $3$-by-$3$ grid made up of nine pixels that are each black or white.
Beaver Computing Challenge
When a machine scans an image, instead of recording black or white at a pixel, it records how many of the other four images have the same shade (black or white) at that pixel.
Beaver Computing Challenge
Question: If the machine records, what image did it scan?
Beaver Computing Challenge

Solution

In the provided image recording, the number 0 in the rightmost pixel of the middle row shows that no other images share this particular shade at that spot. Observing the images of the letters I, T, C, and L, they all display a white pixel in this location. However, the image representing the letter O features a black pixel instead. This distinct shade at the specified pixel, unique to the letter O, indicates that the image scanned by the machine must correspond to the letter O. Below are all the images along with their machine recordings.
Thus, you should choose option B. 

[collapse]

Problem Number 4

Title: Household Appliances
Story: As a practical joke, someone has connected appliances to buttons $P$, $Q$, $R$, $S$, and $T$ in a very strange way. Pressing a button toggles the on/off state of each appliance it is connected to. For example, pressing button $T$ will turn the vacuum cleaner on if it is off and off if it is on. Pressing button $T$ will also turn the television on if it is off and off if it is on.
Beaver Computing Challenge
All of the appliances are off. You want only the television and coffee machine on (the third and fourth appliances from the left in the picture).
Question: Which of the following sequences of buttons should you press?
A. $T$, $R$, $Q$, $P$
B. $R$, $Q$, $P$, $S$
C. $S$, $P$, $T$, $R$
D. $Q$, $S$, $R$, $T$

Solution

We can analyze each button and appliance separately. The key idea is this: if a button is pressed an odd number of times, the appliances it controls will end up in the “on” state. If a button is pressed an even number of times, those appliances will be left “off.” The same principle applies to each appliance individually—if it’s connected to an odd number of pressed buttons, it will be on; if connected to an even number, it will be off.

  • Option A (T, R, Q, P): The vacuum cleaner is linked to three of these pressed buttons—T, R, and P. Since it’s connected an odd number of times, it will end up on, which doesn’t match the desired result.
  • Option B (R, Q, P, S): The coffee machine is connected to just two of these buttons—P and Q. An even number of presses means it stays off, which isn’t correct.
  • Option C (S, P, T, R): The washing machine is only linked to one of these buttons—S. A single (odd) press means it would be on, which is incorrect.
  • Option D (Q, S, R, T): Here’s how the appliances are affected:

    • Laptop: connected to two buttons, Q and R → off (even).
    • Washing machine: connected to Q and S → off (even).
    • Television: connected to R, S, and T → on (odd).
    • Coffee machine: connected to Q → on (odd).
    • Vacuum cleaner: connected to R and T → off (even).

This option results in the correct on/off states for all appliances, making it the correct choice.

[collapse]

Problem Number 5

Title: Puzzle Pieces
Story: A beaver has a puzzle with $12$ different types of pieces, $4$ of which are red, $4$ of which are yellow, and $4$ of which are blue, as shown below. There is an unlimited number of each type of piece.
Beaver Computing Challenge
Using these pieces, the beaver can create various colour sequences. The first piece in a sequence must have a flat left side and the last piece must have a flat right side. Pieces join in the usual way but two pieces can’t be joined on their flat sides and pieces can’t be rotated. One possible sequence is shown below.
Beaver Computing Challenge
Question: Which of the following colour sequences cannot be constructed?

  1. YELLOW $\rightarrow$ BLUE $\rightarrow$ BLUE $\rightarrow$ RED $\rightarrow$ BLUE
  2. BLUE $\rightarrow$ YELLOW $\rightarrow$ RED $\rightarrow$ YELLOW $\rightarrow$ RED
  3. RED $\rightarrow$ RED $\rightarrow$ YELLOW $\rightarrow$ BLUE $\rightarrow$ BLUE
  4. BLUE $\rightarrow$ RED $\rightarrow$ YELLOW $\rightarrow$ BLUE $\rightarrow$ RED

Solution

In Option C, observe that the final puzzle piece needs to have a flat right edge and be blue. This means the piece must be:
Additionally, the second-to-last piece should have a rounded tab on its right edge and also be blue. However, there are no blue pieces with a rounded tab on their right side—only square or triangular tabs are available in blue. Because of this, it’s impossible to complete the sequence described in Option C.

On the other hand, the sequences in Options A, B, and D can be successfully assembled as follows:

  • Option A: YELLOW $\rightarrow$ BLUE $\rightarrow$ BLUE $\rightarrow$ RED $\rightarrow$ BLUE

  • Option B: BLUE $\rightarrow$ YELLOW $\rightarrow$ RED $\rightarrow$ YELLOW $\rightarrow$ RED

  • Option D: BLUE $\rightarrow$ RED $\rightarrow$ YELLOW $\rightarrow$ BLUE $\rightarrow$ RED

[collapse]

Part C

Problem Number 1

Title: Craft
Story: The following shapes are available to make a craft. There is no limit on how many times each shape can be used, but you have to pay every time you use a shape. The number on a shape is the shape’s cost (in dollars). The shapes can be rotated.
Beaver Computing Challenge
One way to make the craft shown on the left is by arranging shapes as shown on the right. The total cost of this construction is $18$ dollars.
Beaver Computing Challenge
Question: What is the minimum possible total cost to make the same craft?
A. $13$ dollars
B. $14$ dollars
C. $15$ dollars
D. $16$ dollars

Solution

The image below illustrates how to assemble the craft at a total cost of 1 + 4 + 2 + 1 + 1 + 2 + 1 + 1 = 13 dollars. Since this is the lowest cost among the options provided, we can conclude that Option A is the correct answer.

To be thorough, let’s explain why it’s impossible to make the craft for less than 13 dollars. We can break the craft down into two main parts: the “head,” which can only be made from the three curved pieces, and the “body,” which includes the torso and legs and can be constructed from the remaining five shapes.

There are only two ways to create the head: either by using a single piece designed specifically for the head, which costs 6 dollars, or by combining the other two curved pieces, which cost 1 dollar and 4 dollars, totaling 5 dollars. So, the cheapest way to make the head is for 5 dollars. Now, let’s focus on the torso and legs. We need to show that the lowest possible cost to build these is at least 8 dollars (and not less than 7 dollars).

At the bottom left and bottom right of the torso, you must use either a trapezoid costing 7 dollars, a parallelogram costing 3 dollars, or a triangle costing 2 dollars. Let’s look at all the possibilities:

  • If you use the trapezoid, you’ll still need additional pieces to complete the torso and legs, which would push the total cost over 7 dollars.
  • If you use the parallelogram, you’ll also need to add two triangles, as shown in the example. However, even with these pieces, the legs won’t be complete, and the total cost will exceed 7 dollars.
  • The last option is to place a triangle at each bottom corner of the torso, costing 2 + 2 = 4 dollars. You’ll then need to cover two remaining square sections—one at the top of the torso and the other forming the legs. The cheapest way to do this is by using four rectangles, which would cost an additional 4 dollars. This brings the minimum total cost for the torso and legs to 4 + 4 = 8 dollars.

Therefore, the least amount you can spend to build the entire craft is 5 dollars for the head plus 8 dollars for the torso and legs, which adds up to 13 dollars. You should choose option A.

[collapse]

Problem Number 2

Title: Vegetable Shipment
Story: A nation consists of six islands called Alpha, Beta, Gamma, Delta, Eta, and Kappa. All vegetables are grown on Alpha and shipped to the other islands. Vegetables are shipped only on the transportation routes indicated by the dotted arrows in the diagram. The number on each arrow represents the maximum amount of vegetables (in tonnes) that can be shipped along that route in a single day.
Beaver Computing Challenge
For example, up to $2$ tonnes can be sent from Beta to Gamma in a single day, and up to $8$ tonnes can be sent from Delta to Eta in a single day. Alpha always has enough vegetables to ship $20$ tonnes per day.
Shipments take very little time to complete. For example, it is possible for vegetables to be shipped from Alpha to Gamma to Delta in a single day, as long as the individual daily route limits are not exceeded.
Question: What is the largest amount of vegetables that can be shipped from Alpha to Kappa in a single day?
A. $19$ tonnes
B. $18$ tonnes
C. $15$ tonnes
D. $12$ tonnes

Solution

First, Alpha delivered 20 tonnes of vegetables, splitting them evenly between Gamma and Beta—each receiving 10 tonnes. From there, 10 tonnes can be sent to Kappa via Delta. Now, focusing on Beta’s situation: we can’t send 2 tonnes to Gamma because the route from Gamma to Delta has a capacity limit of 10 tonnes, which has already been used. So, the only option is to send 3 tonnes from Beta to Delta and another 5 tonnes directly to Eta. Then, Delta sends its 3 tonnes, and Beta sends its 5 tonnes, both to Eta. This results in Eta having a total of 8 tonnes. Finally, all 8 tonnes from Eta are sent to Kappa. Adding that to the 10 tonnes already sent through Delta, Kappa ends up receiving a total of 18 tonnes of vegetables—the maximum amount that can be shipped.  You should choose option B.

[collapse]

Problem Number 3

Title: DNA Sequence
Story: Genes in cells contain DNA which can tell us a lot about a living thing. A DNA sequence is formed from nitrogen bases. Each nitrogen base is one of four types: Adenine (A), Guanine (G), Cytosine (C), or Thymine (T). DNA can mutate to form a new sequence that is different from the original sequence.
Beaver Computing Challenge
Vormi is a creature for which each mutation is one of three kinds:

  • Substitution: Change one occurrence of a base to another base type. Example: AGGTC becomes AGATC (change second G to A).
  • Deletion: Remove one occurrence of a base. Example: AGGTC becomes AGTC (delete one G).
  • Duplication: Replace one occurrence of a base with two occurrences of the same base. Example: AGGTC becomes AGGTTC (duplicate T).

Question: If Vormi’s DNA sequence is initially GTATCG, what sequence cannot be the result after exactly three mutations?
A. GCAATG
B. ATTATCCG
C.  GAATGC
D. GGTAAAC

Solution

Options A, B, and C can each be achieved in exactly three mutation steps:

  • Option A: substitution (change T to C → GCATCG), substitution (change T to A → GCAACG), and another substitution (change C to T → GCAATG).
  • Option B: substitution (change G to A → ATATCG), duplication (duplicate T → ATTATCG), and duplication (duplicate C → ATTATCCG).
  • Option C: substitution (change T to A → GAATCG), substitution (change C to G → GAATGG), and substitution (change G to C → GAATGC).

Each of these sequences can be obtained with 3 gene mutation steps. However, Option D requires 4 steps to be formed: duplication (duplicate G → GGTATCG), duplication (duplicate A → GGTAATCG), substitution (change T to A → GGTAAACG), and deletion (remove G → GGTAAAC).

To understand why Option D can’t be reached in just 3 steps, consider the following reasoning:
Option D (GGTAAAC) has one more base than the original sequence GTATCG. This means there must be more duplications than deletions involved.

If we try to limit the process to 3 steps, there are only two possible scenarios:

  • Two duplications and one deletion: To create the AAA sequence in the middle, you’d need to duplicate the A twice. But with only a single deletion, you wouldn’t be able to both fix the extra G at the start (for GG) and adjust the C at the end to match GGTAAAC.
  • One duplication and two substitutions: In this case, duplicating A and substituting one T could form part of the AAA sequence, but you’d be left with only one substitution. That wouldn’t be enough to both create the GG at the beginning and ensure the sequence ends with C.

Since neither approach works within 3 steps, it’s clear that Option D cannot be completed in fewer than 4 mutations.

[collapse]

Problem Number 4

Title: Mixed Results
Story: A doctor has $16$ patients numbered $0$, $1$, $2$, . . . $15$ and $8$ test tubes labelled $A$, $B$, $C$, $D$, $E$, $F$, $G$, and $H$.
Beaver Computing Challenge
Exactly one patient is ill. The doctor takes a blood sample from each patient and divides it into four test tubes mixing it with samples from other patients.
The Test Tube Distribution shows which test tubes the blood samples for each beaver are mixed into. For example, the blood of patient $0$ was divided amongst test tubes $A$, $C$, $E$ and $G$.
Sending a test tube to a lab will produce an infected result if it contains the blood from the ill patient. Otherwise, a test tube will produce a healthy result. The first three lab results are shown below.
Beaver Computing Challenge
Question: In order to identify the ill beaver on the fourth lab test, which of the following test tubes could be sent to the lab?
A. Test tube $B$
B. Test tube $D$
C. Test tube $F$
D. Test tube $G$

Solution

We are told that exactly one patient is ill, which leads us to three key pieces of information:

  1. The infected individual must be one of patients 0 through 7, as indicated by the positive result from Test Tube A.
  2. They cannot be patients 0 through 3, because Test Tube C confirmed all of them are healthy.
  3. They also cannot be patients 4 or 5, since Test Tube E showed both of them are healthy.

With this information, the only possible patients who fit all three conditions are patients 6 and 7. The only test tubes that can differentiate between these two patients are Test Tubes G and H. Since Test Tube G is the only one listed as an option, it must be the correct answer. Thus, you should choose option D.

[collapse]

Problem Number 5

Title: Nine Marbles
Story: Hira has a box with nine compartments:
Beaver Computing Challenge
Hira chooses $0$, $1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$, or $9$ marbles and places them in the box according to the following rules:

  • Each marble is in a different compartment.
  • The total number of marbles in each row is even.
  • The total number of marbles in each column is even.

Question: In how many different ways can Hira place the marbles in the box?
A. $12$
B. $16$
C. $64$
D. $512$

Solution

Let’s focus on the top left $2 \times 2$ section of the box. This section has $4$ compartments, and each one can either contain a marble or be empty. This means there are $2^4= different ways Hira can arrange marbles in this section. One possible arrangement might look like this:
Now, if we look at the first column, and it only has one marble, Hira will need to place a marble in compartment A to ensure the column total is even. On the other hand, if the second column already has an even number of marbles, Hira must leave compartment B empty to maintain that balance. Following the same reasoning, Hira would leave compartment C empty and place a marble in compartment D.

In general, once the marbles are placed in the top left $2 \times 2$ section, Hira has no choice when it comes to filling compartments A, B, C, and D. The requirement for each column and row to have an even total dictates whether each of these compartments must have a marble or not.

What about compartment E?

If the bottom row (not counting E) contains an odd number of marbles, Hira has two possibilities: either A has a marble and B is empty, or the reverse. Suppose A has a marble and B is empty. Because A has a marble, the two compartments directly above A must be different (one marble, one empty). Since B is empty, the two compartments above B must be the same (both marbles or both empty). This difference in pattern means that compartments C and D will be different from each other. As a result, the third column (without considering E) also contains an odd number of marbles. With both the bottom row and third column (excluding E) having odd totals, Hira is forced to place a marble in compartment E to make both totals even.

Similarly, if the bottom row (excluding E) contains an even number of marbles, the third column (again excluding E) will also contain an even number. In this case, Hira must leave compartment E empty to maintain the even totals.

In summary, no matter how Hira arranges the marbles in the top left $2 \times 2$ section, there is exactly one way to place marbles in the remaining five compartments in order to follow the even total rules. The only choice Hira really has is which of the 16 possible marble arrangements to use for the $2 \times 2$ section. You should choose option B.

[collapse]