Дан квадрат 4 на 4. Его клетки покрашены в n цветов (все цвета используются). Оказалось, что в любом квадрате 2 на 2 присутствуют по крайней мере 2 клетки одного цвета. Какие из данных значений может принимать n? 4, 8, 9, 10, 11, 12, 13, 14, 15, 16.

Question

Шерш

Математика

7 июля, 06:53

Дан квадрат 4 на 4. Его клетки покрашены в n цветов (все цвета используются). Оказалось, что в любом квадрате 2 на 2 присутствуют по крайней мере 2 клетки одного цвета. Какие из данных значений может принимать n? 4, 8, 9, 10, 11, 12, 13, 14, 15, 16.

+5

Ответы (1)

Знаешь ответ на этот вопрос?

Александра Пугачева · Answer 1

от 11 до 12

каждая клетка одного цвета, не может брать более двух квадратов. Всего квадратов 9, получается, что таких пар квадратов должно быть не менее 5