Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2004 / Problems / Day 2, P7

IMC 2004 · Day 2 · P7

easy
linear algebraworth 20 pts

Let AA be a real 4×24 \times 2 matrix and BB be a real 2×42 \times 4 matrix such that AB=(1010010110100101).AB = \begin{pmatrix} 1 & 0 & -1 & 0 \\ 0 & 1 & 0 & -1 \\ -1 & 0 & 1 & 0 \\ 0 & -1 & 0 & 1 \end{pmatrix}. Find BABA.

Solution (official)

Let A=(A1A2)A = \begin{pmatrix} A_1 \\ A_2 \end{pmatrix} and B=(B1B2)B = \begin{pmatrix} B_1 & B_2 \end{pmatrix} where A1,A2,B1,B2A_1, A_2, B_1, B_2 are 2×22 \times 2 matrices. Then (1010010110100101)=(A1A2)(B1B2)=(A1B1A1B2A2B1A2B2)\begin{pmatrix} 1 & 0 & -1 & 0 \\ 0 & 1 & 0 & -1 \\ -1 & 0 & 1 & 0 \\ 0 & -1 & 0 & 1 \end{pmatrix} = \begin{pmatrix} A_1 \\ A_2 \end{pmatrix} \begin{pmatrix} B_1 & B_2 \end{pmatrix} = \begin{pmatrix} A_1 B_1 & A_1 B_2 \\ A_2 B_1 & A_2 B_2 \end{pmatrix} therefore, A1B1=A2B2=I2A_1 B_1 = A_2 B_2 = I_2 and A1B2=A2B1=I2A_1 B_2 = A_2 B_1 = -I_2. Then B1=A11B_1 = A_1^{-1}, B2=A11B_2 = -A_1^{-1} and A2=B21=A1A_2 = B_2^{-1} = -A_1. Finally, BA=(B1B2)(A1A2)=B1A1+B2A2=2I2=(2002)BA = \begin{pmatrix} B_1 & B_2 \end{pmatrix} \begin{pmatrix} A_1 \\ A_2 \end{pmatrix} = B_1 A_1 + B_2 A_2 = 2 I_2 = \begin{pmatrix} 2 & 0 \\ 0 & 2 \end{pmatrix}

How the field did

contestants scored
176
average (of 20)
15.74
solved (≥ 80%)
72.2%
near-0 (≤ 10%)
15.3%
discrimination
0.47

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2014 · Day 2 · P7easyavg 7.3/10 · solved 71% · near-0 21% · disc 0.46
IMC 2021 · Day 1 · P1easyavg 7.4/10 · solved 69% · near-0 11% · disc 0.39
IMC 2003 · Day 2 · P7easyavg 7.9/10 · solved 76% · near-0 12% · disc 0.44
IMC 2023 · Day 1 · P2easyavg 7.0/10 · solved 65% · near-0 23% · disc 0.27