Zealint

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

Zealint — Sun, 01 Jan 2012 18:35:37 +0000

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

Задача о назначениях — итоги

Zealint — Sat, 15 Oct 2011 12:40:42 +0000

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

Задача о назначениях — Конкурс

Zealint — Sat, 01 Oct 2011 10:36:20 +0000

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

Короли на цилиндрической доске — предложение

Zealint — Mon, 05 Sep 2011 15:50:14 +0000

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

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

Zealint — Tue, 05 Jul 2011 17:36:55 +0000

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

6 ферзей на тороидальной доске — итоги

Zealint — Tue, 21 Jun 2011 08:36:34 +0000

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

6 ферзей на тороидальной доске — конкурс

Zealint — Thu, 09 Jun 2011 04:55:08 +0000

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

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

Zealint — Tue, 31 May 2011 17:31:40 +0000

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

Вывод формулы в виде линейного рекуррентного соотношения

Zealint — Sun, 15 May 2011 10:29:09 +0000

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

Эмоциональное мышление в примерах. Часть II

Zealint — Sat, 07 May 2011 17:36:29 +0000

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