2014 dxdy logo

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

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


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


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



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


30/09/18
161
В ячейках квадратной таблицы $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
11581
marie-la в сообщении #1618677 писал(а):
В ячейках квадратной таблицы $m\times n$
Гм...

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


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

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


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

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


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

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


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

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


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


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

-- 19.11.2023, 13:34 --

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


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

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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