Skip to content / Đến nội dung
ThichHocToan.com

Bebras 2022 - Level 6

Question 1

Mr Quantik records test scores in a special way. The maximum score is 15, and each score is represented by a sequence of trees and stones.

The table shows an example of how to calculate the score. We count only the values at positions occupied by trees.

Question illustration

| Position | Position 1 | Position 2 | Position 3 | Position 4 | Score |
|---|---|---|---|---|---|
| Value | 8 points | 4 points | 2 points | 1 point | |
| Symbol | Tree | Stone | Stone | Tree | $8+1=9$ |

What score does the following sequence represent?

Question illustration
  1. 3
  2. 6
  3. 9
  4. 12

Question 2

Alex and Julia want to buy a cake for a birthday. The cake they want has alternating layers of biscuit and cream.

The shop has three cream flavors: chocolate, strawberry and vanilla. There are two kinds of biscuit: chocolate and egg biscuits.

The following figure shows an example of a cake made according to these rules.

Question illustration

Figure legend: chocolate cream or chocolate biscuit; vanilla cream or egg biscuit; strawberry cream.

Only four cakes remain in the shop. Because they do not like it, Alex and Julia decide not to buy a cake containing chocolate cream.

Which cake below will they buy?
  1. Question illustration
  2. Question illustration
  3. Question illustration
  4. Question illustration

Question 3

Alex visits an automatic health-diagnosis website. He receives a list of questions, starts with question 1 and follows the instructions.

- Question 1: Have you had a fever in the past three days?
- If YES, go to question 2.
- If NO, go to question 4.
- Question 2: Do you feel pain in any part of your body?
- If YES, go to instruction 3.
- If NO, go to question 5.
- Instruction 3: See a doctor at the nearest medical center.
- Question 4: Can you count backward from 20 to 1?
- If YES, go to instruction 7.
- If NO, go to instruction 8.
- Question 5: Are you feeling dizzy?
- If YES, go to instruction 6.
- If NO, go to question 4.
- Instruction 6: You need to rest immediately.
- Instruction 7: You may continue working, but should let your body rest.
- Instruction 8: You are having trouble concentrating; ask someone else for help.

Alex gives the following answers in order:

YES, NO, NO, NO

Which instruction does he finish with?
  1. 3
  2. 6
  3. 7
  4. 8

Question 4

In a game on a row of tiles containing chips, a beaver visits each cell from left to right. How the chips change depends on whether the beaver is holding or wearing its hat, as described below.

Question illustration

| Beaver state | Entering an empty cell | Entering a cell with a chip |
|---|---|---|
| Holding the hat | The beaver keeps holding the hat and moves to the next cell. | The beaver puts on the hat, removes the chip from the cell just entered and continues. |
| Wearing the hat | The beaver places a chip in the cell just entered, takes the hat in its hand and continues. | The beaver keeps wearing the hat, leaves the chip and continues. |

For the cells shown below, if the beaver is initially holding its hat, what arrangement of chips will remain at the end?

Question illustration
  1. Question illustration
  2. Question illustration
  3. Question illustration
  4. Question illustration

Question 5

The figure shows the beaver's location, its home and the dental clinic. The beaver wants to visit the clinic and then return home.

Question illustration

The beaver moves through cells horizontally or vertically. At each step it has only two choices: continue straight or turn right.

Can the beaver reach the clinic and then go home?
  1. The beaver cannot make the journey under these rules.
  2. The beaver can do so by turning right exactly 4 times.
  3. The beaver can do so by turning right exactly 2 times.
  4. The beaver can do so by turning right exactly 6 times.

Question 6

A class has 8 students. Alice usually divides the class into groups for exercises. For various reasons, some pairs of students do not like being in the same group. In the figure, each circle represents a student. Two circles are joined when the corresponding students do not like being in the same group.

Question illustration

Alice therefore needs at least 3 groups to keep everyone happy. However, she notices that she could persuade two students to agree to work together and then divide the class into just two groups. How many choices are there for the pair of students she should persuade?
  1. 0
  2. 1
  3. 2
  4. 3

Question 7

The figure below is a map of the Hermitage Museum in Saint Petersburg, Russia.

Question illustration

Victor the beaver enters through the door marked by an arrow. He wants to tour the rooms according to these rules:
- Every time he enters a room, he checks its adjacent rooms, sharing a door, to see whether there is a room he has not yet reached.
- If there is, he moves to the adjacent room with the smallest number that he has not yet toured.
- If not, he tours the current room.
- After finishing a room (A), he returns to the room in which he stood immediately before entering (A).

Simply passing through a room does not count as touring it.

Which room does Victor tour fifth?
  1. 129
  2. 139
  3. 142
  4. 144

Question 8

TransArt is a painting-delivery company. Paintings arrive at a warehouse and are stacked on top of one another. Couriers arrive and take the painting currently on top. For security, TransArt records the arrivals and departures.

Question illustration

| Arrival time | Painting title |
|---|---|
| 11:40 | Beaver in the Meadow |
| 12:15 | Happy Beaver |
| 12:55 | Moon and Sun |
| 13:30 | The Forbidden Forest |
| 14:18 | The Old Oak |
| 15:10 | The Dreamy Swamp |

| Departure time | Courier |
|---|---|
| 12:25 | Luân |
| 13:35 | Quân |
| 14:35 | Luân |
| 14:40 | Vân |
| 15:20 | Quân |
| 15:35 | Quang |

The company receives a message saying that “Moon and Sun” has not reached its recipient. Who transported that painting?
  1. Luân
  2. Vân
  3. Quang
  4. Quân

Question 9

A shop uses computer vision to recognize customers' actions. It can identify looking straight ahead, lowering the head or raising the head from the apparent length of the bridge of the nose, called nose.
- If $nose=1$, the customer is looking straight ahead.

