2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Можно или Нельзя?
Сообщение09.08.2017, 14:15 
Аватара пользователя


01/12/11

8634
В этой теме публикуем головоломки, в которых спрашивается о возможности построения той или иной конструкции (математической или какой-либо ещё).

Начнём от простого к сложному:

№1
Можно ли раскрасить клетки доски в два цвета — чёрный и белый — так, чтобы у каждой белой клетки были ровно три соседние по стороне чёрные клетки, а у каждой чёрной клетки — ровно две соседние по стороне белые ?

-- 09.08.2017, 14:34 --

Имелась в виду доска $n\times n$ при некотором натуральном $n$.
Но можно и на бесконечной попробовать.

 Профиль  
                  
 
 Re: Можно или Нельзя?
Сообщение09.08.2017, 15:55 
Заслуженный участник


20/04/10
1876
Нельзя. Если закраска возможна, то в вершинах должны быть чёрные. В этом случае её можно однозначно продолжить - на четвёртой клетке от угла (вдоль стороны) придём к противоречию с условием.

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

Модератор: Модераторы



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

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


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

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