В прошлый раз в комментариях к посту о EPmail несколько человек изьявило желание поближе познакомится с функциональным программированием и Erlang в частности.
Читать дальше
Вот взялся за изучение функционального программирования. Выбрал для этого ни без известный Haskell. В этом посте хотелось бы рассказать как проходит начальная настройка GNU/Emacs для работы на Haskell.
Скоротать время в транспорте помогают игры с билетом, требующие большего напряжения и времени, чем простое определение, счастливый ли достался билет. Возможно, самая популярная из таких игр — игра в сто.
Суть игры состоит в том, чтобы расставить арифметические знаки и скобки среди цифр билета так, чтобы получилось выражение, результатом которого является 100.
У любого, кто хоть раз играл в эту игру, сразу возникают вопросы: существуют ли вообще выражения, дающие для данного билетика 100? сколько билетов не имеют решения? сколько различных решений имеет билет? Мы получим ответы при помощи программы.
Читать дальше
Про счастливые билеты написано довольно много: оценка количества таких билетов, общая формула для n-значных билетов в m-ичной системе счисления, московская и ленинградская системы определения «счастливости», график распределения счастливых билетов. Как стартовую точку по этой теме, рекомендую статью на Википедии.
Тем не менее, счастливые билеты хранят в себе некоторые пока неисследованные тайны, о которых я расскажу.
Читать дальше