«Задача Эйнштейна» — это шутливое название важного вопроса из теории замощений, который заключается в следующем: существует ли такой многоугольник, что его копиями можно замостить всю плоскость, причем любое получающееся замощение окажется непериодическим? В марте в архиве электронных препринтов появилась статья, в которой дается положительный ответ: апериодическая моноплитка существует.
а) Найдите углы и соотношения сторон треугольников замощения, показанного на рисунке. Докажите, что из рисунка они определяются однозначно. б) Придумайте «жесткое» замощение из равных выпуклых четырехугольников. в) Придумайте «жесткое» замощение из равных пятиугольников (не обязательно выпуклых).
а) Сколькими способами можно замостить полосу 2×10 доминошками 2×1? Замощения, получающиеся друг из друга вращением полосы, считаются разными. б) Тот же вопрос для полосы 3×30.
а) Придумайте три различных замощения плоскости данными фигурками пентамино. б) Докажите, что существует бесконечно много различных замощений плоскости данными фигурками нонамино. в) Приведите пример еще одной фигурки гептамино, копиями которой нельзя замостить плоскость без пробелов и наложений.
Докажите, что любым треугольником и любым четырехугольником можно замостить плоскость. Приведите пример пятиугольника, которым можно замостить плоскость. Приведите пример шестиугольника, которым нельзя замостить плоскость. Приведите пример n-угольника для какого-либо n > 6, которым можно замостить плоскость.