2022 Beaver Computing Challenge

(Grade 5 & 6)

*Questions, Answers,
Explanations, and Connections*

## Part A

### Beaver Children

#### Story

A beaver family has five children with different heights as
shown.

The two tallest children and two shortest children leave.

#### Question

Which child remains?

- Qadr
- Ravi
- Sana
- Todd

#### Answer

(D) Todd

#### Explanation of
Answer

If we order the children by height from tallest on the left to
shortest on the right, we get

Peng and Sana are the two tallest children. Ravi and Qadr are the two
shortest children. After these four children leave, only Todd
remains.

#### Connections
to Computer Science

The given task describes a simple *algorithm* to determine the
*median* (middle) value in a list of 5 values. An algorithm is a
precise description of the steps needed to achieve a desired result.

Part of understanding an algorithm is the ability to *trace*
it: that is, what happens to the *input* when the steps of the
algorithm are followed to produce the *output*. Tracing can be
done mentally, or by writing down key information, such as which beavers
remain after each step.

#### Country of
Original Author

Ireland