2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Прямоугольник из полоски и уголков
Сообщение23.10.2016, 16:39 
Аватара пользователя


01/12/11

8634
Можно ли какой-нибудь прямоугольник разрезать без остатка на полоску $1\times{(2n+1)}$ клеток и $2n+1$ "уголков" из трёх клеток при каком-нибудь $n\in\mathbb{N}$?
(По мотивам задачи И. Рубанова)

 Профиль  
                  
 
 Re: Прямоугольник из полоски и уголков
Сообщение23.10.2016, 20:56 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Единственный вариант — квадрат дважды два. Если нолик — натурал.
Большие размеры из-за полоски предлагают всего четыре возможных варианта размеров квадрата: с меньшей стороной от одного до четырёх. Невозможность замощения уголками совсем узких полосок шириной в один отметает первые два. Остаются прямоугольники шириной четыре и три (если $2n+1$ делится на три).
Но в любом случае придётся замащивать уголками прямоугольник $3\times (2k+1)$, что анализом донышка сводится к замощению полоски $1\times 3$ одним уголком. Так что увы. Представляю школоту с разноцветными карандашами, третий день ищущую нужную раскраску. Кстати, может быть есть какая-нибудь двухцветная тельняшка с хорошим инвариантом?

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

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



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

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


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

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