12.4.10 Разные олимпиадные задачи

условие: Найти наименьшее \( k \) такое, что при любой раскраске в 15 цветов таблицы \( 30 \times k \) найдутся по две строки и столбцы, на пересечении которых стоят 4 клетки одного цвета.