В
Все
Г
Геометрия
Д
Другие предметы
У
Українська література
Э
Экономика
Г
География
О
ОБЖ
М
Математика
Л
Литература
Х
Химия
Қ
Қазақ тiлi
М
МХК
О
Обществознание
У
Українська мова
А
Алгебра
А
Английский язык
Ф
Физика
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
Р
Русский язык
О
Окружающий мир
Marcelyn
Marcelyn
23.08.2020 14:27 •  Математика

Решить: дан квадрат 4 на 4. его клетки покрашены в n цветов (все цвета используются). оказалось, что в любом квадрате 2 на 2 присутствуют по крайней мере 2 клетки одного цвета. какие из данных значений может принимать n?

5 7 8 9 10 11 12 13 14 15 16?

Ответ:
joni200428
joni200428
10.10.2020 20:43

ответ:от 1 до 11

Пошаговое объяснение:

Пример:

для 11 (меньшие можно получить просто заменяя большие цвета на 1):

1 2 3 4

5 5 3 6

7 8 5 5

9 8 10 11

Оценка:

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

На самом деле, одна клетка может входить в более чем одну пару, но в этом случае у этих пар хотя бы один квадрат общий

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?