Яндекс.Метрика

    Головоломки

    Головоломки →

    Тролльская схемотехника. Решение

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

    В чем же секрет фокуса? Недавно автор опубликовал разгадку.

    Головоломки →

    И снова zip квест

    Немного вдохновившись Nicolette с ее Новогодним квестом, решил сделать свой.

    Правила остались те-же, префикс pwd: на месте. Только начиная с lvl2 он вам вряд-ли поможет:)

    Головоломки →

    Гномы и цепь



    Помогите гномикам, используя восемь пластинок, сложить замкнутую цепь максимальной длины.
    Удачи!

    UPD. Пластинки можно «вырезать» и свободно двигать по плоскости, она ничем не ограничена.

    Головоломки →

    Хабр — это:

    Проголосовало 122 человека. Воздержался 21 человек.

    Головоломки →

    Картина и гвозди

    Имеется картина, к которой двумя концами привязана длинная веревка. Требуется повесить её на N вбитых в стену гвоздей так, чтобы при вытаскивании из стены одного любого гвоздя картина и веревка падали.

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

    Головоломки →

    Универсальные пробки



    Найдите форму пробки, которая плотно закроет любое из трёх заданных отверстий в планке (пройдёт сквозь эти отверстия без зазоров).

    Сразу скажу, что я знаю решения не для всех заданий, так что просто попробуйте свои силы, just for fun :)

    Головоломки →

    Три ребуса-мутанта для ИТшников

    Прошлый ребус для программистов на Хабре разгадали примерно за час. Посмотрим, как вы справитесь с ребусами-мутантами. В них осталось не очень-то много от ребуса, но программисты привыкли решать непонятные задачи!

    1. Домашний борщ




    Головоломки →

    Day Out, второй шанс

    Задача для тех кто:


    • Много путешествовал или в принципе достаточно эрудирован.
    • Умеет пользоваться поисковиком или на крайний случай википедией.
    • Хорошо считает в уме или вообще программист.

    Призов, как здесь, увы не обещаем.

    Внимание вопрос


    ILV

    Мгновений интересных ряд,
    Большое яблоко и индексов отряд
    Готов боец, найди его
    Используй goog

    Головоломки →

    Ребус для программистов

    Решил дать инвайт на Хабр тому, кто разгадает ребус, но пока никто не разгадал. Видимо, перемудрил… Может, на самом Хабре кто-нибудь осилит?

    image

    Головоломки →

    Тесты на нестандартное мышление

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

    Головоломки →

    Задачка на вероятность

    Сразу говорю, правильного ответа не знаю.
    Возник спор, поэтому и решил запостить. :) Что скажете?

    UPDATED: Я ничего не имею против американцев, даже более того, не считаю их глупыми, если рассматривать как нацию. Картинку скопировал как мне скинули. Не обращайте внимания на ту строчку, суть в вопросе.

    Головоломки →

    «Что? Где? Когда?» на IT-тематику

    Полагаю, что большинство читателей «Хабра» не знает о существовании спортивного «Что? Где? Когда?» («Вики» или «Лурк») — вариации на тему популярной телепередачи, в которую играют тысячи команд во всех русскоязычных уголках Земли. Зато многих могут заинтересовать вопросы турнира на околокомпьютерную тематику под названием IT-Кубок, проводимого уже четвёртый год силами клуба «U3» Львовского национального университета имени Ивана Франко.

    К сожалению, вопросы недавно прошедшего, четвёртого IT-Кубка, в сеть пока ещё не выложены, а первые два — и вовсе проводились только на украинском языке, поэтому предлагаю вам поразмять мозги на вопросах прошлого года:
    IT-Кубок 2010

    Те же, кто розуміє мову, могут поотвечать и на вопросы первых двух:
    Перший Кубок Що? Де? Коли? серед ІТ спеціалістів
    Другий ІТ-кубок з гри «Що? Де? Коли?»

    Головоломки →

    Электровоз и два вагона



    На рисунке изображён кольцевой участок железнодорожного пути с мостом М и тупиком А. На этом участке находятся электровоз Э и два вагона: товарный Т и вагон-цистерна Ц. Через мост может проезжать только электровоз (без вагонов). Вагоны можно перемещать только тогда, когда они сцеплены с электровозом. В тупик разрешается ставить только один из вагонов. Как должен маневрировать электровоз, чтобы поменять местами товарный вагон и вагон-цистерну и оказаться на первоначальном месте?

    UPD. Правильное решение найдено damnet!
    Спасибо за ваше нестандартное мышление :)

    Головоломки →

    Найти большее значение без сравнения и условий

    Даны 2 целых числа: a и b. Например, a=3, b=6.

    Напишите выражение, которое будет находить большее число (a или b), без условий и сравнений. Чисто математика (модули, например, можно).

    Головоломки →

    Прямоугольники из спичек



    И вновь предлагаю приятно провести время на Хабре, решая интересную задачку :)

    Головоломки →

    Скачки

    Задача известная (решение нагуглить можно), но, как мне кажется, достаточно интересная.

    У нас есть 25 лошадей, мы должны выбрать из них 3х лучших. Для этого мы можем устроить несколько забегов. В каждом забеге могут участвовать не более 5 лошадей.
    Все лошади разные (т.е. никакие две не бегут с одной и той же скоростью), скорость лошади от забега к забегу не меняется.
    Требуется минимизировать число забегов.
    UPDATE: Время измерять мы не умеем, после забега мы узнаем только порядок участвовавших в нем лошадей.

    Формальное описание: есть множество из 25 элементов, на котором задан линейный порядок. За один запрос мы можем узнать часть этого порядка на выбранных нами 5 элементах. Требуется найти 3 минимальных элемента за минимально возможное число запросов.

    Головоломки →

    Пять пиратов

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

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




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

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

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

    Головоломки →

    Артиллерийская стрельба математическими функциями

    Хотите проверить своё знание математики на практике, в настоящей битве? Добро пожаловать в игру Graphwar, где две команды игроков стреляют друг в друга графиками математических функций. Команды располагаются по разные стороны от оси y. Задача состоит в подборе такой функции, график которой обогнёт препятствия и поразит игрока из команды противника.



    Поддерживаются обычные функции, а также дифференциальные уравнения первого и второго порядка.

    Головоломки →

    Три минималистические задачи

    Продолжим традицию совместного решения интересных заданий.
    Три представленные задачи объединяет одна особенность: они содержат минимум исходных данных (такие задачи иногда называют качественными).

    Головоломки →

    Трансатлантическая линия связи без электричества


    Прежде всего, спеша предотвратить гневные возгласы, заявляю: я не знаю решения этой задачи! Точнее так: у меня есть некоторые мысли на этот счет, но красивого и «правильного» решения пока нет. Считайте этот пост возможностью поразмять мозги и почувствовать себя изобретателем.

    Итак, условие


    Представьте себе цивилизацию, которая достигла нашего нынешнего уровня развития во всем, кроме одного: электричество так и не открыто. Все остальные технологии, не связанные с электричеством, освоены. Физика, химия, металлургия, машиностроение, гидравлика, пневматика, оптика и т.д. — к вашим услугам, а вот даже простейшую батарейку не изобрели.
    В таких вот нелегких условиях вам предлагается организовать трансатлантическую линию связи. Естественно, все технологии, так или иначе зависящие от электричества, тоже недоступны (про радио забудьте!). Решение предлагаю оценивать по трем параметрам:
    • Время отклика. Если время передачи превышает время пересылки письма пароходом, то такая линия никому не нужна.
    • Пропускная способность. Чем выше, тем лучше, 1 бит в сутки никого не устроит :)
    • Надежность. Желательно, чтобы передача данных не зависела от погоды, времени суток и прочих прихотей природы. В идеале — линия должна быть доступна в режиме 24/7.