alda: (Default)
В нескольких последующий постах я собираюсь описать открытый мной новый вид кривых; во всяком случае, я нигде не смог найти упоминание о них, и на форумах XKCD их тоже никто не узнал, так что есть настоящий шанс что я их открыл.

Для затравки — головоломка:

Очень много солдат стоят кругом. Радиус круга — один километр, и его центр находится в точке с координатами (1,1).

Теперь, по команде "раз", каждый солдат поворачивается лицом к точке (0,0). По команде "два", каждый солдат проходит ровно один километр вперёд, по направлению к точке (0,0). Если от солдата до точки (0,0) меньше километра, он дойдёт до неё и пойдёт дальше в том же направлении.

Вопрос: какую форму примет строй слодат, когда они кончат двигаться?
alda: (Default)
Продолжаем разговор о программе, которая прямым перебором составляет все возможные головоломки из громадного списка слов.

В прошлой части мы видели принцип работы медленной, совершенно неэффективной программы. В этой части мы рассмотрим усовершенствованную программу, которая справляется с делом намного быстрее.

Под катом снова ни строчки кода. )
alda: (Default)
Месяца три назад я писал о новой головоломке, найденной мной в игре The Fool and His Money.
Вкратце напомню, в чём она заключается: даются десять букв (разных). Из них нужно составить три слова: из пяти, шести и семи букв, причём последние четыре должны быть одинаковыми во всех словах.
Например, если даются буквы "ABCEHILPT", из них можно сделать слова "TEACH", "BLEACH", "IMPEACH". Заметьте, что все слова кончаются на "EACH", а начала слов составлены из оставшихся шести букв.

Так вот, в том посте я вскользь упомянул, что для решения головоломки я написал программу, которая составляет все возможные головоломки такого рода, и просто нашёл нужную в списке.
В этом посте я напишу, как именно работает эта программа, а в следующем я объясню, как мне удалось недавно переписать её, увеличив скорость в несколько сотен раз.

Под катом — ни строчки кода. )
alda: (Default)
В демо-версии игры "The Fool and his Money" я нашёл интересную головоломку.

Условия очень просты: даются десять букв (разных). Из них надо выбрать четыре. Это будет окончание. Из оставшихся шести нужно составить три слова: пятибуквенное, шестибуквенное и семибуквенное, так чтобы каждое оканчивалось на те четыре буквы. Повторять буквы нельзя (кроме как в окончаниях).

Непонятно? Вижу, что непонятно. Сам перечитал и ничего не понял. Сейчас приведу пример.

Даны буквы:
АЕИКЛНУФЦЯ

Решение: 

        А К Ц И Я
    Л Е К Ц И Я
Ф У Н К Ц И Я

Заметьте: все три слова кончаются на "КЦИЯ", а начальные их буквы — "А", "ЛЕ", "ФУН", — это оставшиеся шесть.

Чтобы решить эту головоломку в игре, я написал небольшую программу, которая составляет все возможные комбинации букв, из которых можно построить три таких слова.

Под катом — несколько таких головоломок. Сможете решить? 

Вот он, кат.  )
alda: (Default)

Однажды, много-много лет назад, я придумал загадку. Сегодня, роясь в старых файлах, я ее нашел, и решил выложить на ЖЖ.
Сама загадка - под катом ).
alda: (Default)

Сегодня мы поговорим о том, как сделать флексагон. Минуточку... а что такое вообще флексагон? Процитирую начало статьи замечательного американского писателя Мартина Гарднера, который и познакомил мир с этими занятными объектами:

«Флексагоны - это многоугольники, сложенные из полосок бумаги прямоугольной или более сложной, изогнутой формы, которые обладают удивительным свойством: при перегибании флексагонов их наружные поверхности прячутся внутрь, а ранее скрытые поверхности неожиданно выходят наружу. Если бы не одно случайное обстоятельство - различие в формате английских и американских блокнотов, - флексагоны, возможно, не были бы открыты и по сей день и многие выдающиеся математики лишились бы удовольствия изучать их замысловатую структуру.
Это произошло в конце 1939 года. Как-то раз Артур Х. Стоун, двадцатитрехлетний аспирант из Англии, изучавший математику в Принстоне, обрезал листы американского блокнота, чтобы подогнать их под привычный формат. Желая немного развлечься, Стоун принялся складывать из отрезанных полосок бумаги различные фигуры. Одна из сделанных им фигур оказалась особенно интересной. Перегнув полоску бумаги в трех местах и соединив концы, он получил правильный шестиугольник.Взяв этот шестиугольник за два смежных треугольника, Стоун подогнул противоположный угол вниз так, что его вершина совпала с центром фигуры. При этом Стоун обратил внимание на то, что когда шестиугольник раскрывался словно бутон, видимой становилась совсем другая поверхность. Если бы обе стороны исходного шестиугольника были разного цвета, то после перегибания видимая поверхность изменила бы свою окраску. Так был открыт самый первый флексагон
...»

Эту статью вообще стоит прочитать, ее можно найти вот здесь. Но сначала давайте вместе соберем флексагон, не вдаваясь в технические детали.
Read more... )

Profile

alda: (Default)
alda

February 2012

S M T W T F S
   1234
567891011
12131415161718
192021222324 25
26272829   

Syndicate

RSS Atom

Style Credit

Expand Cut Tags

No cut tags
Page generated 26/07/2017 04:46
Powered by Dreamwidth Studios