Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 2020 · Ülesanne 7

Kombinatoorika

A mason has bricks with dimensions 2×5×82 \times 5 \times 8 and other bricks with dimensions 2×3×72 \times 3 \times 7. She also has a box with dimensions 10×11×1410 \times 11 \times 14. The bricks and the box are all rectangular parallelepipeds. The mason wants to pack bricks into the box filling its entire volume and with no bricks sticking out. Find all possible values of the total number of bricks that she can pack.

Muuda valikut

Kui oled valmis

Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.

Ülevaade

Teemad

Dirichlet’ printsiip ja ekstremaalargumendid

Lahendused

Lahendus

Answer: 24. Let the number of 2×5×82 \times 5 \times 8 bricks in the box be xx, and the number of 2×3×72 \times 3 \times 7 bricks yy. We must figure out the sum x+yx + y. The volume of the box is divisible by 77, and so is the volume of any 2×3×72 \times 3 \times 7 brick. The volume of a 2×5×82 \times 5 \times 8 brick is not divisible by 77, which means that xx must be divisible by 77.

The volume of the box is 10⋅11⋅1410 \cdot 11 \cdot 14. The volume of the 2×5×82 \times 5 \times 8 bricks in the box is x⋅2⋅5⋅8=80xx \cdot 2 \cdot 5 \cdot 8 = 80x. Since this volume cannot exceed the volume of the box, we must have

x≤10⋅11⋅1480=11⋅74=774<20.x \le \frac{10 \cdot 11 \cdot 14}{80} = \frac{11 \cdot 7}{4} = \frac{77}{4} < 20.

Since xx was divisible by 77, and certainly nonnegative, we conclude that xx must be 00, 77 or 1414. Let us explore each of these possibilities separately.

If we had x=0x = 0, then the volume of the 2×3×72 \times 3 \times 7 bricks, which is y⋅2⋅3⋅7y \cdot 2 \cdot 3 \cdot 7, would be equal to the volume of the box, which is 10⋅11⋅1410 \cdot 11 \cdot 14. However, this is not possible since the volume of the 2×3×72 \times 3 \times 7 bricks is divisible by three whereas the volume of the box is not. Thus xx must be 77 or 1414.

If we had x=7x = 7, then equating the total volume of the bricks with the volume of the box would give

7⋅2⋅5⋅8+y⋅2⋅3⋅7=10⋅11⋅14,7 \cdot 2 \cdot 5 \cdot 8 + y \cdot 2 \cdot 3 \cdot 7 = 10 \cdot 11 \cdot 14,

so that

y⋅2⋅3⋅7=10⋅11⋅14−7⋅2⋅5⋅8=1540−560=980.y \cdot 2 \cdot 3 \cdot 7 = 10 \cdot 11 \cdot 14 - 7 \cdot 2 \cdot 5 \cdot 8 = 1540 - 560 = 980.

However, again the left-hand side, the volume of the 2×3×72 \times 3 \times 7 bricks, is divisible by three, whereas the right-hand side, 980980, is not. Thus we cannot have x=7x = 7 either, and the only possibility is x=14x = 14.

Since x=14x = 14, equating the volumes of the bricks and the box gives

14⋅2⋅5⋅8+y⋅2⋅3⋅7=10⋅11⋅14,14 \cdot 2 \cdot 5 \cdot 8 + y \cdot 2 \cdot 3 \cdot 7 = 10 \cdot 11 \cdot 14,

which in turn leads to

y⋅2⋅3⋅7=10⋅11⋅14−14⋅2⋅5⋅8=1540−1120=420,y \cdot 2 \cdot 3 \cdot 7 = 10 \cdot 11 \cdot 14 - 14 \cdot 2 \cdot 5 \cdot 8 = 1540 - 1120 = 420,

so that

y=4202⋅3⋅7=42042=10.y = \frac{420}{2 \cdot 3 \cdot 7} = \frac{420}{42} = 10.

Thus the number of bricks in the box can only be 14+10=2414 + 10 = 24. Finally, for completeness, let us observe that 1414 bricks with dimensions 2×5×82 \times 5 \times 8 can be used to fill a volume with dimensions 10×8×1410 \times 8 \times 14, and 1010 bricks with dimensions 2×3×72 \times 3 \times 7 can be used to fill a volume with dimensions 10×3×1410 \times 3 \times 14, so that these 2424 bricks can indeed be packed in the box.

Võistluse kontekst

Balti Tee tulemused 2020

10 võistkonda

Keskmine tulemus
4,5 / 5
4 või 5 punkti
9 / 10
Eesti
5 / 5

Punktijaotus

01
10
20
30
40
59
Kõigi võistkondade punktid
VõistkondPunktid
Germany5 / 5
Norway5 / 5
Poland5 / 5
Finland0 / 5
Latvia5 / 5
Estonia5 / 5
Denmark5 / 5
Sweden5 / 5
Lithuania5 / 5
Iceland5 / 5