12.4.10 Various Olympiad problems

Problem: Find such smallest \( k \) that for any 15-colour colouring of a \( 30 \times k \) table, there are two rows and columns, at the intersection of which there are 4 cells of the same colour.