Олимпиадные задачи из источника «параграф 9. Замощения костями домино и плитками»

Имеется неограниченное количество плиток в форме многоугольника<i>M</i>. Будем говорить, что из этих плиток можно сложить паркет, если ими можно покрыть круг сколь угодно большого радиуса так, чтобы не было ни просветов, ни перекрытий. а) Докажите, что если<i>M</i> — выпуклый<i>n</i>-угольник, где<i>n</i>$\ge$7, то паркет сложить нельзя. б) Приведите пример такого выпуклого пятиугольника с попарно непараллельными сторонами, что паркет сложить можно.

а) Можно ли квадрат6×6 замостить костями домино1×2 так, чтобы не было к швак, т. е. прямой, не разрезающей костей? б) Докажите, что любой прямоугольник<i>m</i>×<i>n</i>, где<i>m</i>и<i>n</i>больше 6 и<i>mn</i>четно, можно замостить костями домино так, чтобы не было к швак. в) Докажите, что прямоугольник6×8 можно замостить костями домино так, чтобы не было к швак.

Прямоугольник покрыт в два слоя карточками1×2 (над каждой клеткой лежат ровно две карточки). Докажите, что карточки можно разбить на два непересекающихся множества, каждое из которых покрывает весь прямоугольник.

Прямоугольник размером2<i>n</i>×2<i>m</i>замостили костями домино1×2. Докажите, что на этот слой костей можно положить второй слой так, что ни одна кость второго слоя не совпадает с костью первого слоя.

Вырежьте из обычной шахматной доски одну клетку так, чтобы оставшуюся часть можно было замостить плитками размером1×3.

Из шахматной доски со стороной а) 2ⁿ; б) 6<i>n</i>+ 1 выброшена одна клетка. Докажите, что оставшуюся часть доски можно замостить плитками, изображенными на рис. <div align="center"><img src="/storage/problem-media/58277/problem_58277_img_2.gif" border="1"></div>

Прямоугольник размером<i>m</i>×<i>n</i>замощен плитками, изображенными на рис. Докажите, что<i>m</i>и<i>n</i>делятся на 4.

<div align="center"><img src="/storage/problem-media/58276/problem_58276_img_2.gif" border="1"></div>

Замостите обычную шахматную доску плитками, изображенными на рис.

<div align="center"><img src="/storage/problem-media/58275/problem_58275_img_2.gif" border="1"></div>