Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Вызывает затруднения задача, кажется, она не очень сложная. Максимум, до которого дошла - раскрасила доску в шахматном порядке и сделала данную операцию на клетках одного цвета. Пробовала подсчитать разные штуки, но ничего особенного не получила. Прошу помощи, подсказок.
В каждой клетке таблицы 100 на 100 записано целое число. За ход можно прибавить к выбранной клетке количество соседних клеток, вместе с этим прибавив к каждой соседней с ней -1. Существуют ли расстановка чисел с суммой 0, из которой нельзя получить расстановку, состоящую полностью из нулей?
Попробуйте построить множество клеток сумма в которых при ваших операциях сохраняет четность.
Спасибо за эту идею, Вы мне очень помогли.
svv
Re: Задача о числовой таблице
02.08.2020, 11:21
Последний раз редактировалось svv 02.08.2020, 11:22, всего редактировалось 1 раз.
Это не подсказка, а просто наблюдение. Всегда можно обеспечить нули во внутренней части квадрата размером , если не обращать внимания на периметр.
TOTAL
Re: Задача о числовой таблице
02.08.2020, 12:13
Это не подсказка, а просто хвастовство.
Я умею так раскрасить клетки в белый и черный цвет, что у каждой белой клетки четное число черных соседей, а у каждой черной клетки четное число белых соседей.