кроссворды, задачки, головоломки

Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.

Petruchek.Info

Шахматная доска

Добавлено: 27.08.10 в 12:20
Метки: принцип Дирихле шахматная доска

Есть шахматная доска 8х8, любая клетка которой может быть покрашены в черный или в белый цвет. Разрешается взять любой квадрат 3х3 или 4х4, и перекрасить каждую клетку внутри этого квадрата в противоположный цвет. Верно ли, что из любой начальной раскраски таким образом можно получить одноцветную доску?

У этой задачи пока что нет ответа/решения. Вы можете прислать свой вариант в комментарии.

источник

Комментарии
Google says:
Саша (15.01.11):
может, если она изначально покрашена в один цвет.
Миша (02.02.11):
нет. не верно.
перекрасив доску в противоположные цвета получим все равно шахматную доску, только наоборот .))
виктор (01.04.11):
нет, одноцветную доску не получите.
LookOut (02.08.13):
Как-то так.
Если каждую раскраску описанным способом можно преобразовать в одноцветную, то из какой-либо (одной из двух) одноцветной раскраски можно получить любую раскраску. Общее число позиций указанных квадратов равно 6х6+5х5=61, поэтому на основе описанных преобразований из одноцветных можно получить не более 2^62 раскрасок. Всего же раскрасок доски 2^64. Следовательно, некоторые раскраски из одноцветных получить не удастся. Следовательно, эти раскраски не могут быть преобразованы указанным способом в одноцветные.
Комментарий от новенького:
Новенький является
Новенький не робот
Знаки на картинке: латинские буквы, арабские цифры


Есть на сайте: Онлайн кроссворды Задачи Онлайн игры Блог
Все работы, опубликованные на сайте — авторские, если не указано иное. Перепечатка возможна только с письменного разрешения владельцев ресурса, с обязательной ссылкой на сайт petruchek.info. Пишите нам: . Сайт должен работать в IE, FF, Opera, Safari.

Реклама:

Разработано в студии "Webous"о проектесайта карта

Реклама: