MathDB
Problems
Contests
National and Regional Contests
Ukraine Contests
Official Ukraine Selection Cycle
Ukraine Team Selection Test
2020 Ukraine Team Selection Test
1
1
Part of
2020 Ukraine Team Selection Test
Problems
(1)
sum of numbers in cells numberes 2^k, inside 600x600 sqaure, 4 types of tiles
Source: 2020 Ukraine TST 1.1
1/7/2021
Square
600
×
600
600\times 600
600
×
600
is divided into figures of four types, shown in figure. In the figures of the two types, shown on the left, in painted black, the cells recorded number
2
k
2^k
2
k
, where
k
k
k
is the number of the column, where is this cell (columns numbered from left to right by numbers from
1
1
1
to
600
600
600
). Prove that the sum of all recorded numbers are divisible by
9
9
9
. https://cdn.artofproblemsolving.com/attachments/2/5/811a0d1a6bea0e15a3271f62f35b9f4848a172.png
combinatorics
Tiling