2014 dxdy logo

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

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




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

 
 
 
 
Сообщение06.11.2008, 23:33 
Аватара пользователя
Для доски $n\times n$ задача сводится к решению системы из $n^2$ линейных уравнений и $2n$ переменных над полем $\mathbb{Z}_2=\{ 0, 1 \}$. Вот здесь разбирается похожая задача.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group