Тишинуша Гамимеря (spamsink) wrote,
Тишинуша Гамимеря
spamsink

Во-первых, это красиво

Задача: Поместить без пересечений N кругов в круг единичного радиуса, максимизируя сумму радиусов кругов. Уже для N=5 решение неочевидно. Для N от 6 до 10 включительно наилучшим оказывается решение типа "шарикоподшипник". Для N=11 наилучшее известное решение такое:

Самое удивительное, что для некоторых N оптимальное решение совершенно несимметрично.
Да их там тыщи!
К примеру, как паковать стаканы в коробку.
Subscribe

  • Жалоба на реальность

    Вот, скажем, есть сайт, где одни люди отвечают на вопросы — в основном технического характера — других людей. И задаётся на этом сайте вопрос,…

  • Внезапный дискорд

    Вместо эпиграфа: Я в ящике своём цидулю обнаружил. Откуда непонятная взялась? Hello AGENT TEXAS, We’re asking everyone to choose a unique…

  • Новогодний опрос

    Как меня раздражает «официальный» способ передачи YouTube русскими буквами, вы не представляете. Upd: Почему опрос, который у меня создаётся,…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 28 comments

  • Жалоба на реальность

    Вот, скажем, есть сайт, где одни люди отвечают на вопросы — в основном технического характера — других людей. И задаётся на этом сайте вопрос,…

  • Внезапный дискорд

    Вместо эпиграфа: Я в ящике своём цидулю обнаружил. Откуда непонятная взялась? Hello AGENT TEXAS, We’re asking everyone to choose a unique…

  • Новогодний опрос

    Как меня раздражает «официальный» способ передачи YouTube русскими буквами, вы не представляете. Upd: Почему опрос, который у меня создаётся,…