2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Задача на инвариант (возможно)
Сообщение19.11.2023, 09:47 


30/09/18
164
В ячейках квадратной таблицы $m\times n$ записаны $1$. За один ход разрашается поменять знаки у чисел в трех подряд идущих ячейках одной строки или одного столбца. Для каких $m$ и $n$ можна в результате получить таблицу, в которой все числа $-1$?

Понятно, что если $n$ или $m$ делится на $3$, то это можно сделать. Для $m=2$ и $n$ не кратного 3 не выйдет. Вроде и для $4\times 4, 5\times 5$ не выходит. Но как доказывать?

 Профиль  
                  
 
 Re: Задача на инвариант (возможно)
Сообщение19.11.2023, 09:48 
Заслуженный участник
Аватара пользователя


15/10/08
30/12/24
12599
marie-la в сообщении #1618677 писал(а):
В ячейках квадратной таблицы $m\times n$
Гм...

 Профиль  
                  
 
 Re: Задача на инвариант (возможно)
Сообщение19.11.2023, 10:24 
Заслуженный участник
Аватара пользователя


21/12/05
5932
Новосибирск
Следует читать так
marie-la в сообщении #1618677 писал(а):
В ячейках (возможно) квадратной таблицы $m\times n$

 Профиль  
                  
 
 Re: Задача на инвариант (возможно)
Сообщение19.11.2023, 10:37 
Заслуженный участник


12/08/10
1680
Дак раскраска же в 3 цвета стандартная по диагоналям.

 Профиль  
                  
 
 Re: Задача на инвариант (возможно)
Сообщение19.11.2023, 10:41 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
Утундрий в сообщении #1618678 писал(а):
marie-la в сообщении #1618677 писал(а):
В ячейках квадратной таблицы $m\times n$
Гм...
Нет проблем, просто ячейки не квадратные.

 Профиль  
                  
 
 Re: Задача на инвариант (возможно)
Сообщение19.11.2023, 11:07 
Заслуженный участник
Аватара пользователя


15/10/08
30/12/24
12599
Проще предположить, что всё же прямоугольной.

 Профиль  
                  
 
 Re: Задача на инвариант (возможно)
Сообщение19.11.2023, 12:33 


30/09/18
164
bot в сообщении #1618682 писал(а):
Следует читать так
marie-la в сообщении #1618677 писал(а):
В ячейках (возможно) квадратной таблицы $m\times n$


Да, смешно вышло ) сорри

-- 19.11.2023, 13:34 --

Null в сообщении #1618685 писал(а):
Дак раскраска же в 3 цвета стандартная по диагоналям.


Большое спасибо!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group