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

На сайте еженедельно появляется задание веб-квеста. Зарегистрированные пользователи могут оставлять решения в скрытых комментариях. Они раскрываются в момент запуска таймера обратного отсчета (в левом верхнем углу страницы), который отсчитывает время до старта следующего квеста. Победителем становится первый правильно ответивший в комментариях участник. Он получает приз и баллы рейтинга.

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

Первый квест стартует сегодня.
Главный приз — вертолет GYRO-Vizor XL.

Квест публикуется на Хабре до официального старта на Brainteaser.

Предлагаю вам решить интересную головоломку:

Пять пиратов на острове должны разделить между собой сотню золотых монет.

Они делят свою добычу так:

• cтарший пират предлагает, как делить добычу, а потом каждый голосует, соглашаясь с его предложением или нет;
• если по меньшей мере половина пиратов проголосует «за», они поделят монеты так, как предложил старший пират, если же нет — они убивают старшего пирата и начинают все сначала;
• самый старший пират (из тех, кто выжил) предлагает новый план, за него голосуют по тем же правилам, а потом или делят добычу, или убивают старшего пирата;
• процесс продолжается до тех пор, пока какой-то план не будет принят.

А теперь допустим, что вы — старший пират. Как вы предложите разделить добычу?

P.S. Все другие пираты — жадные, мыслят очень логично, и все они хотят жить))

Доброй ночи! Пятничная задачка.

Полистав задачки на хабре, вспомнилась одна довольно нетривиальная. Необходимо нарисовать фигуру:



Условия:

(1) нельзя проводить по одной линии два раза
(2) отрывать ручку/карандаш от листа можно только два раза

Проявите креативность! Возьмите друга и поспорьте на пару бутылок пива, кто быстрее!

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

Сегодня натолкнулся на забавный и интересный квест из 15-ти заданий. Начало, казалось бы, довольно примитивное, но продолжение (в частности, 4й этап) — это нечто. Большинство заданий действительно непростые.

Рекомендую всем любителям поломать голову над задачками из разных областей.
Адрес квеста: http://kaimi.ru/quest

Компания Dropbox опубликовала головоломки для потенциальных кандидатов на работу. Свои решения для тестовых задач просьба высылать на jobs@dropbox.com. Как сказано на сайте, с авторами этих писем «нам есть о чём поговорить».

Первая задача — алгоритм двумерной упаковки объектов. Нужно разместить прямоугольники заданной длины и высоты на минимальной площади. На входе перечень объектов с указанием длины и ширины (целые числа), на выходе функция должна выдавать площадь минимального прямоугольника, куда они помещаются. Объекты можно поворачивать на 90°. Дополнительные бонусные очки выдаются за визуализацию средствами stderr.

Предисловие

Все началось с позитивных перемен в моей жизни. Я сменил работу. Наконецто стал программистом. Работаю под Ubuntu. Вообщем сплошной позитив:) В убунте есть календарик (изображенный на рисунке справа), увидев который, пытливый мозг, разогретый подготовкой к собеседованиям и каверзными задачками, родил новый вопрос…
Так родилась еще одна задачка из области «почему люки круглые»

Задача

Нужно схематически изобразить на развернутой карте линию день/ночь в разные времена года. Тоесть как будет распределяться солнечный свет по планете зимой, весной, летом (включите кто-нибудь кондиционер) и осенью.

Для особо сообразительный можно и усложнить: а теперь покажи мне 8 вечера в токио зимой.

В интернете встречаются различные головоломки для гиков/хакеров, например тут и тут.
Вот и я решил сделать свою. Головоломка состоит из 25 уровней. На каждом уровне необходимо выяснить (найти или вычислить) секретное слово и ввести его в поле ввода сверху.
Для прохождения игры необходимо начальное знание web-технологий, информатики, любой текстовый и графический редактор, знать что такое ASCII, RGB и система счисления. Не забывайте заглядывать в HTML-код страницы.

Людям, которые первыми пройдут 15й и 25й уровень, полагается от меня приз — инвайт на Хабр!
Очень надеюсь, что вам понравится процесс.

Перейти к головоломке

UPD: перенес в личный блог, а то сервер настиг хабраэффект

UPD2: Определились победители: 15й уровень первым покорил ololo, а 25й — Eol.

Любопытно. Некоторые игры, выпущенные в старые времена, до сих пор не известны большинству геймеров или любителей разогреть мозги, но именно они лучше, чем что бы то ни было ещё среди шутеров или онлайн-проектов.

Одной из таких игр является Heaven & Earth, созданная уже не работающим подразделением Disney Buena Vista Software. Фактически это Abandonware, который можно загрузить с сайта одного из разработчиков игры.



Игра не для развлечения на пару дней. Считайте, что это путешествие в игру, где с вами лишь задачи и время.

Дано N — объём доступной памяти, 2*N — размер массива несортированных чисел, находящийся на внешнем носителе (объём носителя также равен 2*N). Сортировка в памяти очень быстрая, сортировка на внешнем носителе очень медленная. Как наиболее эффективно отсортировать массив?

UPDATE: если не ошибаюсь, то mekegi дал правильный ответ.

Подумать до вечера пятницы.

UPDATE; В комментариях есть решения!

Есть односвязный список огромной длины. Обнаружить имеет ли он петлю?

Ограничения (можно пробовать их сочетания):
1) памяти есть только O(1);
2) список только для чтения;
3) время выполнения O(n).