Question illustration

- When the customer nods and lowers the head, the bridge of the nose appears longer, so $nose>1$.

Question illustration

- When the customer tilts the head upward, $nose<1$.

Question illustration

To buy $n$ tickets, the customer must nod $n$ times and then tilt the head upward. The control program starts when the customer stands in front of the machine looking straight ahead.

Which comparison blocks should be inserted, from top to bottom, into the program below so it works as required?

Question illustration

Editable program transcription:

set so_ve = 0

repeat until ???:
- wait until ???
- wait until ???
- increase so_ve by 1

sell so_ve tickets

Comparison blocks: (1) $nose>0$; (2) $nose>0.8$; (3) $nose>1.2$; (4) $nose<0.8$; (5) $nose<1.1$.
  1. (4), (3), (5)
  2. (4), (2), (3)
  3. (5), (3), (4)
  4. (5), (2), (4)

Question 10

A shop sells three foods: ice cream, requiring 3 minutes to prepare; sandwiches, requiring 8 minutes; and pizza, requiring 12 minutes. Orders are numbered consecutively starting from 1. The figure illustrates the first order.

Question illustration

Label translations: order number, food item, preparation time.

The shop has three counters. Customers queue, and a staff member directs them in order to the counter with the shortest waiting time. If several counters tie, priority is $A\to B\to C$.

The following figure shows the orders received by the shop.

Question illustration

Which counter will serve for the longest total time?
  1. Counter A
  2. Counter B
  3. Counter C
  4. All three counters serve for the same time.

Question 11

Beavers use beads to make decorations. To communicate conveniently, they describe these shapes with symbols: S represents a star, T a triangle, R a rectangle and L a line segment.

They have three rules for shortening a description:
- Consecutive identical beads can be shortened by putting their number first. For example, 4S means four consecutive star beads.
- If a group of beads repeats, write the repetition count followed by a description of the group in parentheses.
- Otherwise, simply write the letter representing the bead.

For example, the bead string below can be written as S 3(TR) 3S L. It has 9 characters, ignoring spaces.

Question illustration

What is the smallest number of characters needed to describe the following bead string?

Question illustration
  1. 12
  2. 13
  3. 14
  4. 15

Question 12

A robot is about to drive autonomously along the roads shown below.

Question illustration

The road segments contain symbols ◇, ○ and × that tell it which direction to take at the next junction. One symbol means “go straight”, one means “turn right”, and the remaining one means “turn left”.

These instructions do not depend on the robot's absolute direction of travel: a symbol keeps the same meaning whichever way the robot is facing. For example, a “turn left” instruction makes the robot move as follows:

Question illustration

The robot must avoid the triangular flag and reach the checkered flags. What meanings should be assigned to the symbols?
  1. × = right, ○ = straight, ◇ = left
  2. × = left, ○ = straight, ◇ = right
  3. × = right, ○ = left, ◇ = straight
  4. × = straight, ○ = right, ◇ = left

Question 13

To keep wolves from sneaking into the garden and taking the sheep, the beavers place dogs to guard the gates. One dog can guard an area as shown below.

Question illustration

The wolf cannot enter through gate 1 but can enter through gate 2. For the following garden, what is the smallest number of dogs needed to guard all the gates?

Question illustration
  1. 9
  2. 10
  3. 11
  4. 12

Question 14

Consider the number grid shown below.

Question illustration

| Row / Column | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| 1 | 2 | 2 | 1 | 1 |
| 2 | 1 | 2 | 1 | 2 |
| 3 | 2 | 1 | 2 | 1 |
| 4 | 1 | 2 | 2 | 2 |

We may repeatedly swap any two rows or any two columns.

How many of the grids below can be obtained from the initial grid by such transformations?

Question illustration

Grid 1:

| Row / Column | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| 1 | 2 | 1 | 1 | 2 |
| 2 | 1 | 2 | 1 | 2 |
| 3 | 1 | 2 | 2 | 1 |
| 4 | 2 | 1 | 2 | 1 |

Grid 2:

| Row / Column | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| 1 | 2 | 1 | 1 | 1 |
| 2 | 2 | 2 | 1 | 2 |
| 3 | 1 | 2 | 2 | 1 |
| 4 | 1 | 2 | 2 | 2 |

Grid 3:

| Row / Column | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| 1 | 2 | 1 | 2 | 1 |
| 2 | 1 | 2 | 1 | 2 |
| 3 | 1 | 2 | 2 | 1 |
| 4 | 1 | 2 | 2 | 2 |

Grid 4:

| Row / Column | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| 1 | 2 | 1 | 2 | 2 |
| 2 | 1 | 2 | 2 | 1 |
| 3 | 2 | 1 | 2 | 1 |
| 4 | 1 | 2 | 1 | 2 |

Grid 5:

| Row / Column | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| 1 | 1 | 2 | 2 | 2 |
| 2 | 2 | 2 | 2 | 1 |
| 3 | 2 | 2 | 1 | 1 |
| 4 | 2 | 1 | 1 | 2 |
  1. 1
  2. 2
  3. 3
  4. 4

Question 15

Consider the following program.

Question illustration

Editable program transcription:

set ket_qua = “A”

repeat until ket_qua contains no ‘A’:
- choose an ‘A’ in ket_qua at random and replace it with ‘1’, “A1” or “B0”

repeat until ket_qua contains no ‘B’:
- choose a ‘B’ in ket_qua at random and replace it with “10” or “1B”

How many of the following strings can be the value of ket_qua after executing the program?

(i) 100

(ii) 111111

(iii) 111100

(iv) 1110011

(v) 1011100
  1. 2
  2. 3
  3. 4
  4. 5