В мире математики сенсация. Открыт новый вид пятиугольников, которые покрывают плоскость без разрывов и без перекрытий.

Это всего 15-й вид таких пятиугольников и первый, открытый за последние 30 лет.

Плоскость покрывается треугольниками и четырехугольниками любой формы, а вот с пятиугольниками все гораздо сложнее и интереснее. Правильные пятиугольники не могут покрыть плоскость, но некоторые неправильные пятиугольники могут. Поиск таких фигур уже сто лет является одной из самых интересных математических задач. Квест начался в 1918 году, когда математик Карл Рейнхард открыл пять первых подходящих фигур.

Долгое время считалось, что Рейнхард рассчитал все возможные формулы и больше таких пятиугольников не существует, но в 1968 году математик Р.Б.Кершнер (R. B. Kershner) нашел еще три, а Ричард Джеймс (Richard James) в 1975 году довел их число до девяти. В том же году 50-летняя американская домохозяйка и любительница математики Марджори Райс (Marjorie Rice) разработала собственный метод нотации и в течение нескольких лет открыла еще четыре пятиугольника. Наконец, в 1985 году Рольф Штайн довел число фигур до четырнадцати.

Пятиугольники остаются единственной фигурой, в отношении которой сохраняется неопределенность и загадка. В 1963 году было доказано, что существует всего три вида шестиугольников, покрывающих плоскость. Среди выпуклых семи-, восьми- и так далее -угольников таких нет. А вот с «пентагонами» пока не все ясно до конца.

До сегодняшнего дня было известно всего 14 видов таких пятиугольников. Они изображены на иллюстрации. Формулы для каждого из них приведены по ссылке.



В течение 30 лет никто не мог найти ничего нового, и вот наконец-то долгожданное открытие! Его сделала группа ученых из Вашингтонского университета: Кейси Манн (Casey Mann), Дженнифер Маклауд (Jennifer McLoud) и Дэвид вон Деро (David Von Derau). Вот как выглядит маленький красавчик.



«Мы открыли фигуру с помощью компьютерного перебора большого, но ограниченного количества вариантов, — говорит Кейси Манн. — Конечно, мы очень взволнованы и немного удивлены, что удалось открыть новый вид пятиугольника».

Открытие кажется чисто абстрактным, но на самом деле оно может найти практическое применение. Например, в производстве отделочной плитки.



Поиск новых пятиугольников, покрывающих плоскость, наверняка продолжится.

