2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Помощь чайнику
Сообщение06.11.2008, 21:39 


06/11/08
6
Помогите советом или ссылкой на решение задачи:
Квадратная доска 8*8 раскрашена в белый и чёрный цвет. За один раз можно перекрасить все клетки либо горизонтали, либо вертикали в противоположный цвет. Написать программу для перекрашивания доски в белый цвет, если это можно или определить, что этого сделать нельзя.
Сами мы не местные...

 Профиль  
                  
 
 
Сообщение06.11.2008, 23:33 
Модератор
Аватара пользователя


11/01/06
5660
Для доски $n\times n$ задача сводится к решению системы из $n^2$ линейных уравнений и $2n$ переменных над полем $\mathbb{Z}_2=\{ 0, 1 \}$. Вот здесь разбирается похожая задача.

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

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



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

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


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

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