annykolis
11.06.2021 15:08

Каждый единичный квадрат клетчатого поля размерами 7 × 7 закрашен красным или синим или зеленым цветом. Причем, в каждом ряду количество красных единичных

квадратов не меньше количества синих единичных квадратов и не меньше количества

зеленых единичных квадратов, а также в каждом столбце количество синих единичных

квадратов не меньше количества красных единичных квадратов и не меньше количества

зеленых единичных квадратов. Найди наибольшее возможное количество зеленых

единичных квадратов данного клетчатого поля. Приведи соответствующий пример.​

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
danilpov
11.12.2022 21:45
Пусть исходная последовательность 1, 2, 3, 4, 5 ... 100
При преобразовании четность чисел не меняется!
Например если мы поменяли местами 2 и 4, то 4 окажется на 2 месте (на четном) и 2 тоже окажется на четном месте (4)
Это инвариант!
Однако чтобы отсортировать все числа в обратном порядке 1 должна оказаться на 100 месте, а 100 четное, что невозможно 
Если бы учеников было нечетное число (например 5) то это было-бы возможно:
1 2 3 4 5 -> 3 2 1 4 5 -> 3 2 5 4 1 -> 3 4 5 2 1 -> 5 4 3 2 1 
ответ нельзя!
0,0(0 оценок)
Ответ:
ЛимАнель
11.12.2022 21:45
Пусть исходная последовательность 1, 2, 3, 4, 5 ... 100
При преобразовании четность чисел не меняется!
Например если мы поменяли местами 2 и 4, то 4 окажется на 2 месте (на четном) и 2 тоже окажется на четном месте (4)
Это инвариант!
Однако чтобы отсортировать все числа в обратном порядке 1 должна оказаться на 100 месте, а 100 четное, что невозможно 
Если бы учеников было нечетное число (например 5) то это было-бы возможно:
1 2 3 4 5 -> 3 2 1 4 5 -> 3 2 5 4 1 -> 3 4 5 2 1 -> 5 4 3 2 1 
ответ нельзя!
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота