MathDB

Problems(2)

Banners cover grid table

Source: CSMO 2019 Grade 10 Problem 4

7/31/2019
As the figure is shown, place a 2×52\times 5 grid table in horizontal or vertical direction, and then remove arbitrary one 1×11\times 1 square on its four corners. The eight different shapes consisting of the remaining nine small squares are called banners. [asy] defaultpen(linewidth(0.4)+fontsize(10));size(50); pair A=(-1,1),B=(-1,3),C=(-1,5),D=(-3,5),E=(-5,5),F=(-7,5),G=(-9,5),H=(-11,5),I=(-11,3),J=(-11,1),K=(-9,1),L=(-7,1),M=(-5,1),N=(-3,1),O=(-5,3),P=(-7,3),Aa=(-1,7),Ba=(-1,9),Ca=(-1,11),Da=(-3,11),Ea=(-5,11),Fa=(-7,11),Ga=(-9,11),Ha=(-11,11),Ia=(-11,9),Ja=(-11,7),Ka=(-9,7),La=(-7,7),Ma=(-5,7),Na=(-3,7),Oa=(-5,9),Pa=(-7,9); draw(B--C--H--J--N^^B--I^^D--N^^E--M^^F--L^^G--K); draw(Aa--Ca--Ha--Ja--Aa^^Ba--Ia^^Da--Na^^Ea--Ma^^Fa--La^^Ga--Ka); [/asy] [asy] defaultpen(linewidth(0.4)+fontsize(10));size(50); pair A=(-1,1),B=(-1,3),C=(-1,5),D=(-3,5),E=(-5,5),F=(-7,5),G=(-9,5),H=(-11,5),I=(-11,3),J=(-11,1),K=(-9,1),L=(-7,1),M=(-5,1),N=(-3,1),O=(-5,3),P=(-7,3),Aa=(-1,7),Ba=(-1,9),Ca=(-1,11),Da=(-3,11),Ea=(-5,11),Fa=(-7,11),Ga=(-9,11),Ha=(-11,11),Ia=(-11,9),Ja=(-11,7),Ka=(-9,7),La=(-7,7),Ma=(-5,7),Na=(-3,7),Oa=(-5,9),Pa=(-7,9); draw(B--Ca--Ea--M--N^^B--O^^C--E^^Aa--Ma^^Ba--Oa^^Da--N); draw(L--Fa--Ha--J--L^^Ga--K^^P--I^^F--H^^Ja--La^^Pa--Ia); [/asy] Here is a fixed 9×189\times 18 grid table. Find the number of ways to cover the grid table completely with 18 banners.
combinatorial geometrycombinatorics
Nasty 5x5 table

Source: 2019 CSMO Grade 11 P4

7/30/2019
Let XX be a 5×55\times 5 matrix with each entry be 00 or 11. Let xi,jx_{i,j} be the (i,j)(i,j)-th entry of XX (i,j=1,2,\hdots,5). Consider all the 2424 ordered sequence in the rows, columns and diagonals of XX in the following: \begin{align*} &(x_{i,1}, x_{i,2},\hdots,x_{i,5}),\ (x_{i,5},x_{i,4},\hdots,x_{i,1}),\ (i=1,2,\hdots,5) \\ &(x_{1,j}, x_{2,j},\hdots,x_{5,j}),\ (x_{5,j},x_{4,j},\hdots,x_{1,j}),\ (j=1,2,\hdots,5) \\ &(x_{1,1},x_{2,2},\hdots,x_{5,5}),\ (x_{5,5},x_{4,4},\hdots,x_{1,1}) \\ &(x_{1,5},x_{2,4},\hdots,x_{5,1}),\ (x_{5,1},x_{4,2},\hdots,x_{1,5}) \end{align*} Suppose that all of the sequences are different. Find all the possible values of the sum of all entries in XX.
combinatoricsBashingmatrix