Комментарии (75)


  1. SHVV
    12.08.2015 16:45
    +22

    О, новое поле для «Сапёра»!


    1. HomoLuden
      12.08.2015 16:46
      +6

      Замена гексогональному игровому гриду.


      1. SHVV
        13.08.2015 08:07

        Не совсем. В гексагональной решётке у каждой ячейки по 6 соседей, а тут у коричневых ячеек — восемь.


        1. HomoLuden
          21.08.2015 10:56

          Понятно, что традиционная гексогональная арифметика работать не будет… Nav Mesh наверное заменит арифметическую координатную систему. Надо поразмыслить…


    1. wormball
      12.08.2015 19:18

      И ещё 14 старых.


    1. speakingfish
      13.08.2015 18:11

      Скорее для loopy: http://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/loopy.html


  1. xfather
    12.08.2015 17:27
    +19

    Подскажите, почему не подходит такой тип пятиугольников? Вроде в перечисленных такого нет:
    image


    1. boomyjee
      12.08.2015 17:33
      +19

      есть такой, первый вид
      шестиугольник разрезанный пополам, по сути


      1. agladkov
        19.08.2015 17:32

        Тогда и шестой вариант, который светло-фиотлетовый, туда же.


        1. bejibx
          20.08.2015 11:42

          Не совсем так. У первого типа формула

          D + E = 180
          то-есть два прилежащих угла в сумме дают 180. У шестого типа формула
          C + E = 180, A = 2C, a = b = e, c = d
          то-есть, во-первых, сумму 180 градусов дают углы, лежащие через один, и, во-вторых, несколько других ништяков. Даже если это шестиугольник, разрезанный пополам, то разрезан он хитрее, чем в первом случае.


    1. neolink
      12.08.2015 17:34
      -31

      потому что он не выпуклый


    1. bejibx
      12.08.2015 17:39
      +6

      Да, как раз первый тип с формулой «D + E = 180», что означает, что сумма двух последних углов равна 180 градусам.


  1. AxisPod
    12.08.2015 17:37
    +8

    Ну что, круто, что учёные активно работают над формой кафельной плитки.


    1. Xu4
      12.08.2015 17:52
      +14

      Если учёные работают над тем, что сразу же можно применить на практике, разве это не показывает реальную пользу исследований?


    1. PaulZi
      12.08.2015 17:53
      +8

      На самом деле, данная информация может быть полезной, например, для проектирования матриц фотоаппаратов.
      Если кто не в курсе, большинство матриц выглядят так:


      1. Aclz
        12.08.2015 18:17
        +2

        Предлагаете ввести пятиугольные сенсели?


        1. PaulZi
          12.08.2015 18:21
          +4

          Ну пятиугольники вряд ли, но это не значит, что это не надо исследовать.


      1. Usmekhaiouschiysia
        13.08.2015 09:12
        +1

        Если нужно расположить сенсели равномерно, их три типа, и нет проблем сделать их многогранными — оптимальны давно нам известные гексы.


        1. SHVV
          13.08.2015 09:24

          Кстати, именно так и располагались компоненты в «тёплых ламповых» масочных кинескопах:

          Как-то так
          image


          1. juray
            15.08.2015 00:20
            +3

            У вас картинка отклеилась. Вероятно, было что-то вроде этого:

            image

            Надо сказать, расположение отверстий маски и форма триад связана с расположением электронных пушек.
            Такая «гексагональная» сетка — в случае, когда пушки треугольником стоят, дельтообразно (так, кстати, они в круглой горловине компактнее расположены).
            А вот если маска щелевая или апертурная — пушки в линию (компланарны).

            image


  1. Mulin
    12.08.2015 17:56
    -12

    В математике всегда такие забавные сенсации?)


    1. nochkin
      12.08.2015 20:08
      +16

      Не всегда. Есть такие, где нужно изучение темы несколько лет, что бы можно было со знанием дела разок улыбнуться.


    1. BelBES
      12.08.2015 21:15
      +2

      Нет, иногда они выглядят так 1, 2, 3, 4 (все 4 части — это одно доказательство ABC-гипотезы, которое проверяется на корректность уже >3 лет).


      1. Mulin
        12.08.2015 21:22
        -8

        Серьезно, а в практическом плане, что это дает? Какие применения?


        1. Nidaylokn
          12.08.2015 21:32

          Понятно, намекаете на то, что исследования в области геометрии бесполезны. Ну так не занимайтесь ими, делов то.


          1. Mulin
            12.08.2015 22:42
            -15

            Уважаемый, вы пожалуйста держите при себе свои предположения и советы. Если я с чем-то несогласен, то пишу прямо, а в данном случае я реально интересуюсь как человек из смежной отрасли.


            1. Mrrl
              12.08.2015 23:11
              +5

              Чисто теоретически, любое построенное замощение плоскости или пространства может оказаться структурой какого-нибудь нового материала. Стрельнет или нет — заранее неизвестно.


            1. Nidaylokn
              13.08.2015 02:30
              +2

              Но ведь советы и предположения нужны как раз для того, чтобы их излагать: Р


        1. renton
          12.08.2015 21:41
          +7

          Зададите этот вопрос в 3000 году, когда на основе этой теоремы разработают новый гиперпространственный двигатель :-)


        1. BelBES
          12.08.2015 22:54
          +2

          Что именно вы имеете в виду? ABC-гипотезу или Задачу о покрытии плоскости?
          Если первое, то её доказательство приведет к грандиозному скачку вперед в теории чисел, если второе, то как минимум нужно дорешать задачу до конца, неопределенность с пятиугольниками не позволяет закончить заниматься этой задачей.


  1. Fil
    12.08.2015 18:01
    +2

    Читайте «Математический цветник» Гарднера, кого заинтересовали пятиугольники.


    1. Mrrl
      12.08.2015 18:35
      +1

      Так в статье же написано — «50-летняя американская домохозяйка и любительница математики Марджори Райс».


      1. Fil
        12.08.2015 19:13
        +1

        Гарднер про нее писал


        1. Mrrl
          12.08.2015 19:26
          -1

          Так о том и речь. Зачем читать «Математический цветник», если ответ есть прямо в статье? Конечно, если кому интересны подробности — чем занимаются американские домохозяйки вместо работы по дому — то могут и почитать.


          1. Fil
            12.08.2015 19:57
            +3

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


            1. Mrrl
              12.08.2015 20:20
              +6

              Значит, я неправильно понял ваш комментарий. Вместо «если вас заинтересовали пятиугольники, то почитайте Гарднера» я прочитал «почитайте Гарднера — там написано, кого заинтересовали пятиугольники». А зачем его для этого читать — ведь в статье все перечислены.


              1. Fil
                12.08.2015 20:34
                +3

                Посмеялся, прочитав диалог вашим взглядом :) А я-то думал, что по вашему мнению, проблема пятиугольников не стоит внимания, раз только домохозяйки ей занимаются.


  1. amarao
    12.08.2015 18:18
    +8

    В некоторых вариантах вижу мухлёж, потому что отражение — не настоящая линейная трансформация.

    Если кому не понятно: берём плитку с красивой (одной) поверхностью заданной формы и обнаруживаем, что часть плитки надо перевернуть на «некрасивую» поверхность.


    1. Lonsdaleite
      12.08.2015 18:34
      +3

      В найденном варианте такой же мухлеж :)


    1. mihaild
      13.08.2015 16:47

      Почему же отражение — не лийнейная трансформация, если оно сохраняет сложение и умножение на скаляр?


      1. amarao
        13.08.2015 18:38
        +2

        Я уже объяснил. В отличие от поворота и сдвига, «переворот» неявно подразумевает, что обратная сторона имеет такие же свойства, что и лицевая. А пример с кафелем отлично показывает, что это предположение слишком требовательно — у кафеля обычно зад некрасивый и предназначен для прилипания, в отличие от гладенькой лицевой поверхности.

        Отражает ли мат.модель реальность или нет — вопрос второй. С бытовой точки зрения поворот и сдвиг — простые линейные операции. Переворот и масштабирование — очевидно нет, так как требуют отдельных кафелин.


  1. Mrrl
    12.08.2015 18:44
    +1

    Интересно, какой из 15 вариантов используется на фотографии с плиткой? Такого паркета на рисунках нет.


    1. 0x3f00
      12.08.2015 18:57
      -1

      Я так понял на фотографии с плиткой пятиугольники двух разных типов: более острые и более тупые.


      1. Mrrl
        12.08.2015 19:06

        Скорее всего, это частный случай 5-го варианта (тёмно-фиолетового), когда ещё один угол равен 120 гр, и ещё для одной пары сторон нужно равенство. Тогда 5-угольник попадает ещё и в первый тип. Так что нового там — только нетривиальный паркет.


        1. 0x3f00
          12.08.2015 20:35

          Сходил по ссылке. Это Type 3: A = C = D = 120, a = b, d = c + e


          1. Mrrl
            12.08.2015 20:47

            Это вряд ли. Здесь A=D=2*B=120, a=b=c, d=e. И ещё неизвестно, есть ли ограничения на C и E.


            1. super-guest
              12.08.2015 21:41

              Как это так один и тот же пятиугольник может подпадать под два разных варианта?
              Если бы так могло быть, то разве не был бы один из этих двух вариантов просто частным случаем другого варианта?


              1. Mrrl
                12.08.2015 21:50
                +1

                Точно так же, как квадрат является частным случаем и прямоугольника, и ромба. При этом ни ромбы в целом не являются частными случаями прямоугольников, ни наоборот.


  1. Ajex
    12.08.2015 18:56
    +1

    «Мы открыли фигуру с помощью компьютерного перебора большого, но ограниченного количества вариантов, — говорит Кейси Манн

    Получается сбрутфорсили?


    1. ripatti
      13.08.2015 10:05
      +8

      Вы так говорите, как будто это что-то плохое.


  1. nhekfqn
    12.08.2015 18:59

    Плитка красивая, а среди 14-ти вариантов по ссылке ее похоже нет.


    1. SkidanovAlex
      12.08.2015 21:50
      +2

      Потому что, цитирую,

      > Это… 15-й вид таких пятиугольников…


      1. nhekfqn
        13.08.2015 17:34

        Я имел в виду плитку на последней картинке в посте. 15-й вид это 1-я трехцветная картинка, как я понял, в середине 14 известных ранее вариантов и плитки с последней картинки среди них нет или она получается из одного из 14-ти вариантов, но сколько не смотрел не получается понять из какого и как.


  1. vadimus
    12.08.2015 20:57
    +1

    Был интересный подкаст «Наука 2.0» с Валентином Крапошиным о квазикристалах пятого порядка. Там интересно о том, что пятиугольники на самом деле ? это лучший способ «захватывать» пространство. Рекомендую.


    1. mlg
      13.08.2015 02:37
      +4

      Так вот, оказывается, чем они там в Пентагоне занимаются.


  1. gwer
    12.08.2015 22:16
    +4

    Шестнадцатым предлагаю пятиугольник, у которого один угол равен 180°, а остальные 4 — 90°.


    1. apakin
      13.08.2015 10:28

      Щито?


      1. gwer
        13.08.2015 10:44
        +1

        Без пояснительных рисунков, объяснений того, что из себя представляет угол в 180°, и прямого указания на то, что не надо все настолько серьезно воспринимать, видимо, посетители GT не способны оценить комментарий. Сейчас еще и выяснится, что предыдущее предложение оказалось слишком сложным для них.


        1. isden
          14.08.2015 14:52
          +2

          Такой угол, емнип, называется развернутым, и тут все серьезно :)


    1. Mrrl
      13.08.2015 10:39

      Он входит в первый тип


      1. gwer
        13.08.2015 11:19

        Сомневаюсь. Там распиленные пополам гексагоны, у них никак четыре угла по 90° не получатся.


        1. Mrrl
          13.08.2015 11:27
          +4

          Получатся. Надо брать центрально-симметричные 6-угольники с углами 90, 90, 180, 90, 90, 180 и резать их пополам, соединяя середины сторон, углы на концах которых по 90 гр. Получится два ваших пятиугольника.


          1. gwer
            13.08.2015 11:32
            +1

            Хм, действительно. Ошибки случаются.


    1. bejibx
      13.08.2015 13:28
      +4

      Под спойлером

      поясняющая картинка


  1. Darth_Biomech
    13.08.2015 11:04
    +4

    Type 3 пятиугольники так близки к красивой симметричной форме, и из-за этого смотреть на них перфекционисту ещё больнее.
    Ну немножко выровнять углы разреза, ну!
    image


    1. super-guest
      13.08.2015 11:10

      Да это ж соты! Просто с перекрестием внутри.


      1. Darth_Biomech
        13.08.2015 11:14

        Ну так и в оригинале тоже соты, просто НЕРОВНЫЕ.


        1. gwer
          13.08.2015 11:21
          +2

          Там и первый вариант — тоже шестиугольники, только на две части разрезанные. И тоже можно было сделать более наглядно, но, видимо, целью было наоборот скрыть простоту решения. Не знаю, зачем.


          1. Mrrl
            13.08.2015 11:32
            +2

            Целью было показать наиболее общие варианты — с возможно более неправильными углами и неравными сторонами. Чтобы читатель не подумал, что, например, в 3-м варианте пятиугольники обязательно должны быть симметричными.


            1. wormball
              13.08.2015 12:00

              Ежели я правильно понимаю, то именно в третьем случае (а также в большинстве остальных) форму пятиугольников изменить (с сохранением замощения) никак не получится.


              1. Mrrl
                13.08.2015 12:12

                Судя по формулам, приведённым по ссылке, свобода есть во всех 14 случаях — там нет даже ни одного варианта с фиксированными углами. В третьем варианте заданы углы A,C и D, но B можно выбирать любым (E=180-B). Так что одна степень свободы есть — ориентация лучей разреза относительно шестиугольника.


                1. wormball
                  13.08.2015 12:22

                  Ну, значится, я ошибся.


  1. valenok
    19.08.2015 18:24

    Возможно, пятиугольники, покрывающие плоскость, могут найти применение в картографии. Для отображения на плоскости участков поверхности Земли, Луны, Марса и т.п. Но сначала надо разметить поверхность космического объекта соответствующе трансформированными выпуклыми пятиугольниками (с несколько иными значениями углов), чтобы они покрывали выпуклую поверхность космического объекта. Вероятно, пятиугольники лучше подойдут для отражения динамики поверхности космического объекта — тектонические процессы «текут» в некоторых направлениях и вытянутое направление пятиугольника может оказаться более адекватным, чем правильный, или даже лучше чем вытянутый шестиугольник.


    1. Shablonarium
      19.08.2015 22:36

      Треугольники, тем более, рекурсивно делящиеся, подойдут для этого еще лучше.


      1. valenok
        20.08.2015 00:59

        Согласен. Любой пятиугольник можно разделить на некоторое множество треугольников. Это множество треугольников будет фракталом треугольников в пятиугольной матрице, множество пятиугольников в свою очередь будет классом пятиугольного фрактала.