Новогодний zip-квест 2012

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

Читать далее

Конкурс на самое быстрое решение задачи о назначениях завершён. Подведём итоги.

Читать далее

Предлагаю принять участие в очередном конкурсе по программированию. Как уже говорилось раньше, я предлагаю трудные задачи: либо труднорешаемые в прямом смысле, либо простые, но такие, для которых нужно не только подобрать хороший алгоритм, но и сильно оптимизировать код. На этот раз предлагается второй вариант, то есть задача для сражения выбрана сама по себе достаточно простая — задача о назначениях, но ограничения достаточно большие.

Читать далее

Недавно Vaclav Kotesovec написал мне письмо, в котором предложил продолжить его новую последовательность A137432 — число способов расставить максимальное количество (n2) не бьющих друг друга королей на цилиндрической доске 2n×2n.

Читать далее

Социальная гигиена. Часть I

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

Читать далее

Конкурс завершён досрочно, поскольку Андрей Халявин предоставил необходимое количество чисел (и даже больше – 81 шт.), которых оказалось достаточно для проверки гипотезы. Здесь я объясню, что из этого всего получилось. Забегая вперед сообщу, что гипотеза о виде рекуррентного соотношения хоть и была правильной, но соотношение имело не минимальный порядок. Минимальный порядок будет 124, а не 142. Так же я объясню, как из 142 получить 78 для этой задачи, благодаря чему и удалось решить её так быстро. Для понимания объяснений читатель должен быть немного знаком с производящими функциями.

Читать далее

Предлагаю отдохнуть от метода матрицы переноса и перейти к задаче более переборной. Как понятно из названия, предлагаю снова заняться проблемой расстановки 6 ферзей, но на этот раз не на обычной доске, а на тороидальной. Прежде чем возразить, что похожая задача уже была и что повторяться не хорошо, ознакомьтесь с моими аргументами в её пользу, которые записаны ниже в этом посте. Я никогда не выбираю задачу по принципу «просто так».

Читать далее

Две минуты на 800 метров

Сегодня мне наконец-то удалось почти победить эту «цифру», пробежав на соревнованиях 800 метров за 2 м. 00 секунд и 3 десятых. Сам по себе результат отвратительный (тренер не доволен), но это как раз даёт I-й разряд. Заниматься я начал поздно, поэтому кому-то такое достижение покажется смешным, а мне было очень тяжело.

Читать далее

Меня часто спрашивают о том, как можно вывести огромную формулу в несколько тысяч слагаемых, которая является решением той или иной трудной задачи. Как вообще действовать, чтобы вывести формулы длиной свыше 10000 слагаемых, о которых рассказывается, например, здесь? На самом деле, во-первых, все эти формулы не выводятся, а «угадываются», а во-вторых, в ряде случаев это делается тривиальным образом. Хотя бывают и чрезвычайно сложные ситуации. Здесь я расскажу о самых простых примерах, так сказать, для начала. Речь пойдёт пока только о линейных рекуррентных соотношениях с постоянными коэффициентами.

Читать далее

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

Читать далее