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

Втаблице 5×5 некоторые клетки покрашены в чёрный цвет, а остальные — в белый. можно перекрашивать в противоположный цвет все клетки любого столбца или любой строки. можно ли сделать всю таблицу белой с таких операций?

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