Головоломки
Головоломки →
Тролльская схемотехника. Решение
Несколько месяцев назад много шума наделала задача от пользователя Youtube Fredzislaw100 про три светодиода с выключателями (пост на Хабре). Напомню: на видео показано, как из обычных, на первый взгляд, деталей — батарейки, резистора, трех светодиодов и трех выключателей — собирают последовательную цепь, в которой каждый выключатель управляет своим светодиодом.
В чем же секрет фокуса? Недавно автор опубликовал разгадку.
В чем же секрет фокуса? Недавно автор опубликовал разгадку.
29.01.2012 22:25+0400
Головоломки →
И снова zip квест
Немного вдохновившись Nicolette с ее Новогодним квестом, решил сделать свой.
Правила остались те-же, префикс pwd: на месте. Только начиная с lvl2 он вам вряд-ли поможет:)
Правила остались те-же, префикс pwd: на месте. Только начиная с lvl2 он вам вряд-ли поможет:)
04.01.2012 17:43+0400
Головоломки →
Гномы и цепь
Помогите гномикам, используя восемь пластинок, сложить замкнутую цепь максимальной длины.
Удачи!
UPD. Пластинки можно «вырезать» и свободно двигать по плоскости, она ничем не ограничена.
21.12.2011 00:34+0400
Головоломки →
Картина и гвозди
Имеется картина, к которой двумя концами привязана длинная веревка. Требуется повесить её на N вбитых в стену гвоздей так, чтобы при вытаскивании из стены одного любого гвоздя картина и веревка падали.
Веревка имеет пренебрежимо малую толщину, не рвётся и нерастяжима, гвозди не гнутся и перпендикулярны стене, трения нет. Одним словом, задача решается без всяких хитростей и уловок.
Веревка имеет пренебрежимо малую толщину, не рвётся и нерастяжима, гвозди не гнутся и перпендикулярны стене, трения нет. Одним словом, задача решается без всяких хитростей и уловок.
07.11.2011 17:03+0400
Головоломки →
Универсальные пробки
Найдите форму пробки, которая плотно закроет любое из трёх заданных отверстий в планке (пройдёт сквозь эти отверстия без зазоров).
Сразу скажу, что я знаю решения не для всех заданий, так что просто попробуйте свои силы, just for fun :)
21.10.2011 18:43+0400
Головоломки →
Три ребуса-мутанта для ИТшников
Прошлый ребус для программистов на Хабре разгадали примерно за час. Посмотрим, как вы справитесь с ребусами-мутантами. В них осталось не очень-то много от ребуса, но программисты привыкли решать непонятные задачи!
1. Домашний борщ
21.10.2011 09:36+0400
Головоломки →
Day Out, второй шанс
Задача для тех кто:
- Много путешествовал или в принципе достаточно эрудирован.
- Умеет пользоваться поисковиком или на крайний случай википедией.
- Хорошо считает в уме или вообще программист.
Призов, как здесь, увы не обещаем.
Внимание вопрос
Мгновений интересных ряд,
Большое яблоко и индексов отряд
Готов боец, найди его
Используй goog
19.10.2011 13:06+0400
Головоломки →
Ребус для программистов
Решил дать инвайт на Хабр тому, кто разгадает ребус, но пока никто не разгадал. Видимо, перемудрил… Может, на самом Хабре кто-нибудь осилит?
18.10.2011 19:01+0400
Головоломки →
Тесты на нестандартное мышление
Задачи, которые предлагаются вам на этот раз, отличаются слабо формализованным условием. Так что, если вам нравится рассуждать в условиях неопределённости, добро пожаловать под кат.
01.10.2011 21:01+0400
Головоломки →
Задачка на вероятность
Сразу говорю, правильного ответа не знаю.
Возник спор, поэтому и решил запостить. :) Что скажете?
UPDATED: Я ничего не имею против американцев, даже более того, не считаю их глупыми, если рассматривать как нацию. Картинку скопировал как мне скинули. Не обращайте внимания на ту строчку, суть в вопросе.
Возник спор, поэтому и решил запостить. :) Что скажете?
UPDATED: Я ничего не имею против американцев, даже более того, не считаю их глупыми, если рассматривать как нацию. Картинку скопировал как мне скинули. Не обращайте внимания на ту строчку, суть в вопросе.
29.09.2011 13:49+0400
Головоломки →
«Что? Где? Когда?» на IT-тематику
Полагаю, что большинство читателей «Хабра» не знает о существовании спортивного «Что? Где? Когда?» («Вики» или «Лурк») — вариации на тему популярной телепередачи, в которую играют тысячи команд во всех русскоязычных уголках Земли. Зато многих могут заинтересовать вопросы турнира на околокомпьютерную тематику под названием IT-Кубок, проводимого уже четвёртый год силами клуба «U3» Львовского национального университета имени Ивана Франко.
К сожалению, вопросы недавно прошедшего, четвёртого IT-Кубка, в сеть пока ещё не выложены, а первые два — и вовсе проводились только на украинском языке, поэтому предлагаю вам поразмять мозги на вопросах прошлого года:
IT-Кубок 2010
Те же, кто розуміє мову, могут поотвечать и на вопросы первых двух:
Перший Кубок Що? Де? Коли? серед ІТ спеціалістів
Другий ІТ-кубок з гри «Що? Де? Коли?»
К сожалению, вопросы недавно прошедшего, четвёртого IT-Кубка, в сеть пока ещё не выложены, а первые два — и вовсе проводились только на украинском языке, поэтому предлагаю вам поразмять мозги на вопросах прошлого года:
IT-Кубок 2010
Те же, кто розуміє мову, могут поотвечать и на вопросы первых двух:
Перший Кубок Що? Де? Коли? серед ІТ спеціалістів
Другий ІТ-кубок з гри «Що? Де? Коли?»
28.09.2011 00:23+0400
Головоломки →
Электровоз и два вагона
На рисунке изображён кольцевой участок железнодорожного пути с мостом М и тупиком А. На этом участке находятся электровоз Э и два вагона: товарный Т и вагон-цистерна Ц. Через мост может проезжать только электровоз (без вагонов). Вагоны можно перемещать только тогда, когда они сцеплены с электровозом. В тупик разрешается ставить только один из вагонов. Как должен маневрировать электровоз, чтобы поменять местами товарный вагон и вагон-цистерну и оказаться на первоначальном месте?
UPD. Правильное решение найдено damnet!
Спасибо за ваше нестандартное мышление :)
27.09.2011 21:52+0400
Головоломки →
Найти большее значение без сравнения и условий
Даны 2 целых числа: a и b. Например, a=3, b=6.
Напишите выражение, которое будет находить большее число (a или b), без условий и сравнений. Чисто математика (модули, например, можно).
Напишите выражение, которое будет находить большее число (a или b), без условий и сравнений. Чисто математика (модули, например, можно).
11.09.2011 17:48+0400
Головоломки →
Прямоугольники из спичек
31.08.2011 21:17+0400
Головоломки →
Скачки
Задача известная (решение нагуглить можно), но, как мне кажется, достаточно интересная.
У нас есть 25 лошадей, мы должны выбрать из них 3х лучших. Для этого мы можем устроить несколько забегов. В каждом забеге могут участвовать не более 5 лошадей.
Все лошади разные (т.е. никакие две не бегут с одной и той же скоростью), скорость лошади от забега к забегу не меняется.
Требуется минимизировать число забегов.
UPDATE: Время измерять мы не умеем, после забега мы узнаем только порядок участвовавших в нем лошадей.
Формальное описание: есть множество из 25 элементов, на котором задан линейный порядок. За один запрос мы можем узнать часть этого порядка на выбранных нами 5 элементах. Требуется найти 3 минимальных элемента за минимально возможное число запросов.
У нас есть 25 лошадей, мы должны выбрать из них 3х лучших. Для этого мы можем устроить несколько забегов. В каждом забеге могут участвовать не более 5 лошадей.
Все лошади разные (т.е. никакие две не бегут с одной и той же скоростью), скорость лошади от забега к забегу не меняется.
Требуется минимизировать число забегов.
UPDATE: Время измерять мы не умеем, после забега мы узнаем только порядок участвовавших в нем лошадей.
Формальное описание: есть множество из 25 элементов, на котором задан линейный порядок. За один запрос мы можем узнать часть этого порядка на выбранных нами 5 элементах. Требуется найти 3 минимальных элемента за минимально возможное число запросов.
21.08.2011 18:28+0400
Головоломки →
Пять пиратов
Предлагаю вам решить интересную головоломку:
Они делят свою добычу так:
А теперь допустим, что вы — старший пират. Как вы предложите разделить добычу?
P.S. Все другие пираты — жадные, мыслят очень логично, и все они хотят жить))
Пять пиратов на острове должны разделить между собой сотню золотых монет.
Они делят свою добычу так:
- cтарший пират предлагает, как делить добычу, а потом каждый голосует, соглашаясь с его предложением или нет;
- если по меньшей мере половина пиратов проголосует «за», они поделят монеты так, как предложил старший пират, если же нет — они убивают старшего пирата и начинают все сначала;
- самый старший пират (из тех, кто выжил) предлагает новый план, за него голосуют по тем же правилам, а потом или делят добычу, или убивают старшего пирата;
- процесс продолжается до тех пор, пока какой-то план не будет принят.
А теперь допустим, что вы — старший пират. Как вы предложите разделить добычу?
P.S. Все другие пираты — жадные, мыслят очень логично, и все они хотят жить))
19.08.2011 19:04+0400
Головоломки →
Артиллерийская стрельба математическими функциями
Хотите проверить своё знание математики на практике, в настоящей битве? Добро пожаловать в игру Graphwar, где две команды игроков стреляют друг в друга графиками математических функций. Команды располагаются по разные стороны от оси y. Задача состоит в подборе такой функции, график которой обогнёт препятствия и поразит игрока из команды противника.
Поддерживаются обычные функции, а также дифференциальные уравнения первого и второго порядка.
Поддерживаются обычные функции, а также дифференциальные уравнения первого и второго порядка.
14.08.2011 13:38+0400
Головоломки →
Три минималистические задачи
Продолжим традицию совместного решения интересных заданий.
Три представленные задачи объединяет одна особенность: они содержат минимум исходных данных (такие задачи иногда называют качественными).
Три представленные задачи объединяет одна особенность: они содержат минимум исходных данных (такие задачи иногда называют качественными).
12.08.2011 19:40+0400
Головоломки →
Трансатлантическая линия связи без электричества
Прежде всего, спеша предотвратить гневные возгласы, заявляю: я не знаю решения этой задачи! Точнее так: у меня есть некоторые мысли на этот счет, но красивого и «правильного» решения пока нет. Считайте этот пост возможностью поразмять мозги и почувствовать себя изобретателем.
Итак, условие
Представьте себе цивилизацию, которая достигла нашего нынешнего уровня развития во всем, кроме одного: электричество так и не открыто. Все остальные технологии, не связанные с электричеством, освоены. Физика, химия, металлургия, машиностроение, гидравлика, пневматика, оптика и т.д. — к вашим услугам, а вот даже простейшую батарейку не изобрели.
В таких вот нелегких условиях вам предлагается организовать трансатлантическую линию связи. Естественно, все технологии, так или иначе зависящие от электричества, тоже недоступны (про радио забудьте!). Решение предлагаю оценивать по трем параметрам:
- Время отклика. Если время передачи превышает время пересылки письма пароходом, то такая линия никому не нужна.
- Пропускная способность. Чем выше, тем лучше, 1 бит в сутки никого не устроит :)
- Надежность. Желательно, чтобы передача данных не зависела от погоды, времени суток и прочих прихотей природы. В идеале — линия должна быть доступна в режиме 24/7.
03.08.2011 01:28+0400